6533b861fe1ef96bd12c56c7

RESEARCH PRODUCT

Estimating feature discriminant power in decision tree classifiers

Pedro GarcíaI. GraciaFiliberto PlaFrancesc J. Ferri

subject

Incremental decision treeComputer sciencebusiness.industryDecision tree learningRank (computer programming)Decision treePattern recognitionFeature selectionMachine learningcomputer.software_genreSet (abstract data type)Tree (data structure)Feature (machine learning)Artificial intelligencebusinesscomputer

description

Feature Selection is an important phase in pattern recognition system design. Even though there are well established algorithms that are generally applicable, the requirement of using certain type of criteria for some practical problems makes most of the resulting methods highly inefficient. In this work, a method is proposed to rank a given set of features in the particular case of Decision Tree classifiers, using the same information generated while constructing the tree. The preliminary results obtained with both synthetic and real data confirm that the performance is comparable to that of sequential methods with much less computation.

https://doi.org/10.1007/3-540-60268-2_353