Skip to main content

Advertisement

Springer Nature Link
Log in

Multi-objective optimisation based fuzzy association rule mining method

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

Fuzzy association rule mining (FARM) is a mainstream method to discover hidden patterns and association rules in quantitative data. It is essential to improve performance metrics, including quantity performance (e.g., the number of rules, the number of frequent itemsets) and quality performance (e.g., fuzzy support and confidence). The current approaches inadequately support optimisation of both quantity and quality performance. We propose a multi-objective optimisation algorithm for FARM (MOOFARM), where quantity and quality performance metrics are improved and validated simultaneously. The experimental evaluation conducted on a real dataset showcases the outstanding performance of MOOFARM against state-of-the-art works. In particular, at minimum support = 0.1, minimum confidence = 0.7, our MOOFARM increases the quantity performance up to 11 times. The proposed method improves the quality performance up to 71.05%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Kalia, H., Dehuri, S., Ghosh, A.: A survey on fuzzy association rule mining. International Journal of Data Warehousing and Mining (IJDWM) 9(1), 1–27 (2013)

    Article  Google Scholar 

  2. Alcala-Fdez, J., Alcala, R., Herrera, F.: A fuzzy association rule-based classification model for high-dimensional problems with genetic rule selection and lateral tuning. IEEE Trans. Fuzzy Syst. 19(5), 857–872 (2011)

    Article  Google Scholar 

  3. Arotaritei, D., Mitra, S.: Web mining: a survey in the fuzzy framework. Fuzzy Set. Syst. 148(1), 5–19 (2004)

    Article  MathSciNet  Google Scholar 

  4. Wanaskar, U., Vij, S., Mukhopadhyay, D.: A hybrid web recommendation system based on the improved association rule mining algorithm. arXiv:1311.7204 (2013)

  5. Jindal, A., Dua, A., Kumar, N., Das, A.K., Vasilakos, A.V, Rodrigues, J.J.P.C.: Providing healthcare-as-a-service using fuzzy rule based big data analytics in cloud computing. IEEE Journal of Biomedical and Health Informatics 22 (5), 1605–1618 (2018)

    Article  Google Scholar 

  6. Pérez-Alonso, A., Blanco, I.J., Serrano, J.M., González-González, L.M.: Incremental maintenance of discovered fuzzy association rules. Fuzzy Optim. Decis. Making, 1–21 (2021)

  7. Noor, N.M.M., Wan, M.F., Nawawi, W., Ghazali, A.F.: Supporting decision making in situational crime prevention using fuzzy association rule. In: 2013 International Conference on Computer, Control, Informatics and Its Applications (IC3INA), pp. 225–229. IEEE (2013)

  8. Shang, H., Duan, L u, Zhou, Q.: Early warning of enterprise finance risk of big data mining in internet of things based on fuzzy association rules. Neural Comput. & Applic. 33(9), 3901–3909 (2021)

    Article  Google Scholar 

  9. Cambria, E., White, B.: Jumping nlp curves: A review of natural language processing research. IEEE Computational Intelligence Magazine 9(2), 48–57 (2014)

    Article  Google Scholar 

  10. Muyeba, M., Sulaiman Khan, M., Coenen, F.: Fuzzy weighted association rule mining with weighted support and confidence framework. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp 49–61. Springer (2008)

  11. Najim, K., Ikonen, E., Daoud, A.-K.: Stochastic processes: estimation, optimisation and analysis. Elsevier (2004)

  12. Lin, M.-H., Tsai, J.-F., Yu, C.-S.: A review of deterministic optimization methods in engineering and management. Math. Probl. Eng. 2012 (2012)

  13. Cheung, Y.-M., Gu, F, Liu, H.-L., Tan, K.C., Huang, H.: Objective-domain dual decomposition: An effective approach to optimizing partially differentiable objective functions. IEEE Transactions on Cybernetics 50(3), 923–934 (2018)

    Article  Google Scholar 

  14. Li, F., Jiaju, Q.: Short-term load forecasting for anomalous days based on fuzzy multi-objective genetic optimization algorithm. Proceedings of the CSEE 25(10), 29–34 (2005)

    Google Scholar 

  15. Kaya, M.: Multi-objective genetic algorithm based approaches for mining optimized fuzzy association rules. Soft Computing 10(7), 578–586 (2006)

    Article  MATH  Google Scholar 

  16. Santhi Thilagam, P., Ananthanarayana, V.S.: Extraction and optimization of fuzzy association rules using multi-objective genetic algorithm. Pattern. Anal. Applic. 11(2), 159–168 (2008)

    Article  MathSciNet  Google Scholar 

  17. Heraguemi, K.E., Kamel, N., Drias, H.: Multi-population cooperative bat algorithm for association rule mining. In: Computational Collective Intelligence, pp 265–274. Springer (2015)

  18. Heraguemi, K.E., Kamel, N., Drias, H.: Multi-swarm bat algorithm for association rule mining using multiple cooperative strategies. Appl. Intell. 45(4), 1021–1033 (2016)

    Article  Google Scholar 

  19. Kar, S., Kabir, M.M.J.: Comparative analysis of mining fuzzy association rule using genetic algorithm. In: 2019 International Conference on Electrical, Computer and Communication Engineering (ECCE), pp 1–5. IEEE (2019)

  20. Sharmila, S., Vijayarani, S.: Association rule mining using fuzzy logic and whale optimization algorithm. Soft. Comput. 25(2), 1431–1446 (2021)

    Article  Google Scholar 

  21. Anari, Z., Hatamlou, A., Anari, B., Masdari, M.: Optimizing membership functions using learning automata for fuzzy association rule mining. Journal of AI and Data Mining 8(4), 491–514 (2020)

    Google Scholar 

  22. Ai, M., Xie, Y., Xie, S., Zhang, J., Gui, W.: Fuzzy association rule-based set-point adaptive optimization and control for the flotation process. Neural Comput. & Applic. 32(17), 14019–14029 (2020)

    Article  Google Scholar 

  23. Zheng, H., He, J., Huang, G., Zhang, Y.: Optimized fuzzy association rule mining for quantitative data. In: 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp 396–403. IEEE (2014)

  24. Delgado, M., Marin, N., Sanchez, D., Vila, M. -A.: Fuzzy association rules: general model and applications. IEEE Trans. Fuzzy Syst. 11(2), 214–225 (2003)

    Article  Google Scholar 

  25. Zheng, H., He, J., Huang, G., Zhang, Y., Wang, H.: Dynamic optimisation based fuzzy association rule mining method. Int. J. Mach. Learn. Cybern. 10(8), 2187–2198 (2019)

    Article  Google Scholar 

  26. Silberschatz, A., Tuzhilin, A.: What makes patterns interesting in knowledge discovery systems. IEEE Transactions on Knowledge and Data Engineering 8(6), 970–974 (1996)

    Article  Google Scholar 

  27. Wilkinson, J.H., Bauer, F.L., Reinsch, C.: Linear Algebra, vol. 2. Springer, Berlin (2013)

    Google Scholar 

  28. Demmel, J.W.: Applied numerical linear algebra. SIAM (1997)

  29. Strang, G., Strang, G., Strang, G., Strang, G.: Introduction to Linear Algebra, vol. 3. Press Wellesley, Wellesley-Cambridge (1993)

    MATH  Google Scholar 

  30. Rossi, R.A., Ahmed, N.K.: The network data repository with interactive graph analytics and visualization. In: AAAI (2015)

Download references

Acknowledgements

Supported by the National Key R&D Program of China (No. 2018YFB1003201), the National Natural Science Foundation of P. R. China (No. 61672296, No. 61872196, No. 61872194, and No. 61902196), Scientific and Technological Support Project of Jiangsu Province (No. BE2017166, and No. BE2019740), Major Natural Science Research Projects in Colleges and Universities of Jiangsu Province (No. 18KJA520008), Six Talent Peaks Project of Jiangsu Province (RJFW-111), and NUPTSF (No. NY220014, and No. NY220188).

Author information

Authors and Affiliations

  1. School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China

    Hui Zheng, Jing He & Peng Li

  2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Jiangsu Province, Nanjing, China

    Hui Zheng & Peng Li

  3. Swinburne University and Technology, Melbourne, Australia

    Hui Zheng

  4. Software and Computational Systems Program, Data 61, CSIRO, Canberra, Australia

    Qing Liu

  5. School of Info Technology, Deakin University Burwood Campus, Melbourne, Australia

    Jianhua Li

  6. School of Information Technology, Deakin University, Geelong, Australia

    Guangli Huang

Authors
  1. Hui Zheng
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jing He
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Qing Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Jianhua Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Guangli Huang
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Peng Li
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding authors

Correspondence to Jing He or Peng Li.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article belongs to the Topical Collection: Special Issue on Web Intelligence = Artificial Intelligence in the Connected World

Guest Editors: Yuefeng Li, Amit Sheth, Athena Vakali, and Xiaohui Tao

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zheng, H., He, J., Liu, Q. et al. Multi-objective optimisation based fuzzy association rule mining method. World Wide Web 26, 1055–1072 (2023). https://doi.org/10.1007/s11280-022-01073-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-022-01073-8

Keywords