標題: Weighted frequent itemset mining over uncertain databases
作者: Lin, Jerry Chun-Wei
Gan, Wensheng
Fournier-Viger, Philippe
Hong, Tzung-Pei
Tseng, Vincent S.
資訊工程學系
Department of Computer Science
關鍵字: Data mining;Uncertain databases;Weighted frequent itemsets;Two-phase;Upper-bound
公開日期: Jan-2016
摘要: Frequent itemset mining (FIM) is a fundamental research topic, which consists of discovering useful and meaningful relationships between items in transaction databases. However, FIM suffers from two important limitations. First, it assumes that all items have the same importance. Second, it ignores the fact that data collected in a real-life environment is often inaccurate, imprecise, or incomplete. To address these issues and mine more useful and meaningful knowledge, the problems of weighted and uncertain itemset mining have been respectively proposed, where a user may respectively assign weights to items to specify their relative importance, and specify existential probabilities to represent uncertainty in transactions. However, no work has addressed both of these issues at the same time. In this paper, we address this important research problem by designing a new type of patterns named high expected weighted itemset (HEWI) and the HEWI-Uapriori algorithm to efficiently discover HEWIs. The HEWI-Uapriori finds HEWIs using an Apriori-like two-phase approach. The algorithm introduces a property named high upper-bound expected weighted downward closure (HUBEWDC) to early prune the search space and unpromising itemsets. Substantial experiments on real-life and synthetic datasets are conducted to evaluate the performance of the proposed algorithm in terms of runtime, memory consumption, and number of patterns found. Results show that the proposed algorithm has excellent performance and scalability compared with traditional methods for weighted-itemset mining and uncertain itemset mining.
URI: http://dx.doi.org/10.1007/s10489-015-0703-9
http://hdl.handle.net/11536/133425
ISSN: 0924-669X
DOI: 10.1007/s10489-015-0703-9
期刊: APPLIED INTELLIGENCE
Volume: 44
Issue: 1
起始頁: 232
結束頁: 250
Appears in Collections:Articles