DocumentCode :
2019432
Title :
Frequent pattern generation in association rule mining using weighted support
Author :
Bose, Subrata ; Datta, Subrata
Author_Institution :
Dept. of Comput. Sci. & Eng., NITMAS, Kolkata, India
fYear :
2015
fDate :
7-8 Feb. 2015
Firstpage :
1
Lastpage :
5
Abstract :
Determination of frequent sets from a large database is the key to Association Rule mining from the point view of efficiency of algorithms to scale up and discovering frequent sets which lead to useful association rules. Some of the existing methods have either very low or very high pruning, which is the cause of generation of larger or lesser number of frequent patterns. In this paper we have adopted a balanced approach for frequent pattern selection. Our proposed measure weighted support considers association and dissociation among items as well as the impact of null transactions on them for frequent set generation. Impact of increasing itemset size on weighted support gives rise to variable threshold The experimental results obtained after implementation of the proposed algorithm justify the approach.
Keywords :
data mining; association rule mining; frequent pattern generation; frequent pattern selection; frequent set generation; itemset size; weighted support; Algorithm design and analysis; Association rules; Heuristic algorithms; Itemsets; Weight measurement; Association rule mining; Dissociation; Jaccord similarity coefficient; Null transaction impact factor; Weighted support;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer, Communication, Control and Information Technology (C3IT), 2015 Third International Conference on
Conference_Location :
Hooghly
Print_ISBN :
978-1-4799-4446-0
Type :
conf
DOI :
10.1109/C3IT.2015.7060207
Filename :
7060207
Link To Document :
بازگشت