Using conjunction of attribute values for classification

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2002, Pages 356-364

  Deshpande, Mukund ^a   Karypis, George ^a  

^a University of Minnesota   (United States)

Author keywords

Association rules; Classification; Conjunctive attributes; Feature selection; SVM

Indexed keywords

ALGORITHMS; DATA MINING; DATABASE SYSTEMS; FUNCTION EVALUATION; KNOWLEDGE BASED SYSTEMS; LEARNING SYSTEMS; MATHEMATICAL MODELS; NEURAL NETWORKS; POLYNOMIALS;

ASSOCIATION RULES; CONJUNCTIVE ATTRIBUTES; FEATURE SELECTION; SUPPORT VECTOR MACHINES;

FEATURE EXTRACTION;

EID: 0037664299     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/584792.584851     Document Type: Conference Paper

References (26)

1. R. Agrawal, C. Aggarwal, and V.V.V. Prasad. Depth first generation of long patterns. In Proceedings of the 7th International Conference on Knowledge Discovery and Data Mining, August 2000.
2. R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In Proc. of 1993 ACM-SIGMOD Int. Conf. on Management of Data, Washington, D.C., 1993.
3. C.E. Brodley and P.E. Utgoff. Multivariate versus univariate decision trees. Technical report, University of Massachusetts, 1992.
4. J. Dougherty, R. Kohavi, and M. Sahami. Supervised and unsupervised discretisation of continuous features. In Machine Learning: Proceedings of the Twelfth Internation Conference, 1995.
5. 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, 1993.
6. P.G. and H.D. Boolean feature discovery in empirical learning. Machine Learning, 1990.
7. J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In Proc. 2000 ACM-SIGMOD Int. Conf. on Management of Data (SIGMOD'00), Dallas, TX. May 2000.
8. T. Joachims. Advances in Kernel Methods: Support Vector Learning, chapter Making large-Scale SVM Learning Practical. MIT-Press, 1999.
9. N. Lesh, M.J. Zaki, and M. Ogihara. Mining features for sequence classification. In 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 1999.
10. W. Li, J. Han, and J. Pei. Cmar: Accurate and efficient classification based on multiple class-association rules. In IEEE International Conference on Data Mining, 2001. Also available as a UMN-CS technical report, TR#01-026.
11. B. Liu, W. Hsu, and Y. Ma. Integrating classification and association rule mining. In 4th Internation Conference on Knowledge Discovery and Data Mining, 1998.
12. C.J. Matheus and L. Rendell. Constructive induction on decision trees. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, 1989.
13. C. Merz and P. Murphy. UCI repository of machine learning databases, 1998.
14. T.M. Mitchell. Machine Learning. Mc Graw Hill, 1997.
15. P.M. Murphy and M.J. Pazzani. Id2-of-3: Constructive induction of m-of-n concepts for discriminators in decision trees. In Proc. of the 8th IntWorkshop on Machine Learning, 1991.
16. J.R. Quinlan. C4.5: Programs for machine learning. Morgan Kaufmann, San Mateo, CA, 1993.
17. M.R.S. Pattern recognition as knowledge guided computer induction. Technical report, University of Illinois at Urbana Champaign, 1978.
18. M. Seno and G. Karypis. Lpminer: An algorithm for finding frequent itemsets using length-decreasing support constraint. In IEEE International Conference on Data Mining, 2001. Also available as a UMN-CS technical report, TR#01-026.
19. P. Smyth and R.M. Goodman. An information theoretic approach to rule induction from databases. IEEE transactions on Knowledge and Data Engineering, 4(4):301-316, August 1992.
20. V. Vapnik. Statistical Learning Theory. John Wiley, New York, 1998.
21. J. Weston, S. Mukherjee, O. Chapelle, M. Pontil, T. Poggio, and V. Vapnik. Feature selection for svms. Advances in Neural Information Processing Systems, 2000.
22. M.J. Zaki. Generating non-redundant association rules. In Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 34-43. ACM Press, 2000.
23. M.J. Zaki. Scalable algorithms for association mining. Knowledge and Data Engineering, 12(2):372-390, 2000.
24. M.J. Zaki, N. Lesh, and O. Mitsunari. Planmine: Predicting plan failures using sequence mining. Intelligence Review, special issue on the Application of Data Mining, 2000.
25. Z. Zheng. Constructing conjunctive attributes using production rules. Journal of Research and Practice in Information Technology, 2000.
26. Z. Zijian. A comparison of constructive induction with different types of new attribute. Technical report, School of Computing and Mathematics, Deakin University, Geelong, Victoria, Australia, 1996.