Browse > Article
http://dx.doi.org/10.3745/KTSDE.2014.3.1.37

A New Importance Measure of Association Rules Using Information Theory  

Lee, Chang-Hwan (동국대학교 정보통신학과)
Bae, Joohyun (동국대학교 정보통신학과)
Publication Information
KIPS Transactions on Software and Data Engineering / v.3, no.1, 2014 , pp. 37-42 More about this Journal
Abstract
The abstract should concisely state what was done, how it was done, principal results, and their significance. It should be less than 300 words for all forms of publication. The abstract should be written as one paragraph and should not contain tabular material or numbered references. At the end of abstract, keywords should be given in 3 to 5 words or phrases.
Keywords
Association; Classification; Rule Importance; Hellinger Divergence;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Liu, W. Hsu, S. Chen, and Y. Ma. Analyzing the subjective interestingness of association rules. IEEE Intelligent Systems, 15(5):47-55, 2000.   DOI   ScienceOn
2 R. J. Bayardo and R. Agrawal. Mining the most interesting rules. In KDD, pages 145-154, 1999.
3 X.-H. Huynh, F. Guillet, and H. Briand. Arqat: An exploratory analysis tool for interestingness measures. In the 11th international symposium on Applied Stochastic Models and Data Analysis, pages 334-344, 2005.
4 P. Lenca B. Vaillant and S. Lallich. A clustering of interestingness measures. In Proceedings of the 7th International Conference on Discovery Science, pages 290-297, 2004.
5 P. Clark and T. Niblett. The CN2 induction algorithm. Machine Learning, 3(4):261-283, 1989.
6 S. Jaroszewicz and D. A. Simovici. A general measure of rule interestingness. In PKDD, pages 253-265, 2001.
7 P. Smyth and R. M. Goodman. An information theoretic approach to rule induction from databases. IEEE Transactions on Knowledge and Data Engineering, 4(4):301-316, 1992.   DOI   ScienceOn
8 P.-N. Tan, V. Kumar, and J. Srivastava. Selecting the right objective measure for association analysis. Information Systems, 29(4):293-313, 2004.   DOI   ScienceOn
9 L. Wong G. Dong, X. Zhang and J. Li. Caep. Caep: Classification by aggregating emerging patterns. In Proceedings of the 2nd International Conference on Discovery Science, pages 30-42, 1999.
10 S. Jaroszewicz and D. A. Simovici. Interestingness of frequent itemsets sing bayesian networks as background knowledge. KDD, pages 178-186, 2004.
11 J. Han W. Li and J. Pei. Cmar: Accurate and efficient classification based on multiple class-association rules. ICDM, pages 208-217, 2001. 14
12 R. J. Beran. Minimum hellinger distances for parametric models. Ann. Statistics, 5:445-463, 1977.   DOI   ScienceOn
13 G. Piatetsky-Shapiro. Discovery, analysis and presentation of strong rules, in: G. piatetsky-shapiro. In Knowledge Discovery in Databases, MIT Press., pages 229-248, 1991.
14 A. Frank and A. Asuncion. UCI machine learning repository, 2010.
15 U. M. Fayyad and K. B. Irani. Multi-interval discretization of continuous-valued attributes for classification learning. In Int'l Joint Conference on Articial Intelligence, pages 1022-1029, 1993.
16 R. and R. Srikant, Fast algorithms for mining association rules in large databases. Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, pages 487-499, Santiago, Chile, September 1994