Relation Discovery from Thai News Articles Using Association Rule Mining
Association among news articles is useful information for us to track situation related to events, persons, organizations and other concerned issues as well as to detect inconsistency among news. In this paper, we propose an association-based approach towards mining relations in Thai news articles by exploiting coincident terms. This approach first transforms news documents into term-document representation, applies term weighting techniques and generates association by means of statistics. In the work, either unigram or bigram is used for term representation, term frequency, boolean frequency and their modification with inverse document frequency are alternatively applied for term weighting, and confidence or conviction is in turn selected for association measure. Due to this combination, sixteen possible methods are investigated using approximately 811 Thai news of three categories, i.e., politics, economics, and crime. The ranked relations obtained by each method are compared with evaluation done by human. As the result, the method using bigram, term frequency, and conviction achieves the best performance with a rank-order mismatch of 0.84% on the top-50 mined relations. For the top-300 mined relations, the method with bigram, term frequency with inverse document frequency and conviction performs the best with 6.98% rank-order mismatch.
KeywordsAssociation Rule Mining Document Relation Text Mining Thai News Document
Unable to display preview. Download preview PDF.
- 1.Fukumoto, F., Suzuki, Y.: Topic tracking based on bilingual comparable corpora and semisupervised clustering. ACM TALIP 6(3) (2007)Google Scholar
- 2.Kumaran, G., Allan, J.: Using names and topics for new event detection. In: Proc. of HLT-EMNLP, pp. 121–128 (2005)Google Scholar
- 5.Kalczynski, P.J., Chou, A.: Temporal document retrieval model for business news archives. IPM 41(3), 635–650 (2005)Google Scholar
- 6.Mengle, S., Goharian, N., Platt, A.: Discovering relationships among categories using misclassification information. In: Proc. of ACM SAC, pp. 932–937 (2008)Google Scholar
- 8.Jaruskulchai, C., Kruengkrai, C.: A practical text summarizer by paragraph extraction for thai. In: Proc. of IRAL, pp. 9–16 (2003)Google Scholar
- 11.Brin, S., Motwani, R., Ullman, J., Tsur, S.: Dynamic itemset counting and implication rules for market basket data. In: Proc. of ACM SIGMOD, pp. 255–264 (1997)Google Scholar