Developing an Efficient Mining Framework using Dependable High Utility Pattern Mining

Authors

  • Aditya Nellutla Research Scholar, Sathyabama Institute of Science and Technology, Chennai
  • Dr. N. Srinivasan Professor, Department of Computer Science and Engineering, Rajalakshmi Engineering College, Chennai

Keywords:

Dependable Itemset Mining, Data Mining, Pattern Mining, Utility-based Patterns

Abstract

One of the most active areas of study is utility mining, which has a wide range of real-world application possibilities. A utility function is used in high utility pattern mining to extract all patterns that are more useful than the minimum. It is an inherent shortcoming of these algorithms because when this threshold is set too low, a large number of patterns are formed. As a result, it may be more difficult to interpret the patterns revealed throughout the mining process, making it less efficient. In addition, many of these patterns are unreliable and difficult to use in making judgments. Adapting the notion of dependability to mine an important sort of pattern known as reliable high utility patterns, this research offered a unique challenge of mining dependable high utility patterns. An effective method known as Dependable High Utility Pattern Mining (DHUPM) is provided to solve this problem. DHUPM presents numerous ways for effectively handling reliable patterns with high utility values and introduces three new metrics for measuring the reliability of utility-based patterns. The experimental results show that up to 98.56% of the patterns found by typical high utility pattern mining methods are unreliable. In comparison, the DHUPM technique yields patterns with an average dependability proportion that is at least 43.6% greater. In addition, the proposed pruning algorithms reduce both the performance and memory consumption of the programme.

Downloads

Download data is not yet available.

References

Ahmed, J. C.-W. Lin, G. Srivastava, R. Yasin, and Y. Djenouri, ‘‘An evolutionary model to mine high expected utility patterns from uncertain databases,’’ IEEE Trans. Emerg. Topics Comput. Intell., vol. 5, no. 1, pp. 19–28, Feb. 2021, doi: 10.1109/TETCI.2020.3000224.

Deepak Mathur, N. K. V. . (2022). Analysis & Prediction of Road Accident Data for NH-19/44. International Journal on Recent Technologies in Mechanical and Electrical Engineering, 9(2), 13–33. https://doi.org/10.17762/ijrmee.v9i2.366

Djenouri, J. C.-W. Lin, K. Nłrvåg, H. Ramampiaro, and P. S. Yu, ‘‘Exploring decomposition for solving pattern mining problems,’’ ACM Trans. Manage. Inf. Syst., vol. 12, no. 2, pp. 1–36, Jun. 2021, doi: 10.1145/3439771.

Fournier-viger, Y. Wu, D. Dinh, W. Song, and J. C. Lin, ‘‘Discovering periodic high utility itemsets in a discrete sequence,’’ in Periodic Pattern Mining. Singapore: Springer, 2021, pp. 133–151.

Fournier-viger, Y. Wang, P. Yang, J. C. Lin, U. Yun, and R. Uday, ‘‘TSPIN: Mining top-k stable periodic patterns,’’ Appl. Intell., vol. 104, pp. 1–22, Feb. 2021.

Alaria, S. K., A. . Raj, V. Sharma, and V. Kumar. “Simulation and Analysis of Hand Gesture Recognition for Indian Sign Language Using CNN”. International Journal on Recent and Innovation Trends in Computing and Communication, vol. 10, no. 4, Apr. 2022, pp. 10-14, doi:10.17762/ijritcc.v10i4.5556.

Gan, J. C.-W. Lin, P. Fournier-Viger, H.-C. Chao, and P. S. Yu, ‘‘Beyond frequency: Utility mining with varied item-specific minimum utility,’’ ACM Trans. Internet Technol., vol. 21, no. 1, pp. 1–32, Feb. 2021.

Geng and H. J. Hamilton, ‘‘Interestingness measures for data mining: A survey,’’ ACM Comput. Surv., vol. 38, no. 3, p. 3, 2006.

Krishnamoorthy, ‘‘Pruning strategies for mining high utility itemsets,’’ Expert Syst. Appl., vol. 42, no. 5, pp. 2371–2381, 2015, doi: 10.1016/j.eswa.2014.11.001.

Liu and J. Qu, ‘‘Mining high utility itemsets without candidate generation,’’ in Proc. 21st ACM Int. Conf. Inf. Knowl. Manag., pp. 55–64, 2012..

Tume-Bruce, B. A. A. ., A. . Delgado, and E. L. . Huamaní. “Implementation of a Web System for the Improvement in Sales and in the Application of Digital Marketing in the Company Selcom”. International Journal on Recent and Innovation Trends in Computing and Communication, vol. 10, no. 5, May 2022, pp. 48-59, doi:10.17762/ijritcc.v10i5.5553.

Prajapati, S. Garg, and N. C. Chauhan, ‘‘Interesting association rule mining with consistent and inconsistent rule detection from big sales data in distributed environment,’’ Future Comput. Inform. J., vol. 2, no. 1, pp. 19–30, Jun. 2017.

Shyur, C. Jou, and K. Chang, ‘‘A data mining approach to discovering reliable sequential patterns,’’ J. Syst. Softw., vol. 86, no. 8, pp. 2196–2203, Aug. 2013.

Vet, L. B. Mokkink, D. G. Mosmuller, and C. B. Terwee, ‘‘Spearman–Brown prophecy formula and Cronbach’s alpha: Different faces of reliability and opportunities for new applications,’’ J. Clin. Epidemiol., vol. 85, pp. 45–49, May 2017.

Kose, O., & Oktay, T. (2022). Hexarotor Yaw Flight Control with SPSA, PID Algorithm and Morphing. International Journal of Intelligent Systems and Applications in Engineering, 10(2), 216–221. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/1879

Wei, B. Wang, Y. Zhang, K. Hu, Y. Yao, and H. Liu, ‘‘FCHUIM: Efficient frequent and closed high-utility itemsets mining,’’ IEEE Access, vol. 8, pp. 109928–109939, 2020, doi: 10.1109/ACCESS.2020.3001975.

Zhang, W. Fang, J. Sun, and Q. Wang, ‘‘Improved genetic algorithm for high-utility itemset mining,’’ IEEE Access, vol. 7, pp. 176799–176813, 2019.

Zhang, M. Han, R. Sun, S. Du, and M. Shen, ‘‘A survey of key technologies for high utility patterns mining,’’ IEEE Access, vol. 8, pp. 55798–55814, 2020, doi: 10.1109/ACCESS.2020.2981962.

Gupta, D. J. . (2022). A Study on Various Cloud Computing Technologies, Implementation Process, Categories and Application Use in Organisation. International Journal on Future Revolution in Computer Science &Amp; Communication Engineering, 8(1), 09–12. https://doi.org/10.17762/ijfrcsce.v8i1.2064

Zida, P. Fournier-Viger, J. C.-W. Lin, C.-W. Wu, and V. S. Tseng, ‘‘EFIM: A fast and memory efficient algorithm for high-utility itemset mining,’’ Knowl. Inf. Syst., vol. 51, no. 2, pp. 595–625, 2017.

Data Mining Process Overview

Downloads

Published

01.10.2022

How to Cite

Nellutla, A. ., & Srinivasan, D. N. . (2022). Developing an Efficient Mining Framework using Dependable High Utility Pattern Mining. International Journal of Intelligent Systems and Applications in Engineering, 10(3), 86–94. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/2142

Issue

Section

Research Article