Title :
Quick response data mining model using genetic algorithm
Author :
Dou, Wenxiang ; Hu, Jinglu ; Hirasawa, Kotaro ; Wu, Gengfeng
Author_Institution :
Grad. Sch. of Inf., Product & Syst., Waseda Univ., Kitakyushu
Abstract :
Propose an efficient data mining system for making quick response to users and providing a friendly interface. When data tuples have higher relationship, it could contain long frequent itemsets. If apriori algorithm mines all frequent itemsets in those tuples, its candidate itemsets will become very huge and it has to scan database huge times. Meanwhile, the number of rules mined by the apriori algorithm is huge. Our method avoids mining rules through huge candidate itemsets, just mines maximal frequent itemsets and scans the database for the frequent itemsets users are interested in. First, use GA to mine the maximal frequent itemsets and show them to users. Second, let users pick up one to deduce the association rules. Final, scan the database for the real support and confidence and show them to users. So, our method can not only save many times scanning the database and make quick response to users, but provide a friendly interface that let users select his interesting rules to mine.
Keywords :
data mining; genetic algorithms; human computer interaction; user interfaces; apriori algorithm; association rule; data tuple; genetic algorithm; maximal frequent itemset mining; quick response data mining model; user friendly interface; Association rules; Data mining; Databases; Entropy; Genetic algorithms; Itemsets;
Conference_Titel :
SICE Annual Conference, 2008
Conference_Location :
Tokyo
Print_ISBN :
978-4-907764-30-2
Electronic_ISBN :
978-4-907764-29-6
DOI :
10.1109/SICE.2008.4654843