• DocumentCode
    2634415
  • Title

    Mining Ensemble Association Rules by Karnaugh Map

  • Author

    Lin, Yi-Chun ; Hung, Chun-Min ; Huang, Yueh-Min

  • Author_Institution
    Dept. of Eng. Sci., Nat. Cheng Kung Univ., Tainan, Taiwan
  • Volume
    4
  • fYear
    2009
  • fDate
    March 31 2009-April 2 2009
  • Firstpage
    320
  • Lastpage
    324
  • Abstract
    Generally, the study of association mining is majority concentrate on how to find out the frequent item set and attempt to infer the relationship between them. But very few studies deliberate about the two notable issues. The one is the huge number of association rules, which easily caused the decision maker to get lost in it. The other is the general association rules, which just imply the relationship with ldquoANDrdquo logic between items, but not imply the relation with ldquoORrdquo and ldquoXORrdquo logic between items. In this paper, we apply Karnaugh Map (K-Map) principle to find out ensemble association rules by experiment transaction data, it names dasiaARKMpsila. The experiment result shows that the ARKM approach which not only provides computational efficiency to obtain simplified and usable rules but also manifest adaptive to the decision maker.
  • Keywords
    data mining; decision making; transaction processing; AND logic; Karnaugh map principle; OR logic; XOR logic; decision making; ensemble association rule mining; frequent item set; transaction data; Association rules; Computer science; Data mining; Databases; Heuristic algorithms; Information management; Itemsets; Iterative algorithms; Logic; Partitioning algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Engineering, 2009 WRI World Congress on
  • Conference_Location
    Los Angeles, CA
  • Print_ISBN
    978-0-7695-3507-4
  • Type

    conf

  • DOI
    10.1109/CSIE.2009.746
  • Filename
    5171011