A New Method for Mining High Average Utility Itemsets

作者: Tien Lu , Bay Vo , Hien T. Nguyen , Tzung-Pei Hong

DOI: 10.1007/978-3-662-45237-0_5

关键词:

摘要: Data mining is one of exciting fields in recent years. Its purpose to discover useful information and knowledge from large databases for business decisions other areas. One engineering topic data utility which discovers high-utility itemsets. An itemset traditional considers individual profits quantities items transactions regardless its length. The average-utility measure then proposed. This the total an divided by number items. Several algorithms were also proposed high itemsets (HAUIs) a transactional database. However, generated candidates very since not HAUI, but it others can be HAUIs. Some effective approaches have been prune save time. paper proposes new method mine HAUI transaction databases. advantage this reduce efficiently using HAUI-Tree. A structure developed improve speed calculating values optimize memory usage.

参考文章(11)
GUO-CHENG LAN, TZUNG-PEI HONG, VINCENT S. TSENG, EFFICIENTLY MINING HIGH AVERAGE-UTILITY ITEMSETS WITH AN IMPROVED UPPER-BOUND STRATEGY International Journal of Information Technology and Decision Making. ,vol. 11, pp. 1009- 1030 ,(2012) , 10.1142/S0219622012500307
Tzung-Pei Hong, Cho-Han Lee, Shyue-Liang Wang, None, Effective utility mining with the measure of average utility Expert Systems With Applications. ,vol. 38, pp. 8259- 8265 ,(2011) , 10.1016/J.ESWA.2011.01.006
YING LIU, JIANWEI LI, WEI-KENG LIAO, ALOK CHOUDHARY, YONG SHI, High utility itemsets mining International Journal of Information Technology and Decision Making. ,vol. 9, pp. 905- 934 ,(2010) , 10.1142/S0219622010004159
Bay Vo, Frans Coenen, Bac Le, A new method for mining Frequent Weighted Itemsets based on WIT-trees Expert Systems With Applications. ,vol. 40, pp. 1256- 1264 ,(2013) , 10.1016/J.ESWA.2012.08.065
Chun-Wei Lin, Tzung-Pei Hong, Wen-Hsiang Lu, An effective tree structure for mining high utility itemsets Expert Systems With Applications. ,vol. 38, pp. 7419- 7424 ,(2011) , 10.1016/J.ESWA.2010.12.082
Chowdhury Farhan Ahmed, Syed Khairuzzaman Tanbeer, Byeong-Soo Jeong, Young-Koo Lee, None, HUC-Prune: an efficient candidate pruning technique to mine high utility patterns Applied Intelligence. ,vol. 34, pp. 181- 198 ,(2011) , 10.1007/S10489-009-0188-5
Ying Liu, Wei-keng Liao, Alok Choudhary, A Two-Phase Algorithm for Fast Discovery of High Utility Itemsets Advances in Knowledge Discovery and Data Mining. pp. 689- 695 ,(2005) , 10.1007/11430919_79
Guo-Cheng Lan, Tzung-Pei Hong, Vincent S. Tseng, Mining High Transaction-Weighted Utility Itemsets international conference on computer engineering and applications. ,vol. 1, pp. 314- 318 ,(2010) , 10.1109/ICCEA.2010.69
Micheline Kamber, Jiawei Han, Jian Pei, Data Mining: Concepts and Techniques ,(2000)
Bac Le, Huy Nguyen, Tung Anh Cao, Bay Vo, A Novel Algorithm for Mining High Utility Itemsets asian conference on intelligent information and database systems. pp. 13- 17 ,(2009) , 10.1109/ACIIDS.2009.55