The information content of rules and rule sets and its application

Science in China, Series F: Information Sciences

Volumn 51, Issue 12, 2008, Pages 1958-1979

  Hu, Dan ^a   Li, Hongxing ^b   Yu, Xianchuan ^a  

^a BEIJING NORMAL UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Conditional information content of rules and rule sets; Information content of rule sets; Information content of rules; Rule interestingness measure

Indexed keywords

EID: 55849086846     PISSN: 10092757     EISSN: 18622836     Source Type: Journal    
DOI: 10.1007/s11432-008-0130-1     Document Type: Article

References (20)

1. Yao Y Y, Zhong N. An analysis of quantitative measures associated with rules. In: Zhong N, Zhou L, eds. Proceedings of Pacific-Aisa Conference on Knowledge Discovery and Data Mining, LNAI, vol. 1574. Berlin: Springer-Verlag, 1999. 479-488
2. Hilderman R J, Hamilton H J. Knowledge Discovery and Measures of Interest. London: Kluwer Academic Publishers, 2001
3. Ohsaki M, Sato Y, Yokoi H, et al. Investigation of rule interestingness in medical data mining. In: Tsumoto S, et al., eds. LNAI, vol. 3430. Berlin: Springer-Verlag, 2005. 174-189
4. Ohsaki M, Sato Y, Yokoi H, et al. Evaluation of rule interestingness measures with a clinical data set on hepatitis. In: Boulicaut J F, et al., eds. LNAI, vol. 3202. Berlin: Springer-Verlag, 2004. 362-373
5. Hilderman R J, Hamilton H J. Knowledge discovery and interestingness measures: a survey. Technical report, University of Regina, 1999
6. P. Balaji T. Alexander 1999 Unexpectedness as a measure of interestingness in knowledge discovery Decis Supp Syst 27 303 318
7. A. Ailberschatz A. Tuzhilin 1996 What makes patterns interesting in knowledge discovery systems IEEE Trans Knowl Data Eng 8 6 970 974
8. Liu B, Hsu W, Chen S. Using general impressions to analyze discovered classification rules. In: Proc. of 3rd Int. Conf. on Knowledge Discovery and Data Mining. California: AAAI Press, 1997. 31-36
9. Liu B, Hsu W. Post-analysis of learned rules. In: Proc. of 13rd Int. Conf on Artificial Intelligence. California: AAAI/MIT Press, 1996. 828-834
10. Hamilton H J, Shan N, Ziarko W. Machine learning of credible classifications. In: Abdul S, ed. Proceedings of Australian Conference on Artificial Intelligence, LNCS, vol. 1342. Berlin: Springer-Verlag, 1997. 330-339
11. Shapiro G S, Discovery, analysis and presentation of strong Rules. Knowledge Discovery in Databases. California: AAAI/MIT Press, 1991. 229-248
12. Jaroszewicz S, Simovici D. A general measure of rule interestingness. In: De Raedt L, Siebes A, eds. Proceedings of European Conference on Principles of Data Mining and Knowledge Discovery, LNCS, vol. 2168. Berlin: Springer-Verlag, 2001. 253-265
13. Gago P, Bento C. A metric for selection of the most promising rules. In: Zytkow J M, Quafafou M, eds. Proceedings of European Conference on the Principle of Data Ming and Knowledge Discovery, LNCS, vol. 1510. Berlin: Springer-Verlag, 1998. 19-27
14. Zhong N, Yao Y Y, Ohshima M. Peculiarity oriented multi-database mining. In: Zytkow J M, Rauch J, eds. Proceedings of European Conference on Principles of data Mining and Knowledge Discovery, LNCS, vol. 1704. Berlin: Springer-Verlag, 1999. 136-146
15. H. J. Hamilton D. F. Fudger 1995 Estimationg DBLearn's potential for knowledge discovery in databases Comput Intell 11 2 280 296
16. Symth P, Goodman R M. Rule induction using information theory. In: Piatetsky-Shapiro G, Frauley W J, eds. Knowledge Discovery in Databases. California: AAAI/MIT Press, 1991
17. A. A. Freitas 1999 On rule interestingness measures Knowledge-based Syst 12 309 315
18. Dong G Z, Li J. Interestingness of discovered association rules in terms of neighborhood-Based unexpectedness. In: Wu X D, Kotagiri B, Korb B, eds. Proceedings of Pacific-Asia Conference on Knowledge Discovery and Data Mining, LNAI, vol.1394. Berlin: Springer-Verlag, 1998. 72-86
19. J. E. Shore R. W. Johnson 1980 Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy IEEE Trans Inf Theory 26 1 26 37
20. Hu D, Li H X. The entropy of relations and a new approach for decision tree learning. In: Wang L P, Jin Y C, eds. LNAI, vol. 3614. Berlin: Springer-Verlag, 2005. 378-388