2004
DOI: 10.1527/tjsai.19.399
|View full text |Cite
|
Sign up to set email alerts
|

Generating the Simple Decision Tree with Symbiotic Evolution

Abstract: SummaryIn representing classification rules by decision trees, simplicity of tree structure is as important as predictive accuracy especially in consideration of the comprehensibility to a human, the memory capacity and the time required to classify. Trees tend to be complex when they get high accuracy. This paper proposes a novel method for generating accurate and simple decision trees based on symbiotic evolution. It is distinctive of symbiotic evolution that two different populations are evolved in parallel… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

0
2
0

Year Published

2011
2011
2012
2012

Publication Types

Select...
2

Relationship

2
0

Authors

Journals

citations
Cited by 2 publications
(2 citation statements)
references
References 4 publications
0
2
0
Order By: Relevance
“…This results in a fast, efficient search and prevents convergence to suboptimal solutions. Its effectiveness had been demonstrated not only in neural networks but also in inductive logic programming, the generation of decision trees, and so on (13)(14)(15)(16).…”
Section: Methods Using Symbiotic Evolutionmentioning
confidence: 99%
“…This results in a fast, efficient search and prevents convergence to suboptimal solutions. Its effectiveness had been demonstrated not only in neural networks but also in inductive logic programming, the generation of decision trees, and so on (13)(14)(15)(16).…”
Section: Methods Using Symbiotic Evolutionmentioning
confidence: 99%
“…It maintains two separate populations-a population of partial solutions and a population of whole solutions-and results in a fast, efficient genetic search and prevents convergence to suboptimal solutions. Its effectiveness has been demonstrated not only for neural networks but also for inductive logic programming and generating decision trees (10)(11)(12). The goodness of fit for microdata is defined with three attributeseach member's age, gender, and relationship with the head of the household (13,14)-and five attributes of the housing type and location (15); then, a calculation algorithm based on symbiotic evolution is proposed.…”
Section: Calculating Goodness Of Fit On Basis Of Symbiotic Evolutionmentioning
confidence: 99%