Combining the strength of pattern frequency and distance for classification

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2035, Issue , 2001, Pages 455-466

  Li, Jinyan ^a   Ramamohanarao, Kotagiri ^a   Dong, Guozhu ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b WRIGHT STATE UNIVERSITY   (United States)

Author keywords

Classification; Emerging patterns; Neighbourhood; Outlier

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DECISION TREES; NEAREST NEIGHBOR SEARCH; STATISTICS;

CATEGORICAL ATTRIBUTES; CONTINUOUS ATTRIBUTE; EMERGING PATTERNS; INDUCTION ALGORITHMS; K NEAREST NEIGHBOURS (K-NN); NEIGHBOURHOOD; OUTLIER; SUPERVISED CLASSIFICATION;

DATA MINING;

EID: 84873142548     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45357-1_48     Document Type: Conference Paper

References (18)

1. R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM-SIGMOD International Conference on Management of Data, pages 207-216, Washington, D.C., May 1993. ACM Press.
2. D. W. Aha, D. Kibler, and M. K. Albert. Instance-based learning algorithms. Machine Learning, 6:37-66, 1991.
3. C.L. Blake and P.M. Murphy. The UCI machine learning repository. [http://www.cs.uci.edu/~mlearn/MLRepository.html]. In Irvine, CA: Univer- sity of California, Department of Information and Computer Science, 1998.
4. T. M. Cover and P. E. Hart. Nearest neighbour pattern classification. IEEE Transactions on Information Theory, 13:21-27, 1967.
5. Guozhu Dong and Jinyan Li. Eficient mining of emerging patterns: Discovering trends and differences. In Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 43-52, San Diego, CA, 1999. ACM Press.
6. Guozhu Dong, Xiuzhen Zhang, Limsoon Wong, and Jinyan Li. CAEP: Classifica- tion by aggregating emerging patterns. In Proceedings of the Second International Conference on Discovery Science, Tokyo, Japan, pages 30-42. Springer-Verlag, De- cember 1999.
7. James Dougherty, Ron Kohavi, and Mehran Sahami. Supervised and unsupervised discretization of continuous features. In Proceedings of the Twelfth International Conference on Machine Learning, pages 94-202. Morgan Kaufmann, 1995.
8. U. M. Fayyad, G. Piatetsky-Shapiro, and P. Smyth. From data mining to knowledge discovery: An overview. In U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, pages 1-34. AAAI/MIT Press, 1996.
9. U.M. Fayyad and K.B. Irani. Multi-interval discretization of continuous-valued attributes for classification learning. In Proceedings of the 13th International Joint Conference on Artificial Intelligence, pages 1022-1029. Morgan Kaufmann, 1993.
10. E. Fix and J. Hodges. Discriminatory analysis, non-parametric discrimination, consistency properties. Technical Report Technical Report 4, Project Number 21-49-004, USAF School of Aviation Medicine, Randolph Field, TX, 1951.
11. R. Kohavi, G. John, R. Long, D. Manley, and K. Pfleger. MLC++: A machine learning library in C++. In Tools with artificial intelligence, pages 740 - 743, 1994.
12. Pat Langley and Wayne Iba. Average-case analysis of a nearest neighbour algo- rithm. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, pages 889 -894, Chambery, France, 1993.
13. Jinyan Li, Guozhu Dong, and Kotagiri Ramamohanarao. Instance-based classifi- cation by emerging patterns. In Proceedings of the Fourth European Conference on Principles and Practice of Knowledge Discovery in Databases, pages 191-200, Lyon, France, September 2000. Springer-Verlag.
14. Jinyan Li, Guozhu Dong, and Kotagiri Ramamohanarao. Making use of the most expressive jumping emerging patterns for classification. In Knowledge and Infor- mation Systems: An International Journal, to appear.
15. Bing Liu, Wynne Hsu, and Yiming Ma. Integrating classification and association rule mining. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, pages 80-86, New York, USA, August 1998. AAAI Press.
16. Dimitris Meretakis and Beat Wuthrich. Extending naive bayes classifiers using long itemsets. In Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 165-174, San Diego, CA, 1999. ACM Press.
17. J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA, 1993.
18. J. R. Quinlan. Improved use of continuous attributes in C4.5. Journal of Artificial Intelligence Research, 4:77-90, 1996.