• DocumentCode
    2471041
  • Title

    Fuzzy association rules mining algorithm based on equivalence redundancy of items

  • Author

    Watanabe, Toshihiko ; Fujioka, Ryosuke

  • Author_Institution
    Fac. of Eng., Osaka Electro-Commun. Univ., Neyagawa, Japan
  • fYear
    2012
  • fDate
    14-17 Oct. 2012
  • Firstpage
    1960
  • Lastpage
    1965
  • Abstract
    In data mining approaches, quantitative attributes should be appropriately dealt with as well as Boolean attributes. This paper presents an essential improvement for extracting fuzzy association rules from a database. The objective of this paper is to improve the computational time of mining and to prune extracted redundant rules simultaneously for an actual data mining application. In this paper, we define the equivalence redundancy of fuzzy items and related theorems as a new concept for fuzzy data mining. Then, we propose a basic algorithm based on the Apriori algorithm for rule extraction utilizing the equivalence redundancy of the fuzzy items based on redundancy concepts of fuzzy association rules. The essential performance of the algorithm is evaluated through numerical experiments using benchmark data. From the results, the method is found to be promising in terms of computational time and redundant-rule pruning.
  • Keywords
    data mining; database management systems; fuzzy set theory; computational time; data mining approach; database; fuzzy association rules extraction; fuzzy association rules mining algorithm; fuzzy data mining concept; fuzzy item; item equivalence redundancy; quantitative attribute; redundant-rule pruning; Algorithm design and analysis; Association rules; Fuzzy sets; Itemsets; Redundancy; association rules; data mining; equivalence; fuzzy association rules; redundancy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics (SMC), 2012 IEEE International Conference on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4673-1713-9
  • Electronic_ISBN
    978-1-4673-1712-2
  • Type

    conf

  • DOI
    10.1109/ICSMC.2012.6378025
  • Filename
    6378025