TY - GEN
T1 - Pattern trees
AU - Zhiheng, Huang
AU - Gedeon, Tamás D.
PY - 2006
Y1 - 2006
N2 - This paper proposes a new type of tree termed pattern trees. Like decision trees, pattern trees are an effective tool for classification applications. This paper discusses the difference between decision trees and pattern trees, and also shows that the subset hood based method and the weighted subsethood based method are two specific cases of pattern trees. A novel pattern tree induction method is proposed. The comparison to other classification methods including fuzzy decision tree induction shows that pattern trees can obtain higher accuracy rates in classifications. In addition, pattern trees are capable of generating patterns with good generality, while decision trees can easily fall into the trap of over-fitting.
AB - This paper proposes a new type of tree termed pattern trees. Like decision trees, pattern trees are an effective tool for classification applications. This paper discusses the difference between decision trees and pattern trees, and also shows that the subset hood based method and the weighted subsethood based method are two specific cases of pattern trees. A novel pattern tree induction method is proposed. The comparison to other classification methods including fuzzy decision tree induction shows that pattern trees can obtain higher accuracy rates in classifications. In addition, pattern trees are capable of generating patterns with good generality, while decision trees can easily fall into the trap of over-fitting.
UR - http://www.scopus.com/inward/record.url?scp=34250756969&partnerID=8YFLogxK
U2 - 10.1109/FUZZY.2006.1681947
DO - 10.1109/FUZZY.2006.1681947
M3 - Conference contribution
SN - 0780394887
SN - 9780780394889
T3 - IEEE International Conference on Fuzzy Systems
SP - 1784
EP - 1791
BT - 2006 IEEE International Conference on Fuzzy Systems
T2 - 2006 IEEE International Conference on Fuzzy Systems
Y2 - 16 July 2006 through 21 July 2006
ER -