Title page for etd-0705115-170321


[Back to Results | New Search]

URN etd-0705115-170321
Author Yu Li
Author's Email Address No Public.
Statistics This thesis had been viewed 5586 times. Download 440 times.
Department Computer Science and Engineering
Year 2014
Semester 2
Degree Master
Type of Document
Language English
Title Genetic-Fuzzy Mining with Type-2 Membership Functions
Date of Defense 2015-07-24
Page Count 87
Keyword
  • genetic-fuzzy mining
  • association rule
  • data mining
  • type-2 fuzzy set
  • membership function
  • Abstract Association rule mining is commonly utilized to extract useful information from given data. Since items are usually with quantities in real-world transaction databases, the fuzzy set theory is applied to many mining approaches for deriving fuzzy association rules. In the past, fuzzy mining mainly focused on type-1 membership functions. In this thesis, we attempt to use type-2 membership functions for mining. Type-2 fuzzy sets are generalization of type-1 fuzzy sets and are able to handle more uncertainty than type-1. An interval type-2 fuzzy association rule mining approach is first proposed in this thesis. Rules are mined by predefined interval type-2 membership functions. The quantitative transactions are transformed into fuzzy values according to the corresponding type-2 membership functions. The interval type-2 fuzzy values will be reduced to type-1 values by a centroid type reduction method in order to induce fuzzy association rules. Since membership functions are usually assumed to be known in advance in most of the fuzzy data mining approaches, thus a GA-based type-2 fuzzy association rule mining is proposed to learn appropriate type-2 membership functions. The type-2 membership functions of each item are encoded as a chromosome and appropriate genetic operators are designed to find good solutions. In order to further enhance the quality of mining results, another GA-based representation, the 2-tuple linguistic representation, is also proposed. It adopts a different tuning mechanism and a modified evaluation function for the chromosomes to evolve. Experiments are also made to show the effectiveness of the proposed approaches. From the experimental results, the proposed approaches can mine more rules than using type-1 membership functions, and the qualities of rules are improved as well.
    Advisory Committee
  • Wen-yang Lin - chair
  • Ming-chao Chiang - co-chair
  • Chun-Hao Chen - co-chair
  • Tzung-Pei Hong - advisor
  • Files
  • etd-0705115-170321.pdf
  • Indicate in-campus at 2 year and off-campus access at 2 year.
    Date of Submission 2015-08-05

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys