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
fDate :
March 31 2009-April 2 2009
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;
Conference_Titel :
Computer Science and Information Engineering, 2009 WRI World Congress on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-0-7695-3507-4
DOI :
10.1109/CSIE.2009.746