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