DocumentCode :
504482
Title :
Interesting rules mining with deductive method
Author :
Dou, Wenxiang ; Hu, Jinglu ; Wu, Gengfeng
Author_Institution :
Grad. Sch. of Inf., Waseda Univ., Kitakyushu, Japan
fYear :
2009
fDate :
18-21 Aug. 2009
Firstpage :
142
Lastpage :
146
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
ICCAS-SICE, 2009
Conference_Location :
Fukuoka
Print_ISBN :
978-4-907764-34-0
Electronic_ISBN :
978-4-907764-33-3
Type :
conf
Filename :
5333415
Link To Document :
بازگشت