Constructing nominal X-of-N attributes

作者: Zijian Zheng

DOI:

关键词:

摘要: Most constructive induction researchers focus only on new boolean attributes. This paper reports a algorithm, called X-of-N, that constructs nominal attributes in the form of X-of-N representations An is Bet containing one or more attribute-value pairs. For given instance, its value corresponds to number pairs are true. The promising preliminary experimental results, both artificial and real-world domains, show constructing can significantly improve performance selective terms higher prediction accuracy lower theory complexity.

参考文章(16)
Giulia M. Pagallo, ADAPTATIVE DECISION TREE ALGORITHMS FOR LEARNING FROM EXAMPLES (Ph.D. Thesis) University of California at Santa Cruz. ,(1990)
Thierry Van de Merckt, Decision Trees in Numerical Attribute Spaces. international joint conference on artificial intelligence. pp. 1016- 1021 ,(1993)
Larry A. Rendell, Christopher J. Matheus, Constructive induction on decision trees international joint conference on artificial intelligence. pp. 645- 650 ,(1989)
Patrick M. Murphy, Michael J. Pazzani, ID2-of-3: Constructive Induction of M-of-N Concepts for Discriminators in Decision Trees Machine Learning Proceedings 1991. pp. 183- 187 ,(1991) , 10.1016/B978-1-55860-200-7.50040-4
KENT A. SPACKMAN, Learning Categorical Decision Criteria in Biomedical Domains international conference on machine learning. pp. 36- 46 ,(1988) , 10.1016/B978-0-934613-64-4.50009-8
Thomas G. Dietterich, Hermann Hild, Ghulum Bakiri, A comparative study of ID3 and backpropagation for English text-to-speech mapping international conference on machine learning. pp. 24- 31 ,(1990) , 10.1016/B978-1-55860-141-3.50007-9
Peter W. Pachowicz, Scott E. Fahlman, Ivan Bratko, Haleh Vafaie, Saso Dzeroski, Igor Kononenko, Bojan Cestnik, Janusz Wnek, Jerzy W. Bala, Sebastian B. Thrun, Kenneth A. De Jong, Kenneth A. Kaufman, Douglas H. Fisher, John Cheng, Eric Bloedorn, Juergen S. Kreuziger, Walter Van de Welde, Tom A. Mitchell, Ryszard S. Michalski, Jianping Zhang, Walter Wenzel, Rainer Hamann, Stefan Keller, The MONK's problems: A Performance Comparison of Different Learning Algorithms ,(1991)
Keki B. Irani, Usama M. Fayyad, Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning international joint conference on artificial intelligence. ,vol. 2, pp. 1022- 1027 ,(1993)
Richard A Olshen, Charles J Stone, Leo Breiman, Jerome H Friedman, Classification and regression trees ,(1983)
Harish Ragavan, Larry Rendell, Lookahead feature construction for learning hard concepts international conference on machine learning. pp. 252- 259 ,(1993) , 10.1016/B978-1-55860-307-3.50039-3