• Dec 12, 2017 News!Good News! All papers from Volume 7, Number 1 to Volume 7, Number 5 have been indexed by Scopus!   [Click]
  • Jul 03, 2017 News!Good News! Since 2017, IJMLC has been indexed by Scopus!
  • Nov 14, 2017 News!Vol.7, No.5 has been published with online version.   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2011 Vol.1(2): 213-217 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2011.V1.31

‘Entropy’ on Covers and Its Application on Decision Tree Construction

Zhimin Wang
Abstract—Decision tree is a popular classification tool. To automatically construct a good decision tree, people have introduced entropy as a heuristic for attribute selection to deal with the intractable nature of finding an optimal solution with regard to the size of a tree. To solve a special kind of decision tree construction used in biological taxonomy, we need consider polymorphic attributes, against which a single instance may hold different values. To properly evaluate polymorphic attributes during tree construction, we propose the conditional form of a novel ‘entropy’ measure called ‘disconnectivity’ as the heuristic. In parallel to the theory of generalized entropy, ‘disconnectivity’ is also generalized to a family of measures.

Index Terms—cover, decision tree, entropy, polymorphic character

Zhimin Wang is with the Harvard University Herbaria, Cambridge, MA 02138 USA (phone: 617-495-1948; fax: 617-495-9484; e-mail: zhimin.wangzm@gmail.com).

[PDF]

Cite: Zhimin Wang, "‘Entropy’ on Covers and Its Application on Decision Tree Construction," International Journal of Machine Learning and Computing vol. 1, no. 2, pp. 213-217, 2011.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net