Mining High Utility Itemsets in Big Data
檔案
本條目沒有附加檔案。
日期
2015-01-01
類型
系所
期刊名稱
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PART II
卷期與頁次
第 9078 卷,頁 649–661
ISSN
0302-9743
ISBN
978-3-319-18032-8; 978-3-319-18031-1
語言
英文
摘要
In recent years, extensive studies have been conducted on high utility itemsets (HUI) mining with wide applications. However, most of them assume that data are stored in centralized databases with a single machine performing the mining tasks. Consequently, existing algorithms cannot be applied to the big data environments, where data are often distributed and too large to be dealt with by a single machine. To address this issue, we propose a new framework for mining high utility itemsets in big data. A novel algorithm named PHUI-Growth (Parallel mining High Utility Itemsets by pattern-Growth) is proposed for parallel mining HUIs on Hadoop platform, which inherits several nice properties of Hadoop, including easy deployment, fault recovery, low communication overheads and high scalability. Moreover, it adopts the MapReduce architecture to partition the whole mining tasks into smaller independent subtasks and uses Hadoop distributed file system to manage distributed data so that it allows to parallel discover HUIs from distributed data across multiple commodity computers in a reliable, fault tolerance manner. Experimental results on both synthetic and real datasets show that PHUI-Growth has high performance on large-scale datasets and outperforms state-of-the-art non-parallel type of HUI mining algorithms.
所屬典藏
會議論文引用此條目
Lin, Y. C., Wu, C.-W., & Tseng, V. S. (2015). Mining High Utility Itemsets in Big Data. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PART II, 9078, 649–661. https://doi.org/10.1007/978-3-319-18032-8_51
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/128581