Customized generalization of support patterns for classification

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 36, Issue 6, 2006, Pages 1306-1317

  Han, Yiqiu ^b   Lam, Wai ^a,b   Ling, Charles X ^c  

^a IEEE   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Customized classification; Machine learning; Support patterns (SPs)

Indexed keywords

CUSTOMIZED SUPPORT PATTERN LEARNER (CSPL); DATA SETS; INFORMATION GAIN; SUPPORT PATTERNS (SP);

DATABASE SYSTEMS; INFORMATION ANALYSIS; LEARNING SYSTEMS; PROBLEM SOLVING; SET THEORY; STATISTICAL METHODS;

PATTERN RECOGNITION;

EID: 33947095679     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2006.876163     Document Type: Article

References (28)

1. R. Agrawal, T. Imielinski, and A. N. Swami, "Mining association rules between sets of items in large databases," in Proc. ACM SIGMOD Int. Conf. Manage. Data, P. Buneman and S. Jajodia, Eds, Washington, DC, 1993, pp. 207-216.
2. D. W. Aha, "Relating relational learning algorithms," in Inductive Logic Programming, S. Muggleton, Ed. New York: Academic, 1992, pp. 233-260.
3. C. Blake, E. Keogh, and C. Merz, UCI Repository of Machine Learning Databases, Irvine, CA: Dept. Inf. Comput. Sci., Univ. California. [On-line]. Available: http://www.ics.uci.edu/-mlearn/-MLRepository.html
4. E. Chang and B. Li, "MEGA - The maximizing expected generalization algorithm for learning complex query concepts," ACM Trans. Inf. Syst., vol. 21, no. 4, pp. 347-382, Oct. 2003.
5. W. Cohen, "Fast effective rule induction," in Proc. 12th Int. Conf. Mach. Learn., 1995, pp. 115-123.
6. W. Cohen and Y. Singer, "A simple, fast, and effective rule learner," in Proc. 16th Nat. Conf. Artif. Int. and 11th Innovative Appl. Artif. Intell., 1999, pp. 335-342.
7. W. Daelemans, A. Bosch, and T. Weijters, "IGTree: Using trees for compression and classification in lazy learning algorithms," Artif. Intell. Rev., vol. 11, no. 1-5, pp. 407-423, Feb. 1997.
8. B. V. Dasarathy, Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. Los Alamitos, CA: IEEE Comput. Soc. Press, 1991.
9. _, "Minimal consistent set (MCS) identification for optimal nearest neighbor decision systems design," IEEE Trans. Syst., Man, Cybern., vol. 24, no. 3, pp. 511-517, Mar. 1994.
10. M. Evans, N. Hastings, and B. Peacock, Statistical Distributions. Hoboken, NJ: Wiley, 2000.
11. J. H. Friedman, "Flexible metric nearest neighbor classification," Stanford Univ., Stanford, CA, Nov. 1994. Tech. Rep. 113.
12. J. Han, J. Pei, and Y. Yin, "Mining frequent patterns without candidate generation," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2000, pp. 1-12.
13. Y. Q. Han and W. Lam, "Lazy learning by scanning memory image lattice," in Proc. SIAM Int. Conf. Data Mining, 2004, pp. 407-423.
14. _, "Lazy learning for classification based on query projections," in Proc. SIAM Int. Conf. Data Mining, 2005, pp. 227-238.
15. W. Lam and Y. Q. Han, "Automatice textual document categorization based on generalized instance sets and a metamodel," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 5, pp. 628-633, May 2003.
16. J. Y. Li, G. Z. Dong, K. Ramamohanarao, and L. M. Wong, "DeEPs: A new instance-based discovery and classification system," Mach. Learn., vol. 54, no. 2, pp. 99-124, Feb. 2004.
17. W. Li, J. Han, and J. Pei, "Accurate and efficient classification based on multiple class-association rules," in Proc. IEEE Int. Conf. Data Mining, 2001, pp. 369-376.
18. B. Liu, W. Hsu, and Y. Ma, "Integrating classification and association rule mining," in Proc. 4th Int. Conf. Knowl. Discov. Data Mining, 1998, pp. 80-86.
19. J. Matheus, "Adding domain knowledge to SBL through feature construction," in Proc. Nat. Conf. Artif. Intell., 1990, pp. 803-808.
20. M. Mehta, J. Rissanen, and R. Agrawal, "MDL-based decision tree pruning," in Proc. 1st Int. Conf. Knowl. Discov. Data Mining, 1995, pp. 216-221.
21. T. Mitchell, Machine Learning. New York: McGraw-Hill, 1997.
22. S. Muggleton and C. Feng, "Efficient induction of logic programs," in Proc. 1st Conf. Algorithmic Learning Theory, 1990, pp. 368-381.
23. R. Seshu, "Solving the parity problem," in Proc. 4th Ear. Work. Session Learning, 1989, pp. 263-271.
24. P. Utgoff and C. Brodley, "An incremental method for finding multivariate splits for decision trees," in Proc. 7th Int. Conf. Mach. Learn., 1990, pp. 58-65.
25. I. H. Witten and E. Frank, Practical Machine Learning Tools and Techniques With Java Implementations. San Mateo, CA: Morgan Kaufmann, 2000.
26. X. Yin and J. Han, "CPAR: Classification based on predictive association rules," in Proc. 3rd SIAM Int. Conf. Data Mining (SDM), 2003, pp. 331-335.
27. J. Zhang, E. Bloedorn, L. Rosen, and D. Venese, "Learning rules from highly unbalanced data sets," in Proc. 4th IEEE Int. Conf. Data Mining, 2004, pp.571-574.
28. Z. Zijian, G. I. Webb, and K. M. Ting, "Lazy Bayesian rules: A lazy seminaive Bayesian learning technique competitive to boosting decision trees," in Proc. 16th Int. Conf. Mach. Learn., 1999, pp. 493-503.