政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/61587

政大典藏 > College of Informatics > Department of Computer Science > Periodical Articles > Item 140.119/61587

Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/61587

Title:	A Novel Hash-based Approach for Mining Frequent Itemsets over Data Streams Requiring Less Memory Space
Authors:	陳良弼 Wang ,En Tzu;Chen,Arbee L. P.
Contributors:	資科系
Keywords:	Data stream;Data mining;Frequent itemset;Hash-based approach;False positive
Date:	2009.08
Issue Date:	2013-11-11 16:28:52 (UTC+8)
Abstract:	In recent times, data are generated as a form of continuous data streams in many applications. Since handling data streams is necessary and discovering knowledge behind data streams can often yield substantial benefits, mining over data streams has become one of the most important issues. Many approaches for mining frequent itemsets over data streams have been proposed. These approaches often consist of two procedures including continuously maintaining synopses for data streams and finding frequent itemsets from the synopses. However, most of the approaches assume that the synopses of data streams can be saved in memory and ignore the fact that the information of the non-frequent itemsets kept in the synopses may cause memory utilization to be significantly degraded. In this paper, we consider compressing the information of all the itemsets into a structure with a fixed size using a hash-based technique. This hash-based approach skillfully summarizes the information of the whole data stream by using a hash table, provides a novel technique to estimate the support counts of the non-frequent itemsets, and keeps only the frequent itemsets for speeding up the mining process. Therefore, the goal of optimizing memory space utilization can be achieved. The correctness guarantee, error analysis, and parameter setting of this approach are presented and a series of experiments is performed to show the effectiveness and the efficiency of this approach.
Relation:	Data Mining and Knowledge Discovery, 19(1) , 132-172
Data Type:	article
DOI link:	http://dx.doi.org/10.1007/s10618-009-0129-2
DOI:	10.1007/s10618-009-0129-2
Appears in Collections:	[Department of Computer Science ] Periodical Articles

Files in This Item:

File	Description	Size	Format
132172.pdf		2992Kb	Adobe PDF2	1229	View/Open

社群 sharing

Loading...