No Access

Enhanced Differential Evolution and Particle Swarm Optimization Approaches for Discovering High Utility Itemsets

N. S. Sukanya

Department of Computer Science, Research and Development Centre, Bharathiar University, Coimbatore, Tamil Nadu, India

E-mail Address: sukanya.ns@gmail.com

Corresponding author.

Search for more papers by this author

and

P. Ranjit Jeba Thangaiah

Department of Digital Sciences, Karunya Institute of Technology and Sciences, Coimbatore, Tamil Nadu, India

E-mail Address: prjt@live.com

Search for more papers by this author

https://doi.org/10.1142/S1469026823410055Cited by:7 (Source: Crossref)

This article is part of the issue:

Special Issue on Smart Fuzzy Optimization for Decision-Making in Uncertain Environments
Guest Editors: Er Meng Joo, Danilo Pelusi and Shiping Wen

Abstract

Mining patterns from High-utility itemsets (HUIs) have been exploited recently in place of frequent itemset mining (FIMs) or association-rule mining (ARMs) as they highlight profitability of products where quantity and profits are taken into account. Several techniques for HUIs have been proposed and they encounter exponential search spaces which have more distinct items or voluminous databases. Alternatively, Evolutionary Computations (ECs)-based meta-heuristics algorithms can be effective in solving issues in HUIs since a set of near-optimal solutions can be obtained within restricted periods. Current ECs-based techniques consume more time to identify HUIs in transactional databases, discover unacceptable combinations of HUIs, and finally fail to discover HUIs when neighborhood searches are not executed locally and globally. To overcome these challenges, a HUI mining algorithm based on Differential Evolution (DE) and Particle Swarm Optimization (PSO) using multiple strategies including elitism, population diversifications, exclusive preservations, and neighborhood exploration techniques has been proposed. Thus, this work defines mining patterns based on DE and PSO to identify HUIs in voluminous transactional databases. The HUIM-DE-PSO-DE algorithm proposed in this work discovers more number of HUIs which is revealed in experimental results obtained from a set of benchmark data instances. Results are compared with existing approaches using several performance metrics including convergence speeds, minimum utility threshold values, and execution time consumed.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in artificial intelligence!

References

1. U. M. Fayyad, G. Piatetsky-Shapiro and P. Smyth, Knowledge discovery and data mining: towards a unifying framework, Knowl. Discov. Data Mining 96 (1996) 82–88. Google Scholar
2. J. Han, M. Kamber and J. Pei, Data Mining Concepts and Techniques, The Morgan Kaufmann Series in Data Management Systems, Vol. 5, 3rd edn. (Elsevier, 2011), pp. 83–124. Google Scholar
3. M. J. Zaki, W. Meira Jr., and W. Meira, Data Mining and Analysis: Fundamental Concepts and Algorithms (Cambridge University Press, 2014). Crossref, Google Scholar
4. S. H. Liao, P. H. Chu and P. Y. Hsiao, Data mining techniques and applications–A decade review from 2000 to 2011, Exp. Syst. Appl. 39(12) (2012) 11303–11311. Crossref, Google Scholar
5. R. Agrawal and R. Srikant, Fast algorithms for mining association rules, in Proc. 20th Int. Conf. Very Large Databases, Vol. 1215 (Santiago, 1994), pp. 487–499. Google Scholar
6. H. Yao, H. J. Hamilton and C. J. Butz, A foundational approach to mining itemset utilities from databases, in Proc. SIAM Int. Conf. Data Mining (SIAM, 2004), pp. 482–486. Crossref, Google Scholar
7. R. Cattral, F. Oppacher and K. L. Graham, Techniques for evolutionary rule discovery in data mining, in IEEE Cong. on Evolutionary Computation (IEEE, 2009), pp. 1737–1744. Crossref, Google Scholar
8. M. Zihayat and A. An, Mining top-k high utility patterns over data streams, Inform. Sci. 285 (2014) 138–161. Crossref, Google Scholar
9. Y. Liu, W. K. Liao and A. Choudhary, A two-phase algorithm for fast discovery of high utility itemsets, in Pacific-Asia Conference on Knowledge Discovery and Data Mining (Springer, Berlin, Heidelberg, 2005), pp. 689–695. Crossref, Google Scholar
10. C. W. Lin, T. P. Hong and W. H. Lu, An effective tree structure for mining high utility itemsets, Exp. Syst. Appl. 38(6) (2011) 7419–7424. Crossref, Google Scholar
11. S. M. Guo and H. Gao, HUITWU: An efficient algorithm for high-utility itemset mining in transaction databases, J. Comput. Sci. Technol. 31(4) (2016) 776–786. Crossref, Google Scholar
12. T. Back, D. B. Fogel and Z. Michalewicz, Handbook of evolutionary computation, Release 97(1) (1997) B1. Google Scholar
13. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning (Addison, Reading, 1989). Google Scholar
14. J. Kennedy and R. Eberhart, Particle swarm optimization, in Proc. Int. Conf. Neural Networks, Vol. 4, (IEEE, 1995), pp. 1942–1948. Crossref, Google Scholar
15. R. Storn and K. Price, Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces, J. Global Optim. 11(4) (1997) 341–359. Crossref, Google Scholar
16. A. Colorni, M. Dorigo and V. Maniezzo, Distributed optimization by ant colonies, in Proc. 1st European Conf. Artificial Life, Vol. 142 (Paris, 1991), pp. 134–142. Google Scholar
17. X. S. Yang and X. He, Firefly algorithm: recent advances and applications, Int. J. Swarm Intelli. 1(1) (2013) 36–50. Crossref, Google Scholar
18. S. Kannimuthu and K. Premalatha, Discovery of high utility itemsets using genetic algorithm with ranked mutation, Appl. Artifi. Intelli. 28(4) (2014) 337–359. Crossref, Google Scholar
19. M. Martinez-Ballesteros, A. Troncoso, F. Martínez-Álvarez and J. C. Riquelme, Mining quantitative association rules based on evolutionary computation and its application to atmospheric pollution, Integr. Comput.-Aided Eng. 17(3) (2010) 227–242. Crossref, Google Scholar
20. A. Salleb-Aouissi, C. Vrain and C. Nortet, QuantMiner: A Genetic Algorithm for Mining Quantitative Association Rules, in Int. Joint Conf. Artificial Intelligence, Vol. 7 (Hyderabad, India, 2007), pp. 1035–1040. Google Scholar
21. W. Song and C. Huang, Mining high utility itemsets using bio-inspired algorithms: A diverse optimal value framework, IEEE Access 6 (2018) 19568–19582. Crossref, Google Scholar
22. Q. Zhang, W. Fang, J. Sun and Q. Wang, Improved genetic algorithm for high-utility itemset mining, IEEE Access 7 (2019) 176799–176813. Crossref, Google Scholar
23. Y. Shi, Particle swarm optimization: Developments, applications and resources, in Proc. Cong. Evolutionary Computation, Vol. 1 (IEEE, 2001), pp. 81–86. Google Scholar
24. J. M. T. Wu, J. Zhan and J. C. W. Lin, An ACO-based approach to mine high-utility itemsets, Knowl.-Based Syst. 116 (2017) 102–113. Crossref, Google Scholar
25. N. Pazhaniraja and S. Sountharrajan, High utility itemset mining using dolphin echolocation optimization, J. Ambient Intelli. Human. Comput. 12 (2020) 1–14. Google Scholar
26. F. Chiclana, R. Kumar, M. Mittal, M. Khari, J. M. Chatterjee and S. W. Baik, ARM–AMO: An efficient association rule mining algorithm based on animal migration optimization, Knowl.-Based Syst. 154 (2018) 68–80. Crossref, Google Scholar
27. C. Sivamathi and S. Vijayarani, Mining high utility itemsets using shuffled complex evolution of particle swarm optimization (SCE-PSO) optimization algorithm, in Int. Conf. Inventive Computing and Informatics (IEEE, 2017), pp. 640–644. Crossref, Google Scholar
28. S. Das, S. S. Mullick and P. N. Suganthan, Recent advances in differential evolution–an updated survey, Swarm Evolut. Comput. 27 (2016) 1–30. Crossref, Google Scholar