Title :
Interesting rules mining with deductive method
Author :
Dou, Wenxiang ; Hu, Jinglu ; Wu, Gengfeng
Author_Institution :
Grad. Sch. of Inf., Waseda Univ., Kitakyushu, Japan
Abstract :
In this paper, we propose a novel rule deductive method to mine the real demanded association rules for any given user. This method does not like the most existing methods that mine frequent itemsets starting from candidate two-itemsets to candidate (n-1)-itemsets with inductive method and produce huge rough rules on these frequent itemsets. On the contrary, it avoids producing huge amounts of frequent itemsets contained by their upper long frequent itemsets and can interact with users by making them pick up their interested items to deduce the final interesting association rules. Moreover, it can do dynamic response to users in any time when users want to check whether their interested frequent itemsets have been founded. Its several dynamic response strategies have been proposed. These dynamic response algorithms can find most long frequent itemsets in initial time. Therefore, users can find their interested rules in short time with high probability. So, our method also can be used applied in online data mining.
Keywords :
data mining; dynamic response; human computer interaction; probability; Wenxiang; deductive method; dynamic response; dynamic response algorithm; inductive method; mine frequent itemset; online data mining; probability; real demanded association rule; rule mining; user interaction; Association rules; Data mining; Databases; Heuristic algorithms; Itemsets; Testing;
Conference_Titel :
ICCAS-SICE, 2009
Conference_Location :
Fukuoka
Print_ISBN :
978-4-907764-34-0
Electronic_ISBN :
978-4-907764-33-3