HARMONY: Efficiently mining the best rules for classification

Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005

Volumn , Issue , 2005, Pages 205-216

  Wang, Jianyong ^a   Karypis, George ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; DATA MINING; DATABASE SYSTEMS; EFFICIENCY; HEURISTIC METHODS;

CATEGORICAL DATABASE; CLASSIFICATION RULES; FUNDAMENTAL LIMITATIONS; OVERALL ACCURACIES; PERFORMANCE STUDY; RULE-BASED CLASSIFIER; SEARCH SPACE PRUNING; SEQUENTIAL DATABASE;

CLASSIFICATION (OF INFORMATION);

EID: 33746701845     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972757.19     Document Type: Conference Paper

References (31)

1. R. Agarwal, C. Aggarwal, V. Prasad. A Tree Projection Algorithm for Generation of Frequent Item Sets, Journal of Parallel and Distributed Computing. 61(3), 2001.
2. R. Agrawal, T. Imielinski, A. Swami. Mining Association Rules between Sets of Items in Large Databases, SIGMOD'93.
3. R. Agrawal, R. Srikant. Fast Algorithms for Mining Association Rules, VLDB'94.
4. K. Ali, S Manganaris, R. Srikant. Partial Classification Using Association Rules, KDD'97.
5. M. Antonie, O. Zaiane. Text Document Categorization by Term Association, ICDM'02.
6. C. Apte, F. Damerau, S.M. Weiss. Towards Language Independent Automated Learning of Text Categorization Models, SIGIR'94.
7. R.J. Bayardo. Brute-force Mining of High-confidence Classification rules, KDD'97.
8. R.J. Bayardo, R. Agrawal. Mining the most interesting rules, KDD'99.
9. R. Bekkerman, R. EI-Yaniv, N. Tishby, Y. Winter. On Feature Distribution Clustering for Text Categorization, SIGIR'01.
10. S. Bergsma. The Reuters-21578 (ModApte) dataset, Department of Computer Science, University of Alberta. Available at http://www.cs.ualberta.ca/~bergsma/ 650/.
11. S. Bergsma, D. Lin. Title Similarity-Based Feature Weighting for Text Categorization, CMPUT 650 Research Project Report, Department of Computer Science, University of Alberta.
12. F. Coenen. (2004) The LUCS-KDD Implementations of the FOIL, PRM, and CPAR algorithms, http://www.csc.liv.ac.uk/~frans/KDD/Software/FOIL.PRM.CPAR/ foilPrmCpar.html, Computer Science Department, University of Liverpool, UK.
13. W. Cohen. Fast effective rule induction, ICML'95.
14. G. Cong, X. Xu, F. Pan, A. Tung, J. Yang. FARMER: Finding Interesting Rule Groups in Mi-croarray Datasets, SIGMOD'04.
15. M. Deshpande, G. Karypis. Using Conjunction of Attribute Values for Classification, CIKM'02.
16. S. Dumais, J. Platt, D. Heckerman, M. Sahami. Inductive Learning Algorithms and Representations for Text Categorization, CIKM'98.
17. T. Fukuda, Y. Morimoto, S. Motishita. Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules, VLDB'96.
18. K. Gade, J. Wang, G. Karypis. Efficient Closed Pattern Mining in the Presence of Tough Block Constraints, to appear in KDD'04.
19. G. Grahne, J. Zhu. Efficiently Using Prefix-trees in Mining Frequent Itemsets, ICDM-FIMI'03.
20. J. Han, J. Pei, Y. Yin. Mining Frequent Patterns without Candidate Generation, SIGMOD'00.
21. T. Joachims. Text Categorization with Support Vector Machines: Learning with Many Relevant Features, ECML'98.
22. B. Lent, A. Swami, J. Widom. Clustering Association Rules, ICDE'97.
23. N. Lesh, M. Zaki, M. Ogihara. Mining Features for Sequence Classification, KDD'99.
24. W. Li, J. Han, J. Pei. CMAR: Accurate and Efficient Classification based on multiple class-association rules, ICDM'01.
25. B. Liu, W. Hsu, Y. Ma. Integrating Classification and Association Rule Mining, KDD'98.
26. J. Quinlan. C4. 5: Programs for Machine Learning, Morgan Kaufman, 1993.
27. J. Quinlan, R. Cameron-Jones. FOIL: A Midterm Report, ECML'93.
28. J. Wang, G. Karypis. BAMBOO: Accelerating Closed Itemset Mining by Deeply Pushing the Length-Decreasing Support Constraint, SDM'04.
29. Y. Yang. An Evaluation of Statistical Approaches to Text Categorization, Information Retrieval, Vol. 1, No. 1-2, 1999.
30. X. Yin, J. Han. CPAR: Classification based on Predictive Association Rules, SDM'03.
31. M. Zaki, C. Aggarwal. XRULES: An Effective Structural Classifier for XML Data, KDD'03.