• DocumentCode
    1940460
  • Title

    Using divide-and-conquer GA strategy in fuzzy data mining

  • Author

    Hong, Tzung-Pei ; Chen, Chun-Hao ; Wu, Yu-Lung ; Lee, Yeong-Chyi

  • Author_Institution
    Dept. of Electr. Eng., Nat. Univ. of Kaohsiung, Taiwan
  • Volume
    1
  • fYear
    2004
  • fDate
    28 June-1 July 2004
  • Firstpage
    116
  • Abstract
    Data mining is most commonly used in attempts to induce association rules from transaction data. Transactions in real-world applications, however, usually consist of quantitative values. This work thus proposes a fuzzy data-mining algorithm for extracting both association rules and membership functions from quantitative transactions. A GA-based framework for finding membership functions suitable for mining problems is proposed. The fitness of each set of membership functions is evaluated using the fuzzy-supports of the linguistic terms in the large 1-itemsets and the suitability of the derived membership functions. The proposed framework thus maintains multiple populations of membership functions, with one population for one item´s membership functions. The final best set of membership functions gathered from all the populations is used to effectively mine fuzzy association rules.
  • Keywords
    data mining; divide and conquer methods; fuzzy set theory; genetic algorithms; association rule induction; divide-and-conquer genetic algorithm strategy; fuzzy data mining algorithm; quantitative transaction; real-world application; Algorithm design and analysis; Association rules; Biological cells; Data engineering; Data mining; Engineering management; Fuzzy sets; Genetics; Itemsets; Partitioning algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computers and Communications, 2004. Proceedings. ISCC 2004. Ninth International Symposium on
  • Print_ISBN
    0-7803-8623-X
  • Type

    conf

  • DOI
    10.1109/ISCC.2004.1358391
  • Filename
    1358391