Pattern trees

Huang Zhiheng*, Tamás D. Gedeon

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Title of host publication2006 IEEE International Conference on Fuzzy Systems
    Pages1784-1791
    Number of pages8
    DOIs
    Publication statusPublished - 2006
    Event2006 IEEE International Conference on Fuzzy Systems - Vancouver, BC, Canada
    Duration: 16 Jul 200621 Jul 2006

    Publication series

    NameIEEE International Conference on Fuzzy Systems
    ISSN (Print)1098-7584

    Conference

    Conference2006 IEEE International Conference on Fuzzy Systems
    Country/TerritoryCanada
    CityVancouver, BC
    Period16/07/0621/07/06

    Fingerprint

    Dive into the research topics of 'Pattern trees'. Together they form a unique fingerprint.

    Cite this