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 :
بازگشت