DocumentCode
3303813
Title
A novel approach of finding frequent itemsets in high speed data streams
Author
Chandra, B. ; Bhaskar, S.
Author_Institution
Dept. of Mathemtics, Indian Inst. of Technol., New Delhi, India
Volume
1
fYear
2011
fDate
26-28 July 2011
Firstpage
40
Lastpage
44
Abstract
The paper proposes a novel methodology of finding frequent itemsets in data stream. Fuzzification of support of closed frequent itemsets in conjunction with jumping window has been used for finding frequent itemsets. Fuzzification of support of closed frequent itemsets helps in preserving information regarding the frequent itemsets at different point in time in the data stream. Use of jumping window over the high speed data stream improves the speed of the proposed algorithm. Effectiveness of the proposed algorithm is shown by comparing its performance with the widely known MOMENT algorithm on both IBM synthetic datasets and benchmark datasets taken from UCI Machine Learning Repository.
Keywords
data mining; fuzzy systems; learning (artificial intelligence); IBM synthetic datasets; MOMENT algorithm; UCI machine learning repository; frequent itemset finding; fuzzification; high speed data stream; information preservation; window jumping; Accuracy; Association rules; Benchmark testing; Itemsets; Machine learning algorithms; λ - cutset; Closed frequent itemsets; Fuzzy membership value; Jumping window; L-function; R-function;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on
Conference_Location
Shanghai
Print_ISBN
978-1-61284-180-9
Type
conf
DOI
10.1109/FSKD.2011.6019483
Filename
6019483
Link To Document