Generalized and heuristic-free feature construction for improved accuracy

Proceedings of the 10th SIAM International Conference on Data Mining, SDM 2010

Volumn , Issue , 2010, Pages 629-640

  Fan, Wei ^a   Zhong, Erheng ^b   Peng, Jing ^c   Verscheure, Olivier ^a   Zhang, Kun ^d   Ren, Jiangtao ^b   Yan, Rong ^a   Yang, Qiang ^e  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b SUN YAT SEN UNIVERSITY   (China)

^c MONTCLAIR STATE UNIVERSITY   (United States)

^d XAVIER UNIVERSITY   (United States)

^e HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Accuracy improvement; Automatic; Efficiency; Feature construction

Indexed keywords

EFFICIENCY; NEONATAL MONITORING; PETROLEUM RESERVOIR EVALUATION;

ACCURACY IMPROVEMENT; AUTOMATIC; CLASSIFICATION ALGORITHM; DISCRIMINATIVE POWER; EXHAUSTIVE ENUMERATION; FEATURE CONSTRUCTION; HIGH DIMENSIONAL DATASETS; PERFORMANCE GUARANTEES;

DATA MINING;

EID: 78651326189     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972801.55     Document Type: Conference Paper

References (18)

1. G. Baudat and F. Anouar. Generalized discriminant analysis using a kernel approach. Neural Comput., 12(10):2385-2404, 2000.
2. Carla E. Brodley and Paul E. Utgoff. Multivariate decision trees. Mach. Learn., 19(1):45-77, 1995.
3. Yuehui Chen, Ajith Abraham, and Bo Yang. Feature selection and classification using flexible neural tree. Neurocomputing, 70(1-3):305-313, 2006.
4. Wei Fan, Kun Zhang, Hong Cheng, Jing Gao, Xifeng Yan, Jiawei Han, Philip Yu, and Olivier Verscheure. Direct mining of discriminative and essential frequent patterns via model-based search tree. In KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 230-238, New York, NY, USA, 2008. ACM.
5. Eibe Frank and Ian H. Witten. Using a permutation test for attribute selection in decision trees. In ICML '98: Proceedings of the Fifteenth International Conference on Machine Learning, pages 152-160, San Francisco, CA, USA, 1998. Morgan Kaufmann Publishers Inc.
6. Mostefa Golea, Peter L. Bartlett, Wee Sun Lee, and Llew Mason. Generalization in decision trees and dnf: does size matter? In NIPS '97: Proceedings of the 1997 conference on Advances in neural information processing systems 10, pages 259-265, Cambridge, MA, USA, 1998. MIT Press.
7. Krzysztof Grabczewski and Norbert Jankowski. Feature selection with decision tree criterion. In HIS '05: Proceedings of the Fifth International Conference on Hybrid Intelligent Systems, pages 212-217, Washington, DC, USA, 2005. IEEE Computer Society.
8. G. Griffin, A. Holub, and P. Perona. The caltech-256. Technical report, California Institute of Technology, 2007.
9. Wynne Hsu, S. T. Chua, and H. H. Pung. An integrated color-spatial approach to content-based image retrieval. In MULTIMEDIA '95: Proceedings of the third ACM international conference on Multimedia, pages 305-313, New York, NY, USA, 1995. ACM.
10. Shiau Hong Lim, Li-Lun Wang, and Gerald DeJong. Explanation-based feature construction. In IJCAI'07: Proceedings of the 20th international joint conference on Artifical intelligence, pages 931-936, San Francisco, CA, USA, 2007. Morgan Kaufmann Publishers Inc.
11. Shaul Markovitch and Dan Rosenstein. Feature generation using general constructor functions. Mach. Learn., 49(1):59-98, 2002.
12. Christopher J. Matheus and Larry A. Rendell. Constructive induction on decision trees. In IJCAI'89: Proceedings of the 11th international joint conference on Artificial intelligence, pages 645-650, San Francisco, CA, USA, 1989. Morgan Kaufmann Publishers Inc.
13. Giulia Pagallo. Learning dnf by decision trees. In IJCAI'89: Proceedings of the 11th international joint conference on Artificial intelligence, pages 639-644, San Francisco, CA, USA, 1989. Morgan Kaufmann Publishers Inc.
14. Selwyn Piramuthu and Riyaz T. Sikora. Iterative feature construction for improving inductive learning algorithms. Expert Syst. Appl., 36(2):3401-3406, 2009.
15. Jeffrey C. Schlimmer and Richard H. Granger, Jr. Incremental learning from noisy data. Mach. Learn., 1(3):317-354, 1986.
16. Bernhard Schölkopf, Alexander Smola, and Klaus-Robert Müller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput., 10(5):1299-1319, 1998.
17. Matthew G. Smith and Larry Bull. Genetic programming with a genetic algorithm for feature construction and selection. Genetic Programming and Evolvable Machines, 6(3):265-281, 2005.
18. Ian H. Witten and Eibe Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, San Francisco, 2nd edition, 2005.