FHNM: High utility itemsets mining algorithm from transaction database with negative utility value
Abstract: 204
| 
PDF: 154 
##plugins.themes.academic_pro.article.main##
Author
Keywords:
transaction database
high utility itemsets
high utility itemsets mining
external negative utility
length constraints
Abstract
Algorithms for mining high utility itemset normally aims at discovering itemsets that contain more items [1,2,3]. However, the itemsets that contain more items are rare in the database and have little meaning to users [5]. Therefore, the algorithm FHM+[5] discovers high utility itemsets and reduces their length while maintains the condition that the foreign utility of those items is positive. The problem addressed here is how to discover high utility itemsets constrained by their length from database containing items that have negative foreign utility value. In order to solve the addressed problem, this paper proposes an algorithm named FHNM by improving FHM+ and FHN[4].
References
-
[1] Chu, C.-J., Tseng, V. S., Liang, An efficient algorithm for mining high utility itemsets with negative item values in large databases, In: Applied Math. Comput, pp. 767-778 (2009).
[2] Erwin A., Gopalan R., Achutan (2008), “Efficient Mining of High Utility Itemsets from Large Datasets”, T. Washio: PAKDD 2008, LNAI 5012, pp. 554-561.
[3] Fournier-Viger, P., Wu, C.-W., Zida, S., Tseng, V. S., FHM: Faster high-utility itemset mining using estimated utility co-occurrence pruning, In: Proc. 21st Intern. Symp. on Methodologies for Intell. Syst., pp. 83{92 (2014).
[4] Philippe Fournier-Viger, FHN: Efficient Mining of High-Utility Itemsets with Negative Unit Profits, Advanced Data Mining and Applications, Volume 8933 of the series Lecture Notes in Computer Science, 2014, pp 16-29.
[5] Philippe Fournier Viger, Chun-Wei Jerry Lin, Quang-Huy Duong, Thu-Lan Dam, FHM+: Faster High-Utility Itemset Mining Using Length Upper-Bound Reduction, 29th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2016, pp 115-127.
[6] Hong Yao, Howard J. Hamilton, A foundational Approach to Mining Itemset Utilities from Databases, In: 4th SIAM International Conference on Data Mining, Florida USA (2004).
[7] Hong Yao, Howard J. Hamilton, “Mining Itemset Utilities from Transaction Databases”, Journal Data & Knowledge Engineering, Volume 59 Issue 3, December 2006, pp 603 - 626.
[8] Liu. Y, Liao. W, A. Choudhary, A fast high utility itemsets mining algorithm, in: Proceedings of the Utility-Based Data Mining Workshop, August 2005.
Read more
##plugins.themes.academic_pro.article.sidebar##
Published
May 31, 2017
Download
How to Cite
Huynh Trieu Vy*, Le Quoc Hai, Pham Khanh Bao. “FHNM: High Utility Itemsets Mining Algorithm from Transaction Database With Negative Utility Value”. The University of Danang - Journal of Science and Technology, vol. 5, no. 114.1, May 2017, pp. 128-32, https://jst-ud.vn/jst-ud/article/view/3267.
