Mining frequent itemsets over uncertain data streams. (2018)

• Record Type: Journal Article
• Authors: Liu, Huiting; Zhou, Kaishen; Zhao, Peng; Yao, Sheng
• Is Part Of: International journal of high performance computing and networking. Volume 11:Number 4(2018)
• Page Start: 312
• Page End: 321
• Publication Date: 2018
• Subjects: frequent itemsets -- uncertain data streams -- sliding window -- threshold-based; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

In recent years, due to the wide applications of sensor network monitoring, RFID, moving object search and LBS, mining frequent itemsets over uncertain data streams has attracted much attention. However, existing hyper-structure-based algorithms cannot achieve high mining accuracy. In this paper, we present two sliding-window-based false-positive-oriented algorithms, called uncertain data stream frequent itemsets mining (UFIM) and UFIMTopK, to find threshold-based and rank-based frequent itemsets from uncertain data streams efficiently. UFIM uses a global GT-tree to maintain frequent itemsets in the sliding window and outputs them when needed. In addition, efficient deleting strategy is designed to reduce time overhead. UFIMTopK is designed to find top-k frequent itemsets, and it is modified from UFIM. Experimental results show that our proposed algorithm UFIM can obtain higher mining accuracy than previous algorithms on synthetic and real-life datasets.