A Method Mining Correlation High Utility Itemsets with Negative Profits

  • Tung Anh Cao Hutech
Keywords: Data mining, negative profit, high utility itemsets, correlation itemsets


High-utility itemset (HUI) mining is an important task in the data mining process. Recently, many algorithms have been proposed to mine sets of HUIs. Most algorithms only work with data sets with positive return values. However, in the real world, the set of business items often includes both positive (+) and negative (-) profit values. To solve this problem, an algorithm is needed to find HUIs with negative returns in the database.
The issue is how to mine efficiently correlation high utility itemsets with negative profits. Given the transactional database D and the profit table of products, how to find the best correlation high utility itemsets on the database with items having negative profits. To address these issues, the paper proposes a COHUIs_CoHUN method to mine correlation high utility itemsets with negative profits


M. Liu, J. Qu, (2012). "Mining high utility itemsets without candidate generation (HUI)". Proceedings of the 21st ACM International Conference on Information and Knowledge Management, 55–64.

P. Fournier-Viger, C. W. Wu, S. Zida, V. S. Tseng, (2014). "Faster highutility itemset mining using estimated utility cooccurrence pruning (FHM)", Proceedings of the International Symposium on Methodologies for Intelligent Systems, Springer, 83–92.

S. Krishnamoorthy, (2015), "Pruning strategies for mining high utility itemsets (HUP-Miner)", Expert Systems with Applications 42(5), 2371-2381.

J. C. W. Lin, P. Fournier-Viger, and W. Gan, (2016)," An efficient algorithm for mining high-utility itemsets with negative unit profits (FHN)", Knowledge-Based Systems, 283-298.

KulDeep Singh, Abhimanyu Singh, Harish Kumar Shakya, (2018), "Mining of high-utility itemsets with negative utility (EHIN)", Wiley, Expert Systems

W. Gan, J. C. W. Lin, P. Fournier-Viger, H. C. Chao, H. Fujita, (2018), "Extracting non-redundant correlated purchase behaviors by utility measure (CoHUI-Miner)", KnowledgeBased Systems 143, 30-41.

B. Vo, L. V. Nguyen, V. V. Vu, M. T. H. Lam, T. T. M. Duong, L. T. Manh, et al., (2020), "Mining Correlated High Utility Itemsets in One Phase (CoHUI-Miner)", vol. 8. IEEE Access, 90465-90477.

Ayoub, F. (1982), "Probabilistic completeness of substitution-permutation encryption networks", IEE Proceedings E (Computers and Digital Techniques), 129(5), 195-199