Title
Evolutionary design of decision trees for medical application
Abstract
Decision trees (DT) are a type of data classifiers. A typical classifier works in two phases. In the first, the learning phase, the classifier is built according to a preexisting data (training) set. Because decision trees are being induced from a known training set, and the labels on each example are known the first step can also be referred to as supervised learning. The second step is when the induced classifier is used for classification. Usually, prior to the first step several steps should be performed to improve the accuracy and efficiency of the classification: data cleaning, redundancy elimination, and data normalization. Classifiers are evaluated for accuracy, speed, robustness, scalability, and interpretability. DTs are widely used for exploratory knowledge discovery where comprehensible knowledge representation is preferred. The main attraction of DTs lies in the intuitive representation that is easy to understand and comprehend. Accuracy, however, is dependent on the learning data. One of the methods to improve the induction and other phases in the creation of a classifier is the use of evolutionary algorithms. They are used because the classic deterministic approach is not necessarily optimal with regard to the quality, accuracy, and complexity of the obtained classifier. In addition to the description of different evolutionary DT induction approaches, this paper also presents multiple examples of evolutionary DT applications in the medical domain. © 2012 Wiley Periodicals, Inc. © 2012 Wiley Periodicals, Inc.
Year
DOI
Venue
2012
10.1002/widm.1056
Wiley Interdisc. Rew.: Data Mining and Knowledge Discovery
Keywords
Field
DocType
medical application,data classifier,wiley periodicals,preexisting data,data normalization,evolutionary dt application,different evolutionary dt induction,decision tree,evolutionary algorithm,typical classifier work,evolutionary design,induced classifier,classification
Decision tree,Data mining,Interpretability,Evolutionary algorithm,Computer science,Supervised learning,Robustness (computer science),Knowledge extraction,Artificial intelligence,Classifier (linguistics),Machine learning,Database normalization
Journal
Volume
Issue
ISSN
2
3
1942-4787
Citations 
PageRank 
References 
6
0.49
41
Authors
4
Name
Order
Citations
PageRank
Peter Kokol130974.52
Sandi Pohorec2142.69
Gregor Stiglic38317.53
Vili Podgorelec419933.00