Using multiple and negative target rules to make classifiers more understandable

Knowledge-Based Systems

Volumn 19, Issue 6, 2006, Pages 438-444

  Li, Jiuyong ^a   Jones, Jason ^a  

^a UNIVERSITY OF SOUTHERN QUEENSLAND   (Australia)

Author keywords

Association rules; Classification; Negative and multiple rules

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTER SCIENCE; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL MODELS;

ASSOCIATION RULES; MULTIPLE RULES; NEGATIVE RULES; RULE BASED CLASSIFIER;

DATA MINING;

EID: 33747878571     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2006.03.003     Document Type: Article

References (22)

1. R. Agrawal, R. Srikant. Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th International Conference on Very Large Databases, Santiago, Chile, 1994, pp. 487-499.
2. M. Antonie, O.R. Zaiane. Mining positive and negative association rules: an approach for confined rules. In: European Conference on Principles and Practice of Knowledge Discovery in Databases, 2004, pp. 27-38.
3. A.Savasere, E.Omiecinski, S.B. Navathe. Mining for strong negative associations in a large database of customer transactions. In: Proceedings of International Conference on Data Engineering ICDE98, 1998, pp 494-502.
4. Bayardo R., and Agrawal R. Mining the most interesting rules. Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (1999), ACM Press, NY 145-154
5. Bayardo R., Agrawal R., and Gunopulos D. Constraint-based rule mining in large, dense database. Data Min. Knowl. Disc. J. 4 2/3 (2000) 217-240
6. E.K.C. Blake and C.J. Merz. UCI repository of machine learning databases, http://www.ics.uci.edu/≫mlearn/MLRepository.html, 1998.
7. Breiman L. Bagging predictors. Mach. Learn. 24 (1996) 123-140
8. P. Clark, R. Boswell. Rule induction with CN2: Some recent improvements. In: Machine Learning-EWSL-91, 1991, pp. 151-163.
9. Clark P., and Niblett T. The CN2 induction algorithm. Mach. Learn. 3 4 (1989) 261-283
10. Y. Freund, R.E. Schapire. Experiments with a new boosting algorithm. In: International Conference on Machine Learning, 1996, pp. 148-156.
11. Freund Y., and Schapire R.E. A decision-theoretic generalization of on-line learning and an application to boosting. J. Comp. Syst. Sci. 5 1 (1997) 119-139
12. Han J., Pei J., Yin Y., and Mao R. Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min. Knowl. Disc. J. (2004) 53-87
13. F. Hussain, H. Liu, E. Suzuki, H. Lu. Exception rule mining with a relative interestingness measure. In: Pacific-Asia Conference on Methodologies for Knowledge Discovery and Data Mining (PAKDD 00), LNCS, 2000, pp 86-97.
14. Li J., Shen H., and Topor R. Mining the optimal class association rule set. Knowl-Based Syst. 15 7 (2002) 399-405
15. Li W., Han J., and Pei J. CMAR: accurate and efficient classification based on multiple class-association rules. Proceedings 2001 IEEE International Conference on Data Mining (ICDM 2001) (2001) 369-376
16. B. Liu, W. Hsu, Y. Ma. Integrating classification and association rule mining. In: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), 1998, pp. 27-31.
17. B. Liu, Y. Ma, C. Wong. Improving an association rule based classifier. In: Fourth European Conference on Principles and Practice of Knowledge Discovery in Databases PKDD, 2000, pp. 504-509.
18. R. Michalski, I. Mozetic, J. Hong, N. Lavrac. The AQ15 inductive learning system: an overview and experiments. In: Proceedings of IMAL 1986, Orsay, 1986. University de Paris-Sud.
19. Quinlan J.R. C4.5: Programs for Machine Learning (1993), Morgan Kaufman, San Mateo, CA
20. Wu X., Zhang C., and Zhang S. Efficient mining of both positive and negative association rules. ACM T. Inform. Syst. 22 3 (2004) 381-405
21. X. Yin, J. Han. CPAR: Classification based on predictive association rules. In: Proceedings of 2003 SIAM International Conference on Data Mining (SDM'03), 2003.
22. X. Yuan, B.P. Buckles, Z. Yuan, J. Zhang. Mining negative association rules. In: Proceedings of the Seventh IEEE Symposium on Computers and Communications, 2002, pp. 623-628.