Advertisement
Published in:
2013 | OriginalPaper | Chapter
3. Nonmetric Methods
Author : Geoff Dougherty
Published in: Pattern Recognition and Classification
Publisher: Springer New York
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
There are a number of classification methods for applications involving categorical data [either nominal (unordered categories) or ordinal (ordered categories)], where the objects are described by lists of attributes. A popular method is the decision tree, which uses a branching structure with a series of questions. The questions should be organized so that the most informative are asked first. The information gain is a descriptor of the relative utility of different questions (addressing particular features) at each node of the tree, and it can be formulated in terms of entropy.