Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/38152
標題: Mining frequent patterns from dynamic data streams with data load management
作者: Li, Chao-Wei
Jea, Kuen-Fang
Lin, Ru-Ping
Yen, Ssu-Fan
Hsu, Chih-Wei
關鍵字: Data mining Data streams
Frequent patterns
Combinatorial approximation
Overload handling
Load shedding
摘要: In this paper, we study the practical problem of frequent-itemset discovery in data-stream environments which may suffer from data overload. The main issues include frequent-pattern mining and data-overload handling. Therefore, a mining algorithm together with two dedicated overload-handling mechanisms is proposed. The algorithm extracts basic information from streaming data and keeps the information in its data structure. The mining task is accomplished when requested by calculating the approximate counts of itemsets and then returning the frequent ones. When there exists data overload, one of the two mechanisms is executed to settle the overload by either improving system throughput or shedding data load. From the experimental data, we find that our mining algorithm is efficient and possesses good accuracy. More importantly, it could effectively manage data overload with the overload-handling mechanisms. Our research results may lead to a feasible solution for frequent-pattern mining in dynamic data streams.
URI: http://hdl.handle.net/11455/38152
ISSN: 0164-1212
文章連結: http://dx.doi.org/10.1016/j.jss.2012.01.024
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.