Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Advertisement

Springer Nature Link
Log in

A Fuzzy Association Rules Mining Algorithm with Fuzzy Partitioning Optimization for Intelligent Decision Systems

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

Fuzzy association rule mining is one of the important problems in fuzzy machine learning. The fuzzy association rule is intended to handle quantitative data that was indecisive in the classical association rule. However, the fuzzy set of quantitative attributes and their membership functions depends on expert opinion, subjective or available. In this paper, we propose a Node-list Pre-order Size Fuzzy Frequent (NPSFF) algorithm in fuzzy association rule mining based on Node-list data structure combined with the Pre-order Size Code structure suitable for the organization of fuzzy data and the manipulation of this structure. This organization speeds up tree building and finds frequent fuzzy item sets. To increase the efficiency of the NPSFF algorithm, we performed the data preprocessing by applying affinity propagation clustering (AP) technique to specify the suitable number of clusters. Next, we convert the quantitative values of the clusters to the fuzzy values using fuzzy partitioning method. Experiment results show that NPSFF algorithm efficiency is always better than FFP Growth and MFFP algorithms in execution time and memory usage.

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Manogaran, G., Nguyen, T.N.: Displacement-aware service endowment scheme for improving intelligent transportation systems data exchange. IEEE Trans. Intell. Transp. Syst. (2021). https://doi.org/10.1109/TITS.2021.3078753

  2. Tran, D.-N., Nguyen, T.N., Khanh, P.C.P., Trana, D.-T.: An IoT-based design using accelerometers in animal behavior recognition systems. IEEE Sens. J. (2021). https://doi.org/10.1109/JSEN.2021.3051194

  3. Nguyen, T.G., Phan, T.V., Hoang, D.T., Nguyen, T.N., So-In, C.: Efficient SDN-based traffic monitoring in Het-IoT networks with double deep Q-network. In: International Conference on Computational Data and Social Networks (CSoNet20). Springer, Cham (2020)

  4. Le, N.T., Wang, J., Le, D.H., Wang, C., Nguyen, T.N.: Fingerprint enhancement based on tensor of wavelet subbands for classification. IEEE Access 8, 6602–6615 (2020)

    Article  Google Scholar 

  5. Dash, R.K., Nguyen, T.N., Cengiz, K., Sharma, A.: Fine-tuned support vector regression model for stock predictions. Neural Comput. Appl. (2021). https://doi.org/10.1007/s00521-021-05842-w

  6. Nagrath, P., Nguyen, T.N., Aggarwal, S., Hemanth, J.: A comprehensive E-commerce customer behavior analysis using convolutional methods. Comput. Electr. Eng. 96, 107541 (2021)

  7. Ngo, T.D., Bui, T.T., Pham, T.M., Thai, H.T., Nguyen, G.L., Nguyen, T.N.: Image deconvolution for optical small satellite with deep learning and real-time GPU acceleration. J. Real-Time Image Process. 18(5), 1697–1710 (2021)

  8. Nguyen, G.L., Dumba, B., Ngoc, Q.-D., Le, H.-V., Nguyen, T.N.: A collaborative approach to early detection of IoT botnet. Comput. Electr. Eng. 97, 107525 (2021)

  9. Li, M., Huang, Y., Chu, S., Jhong, W., Nguyen, N.: FPGA implementation of various activation functions for deep neural networks. In: 2018 Taiwan and Japan Conference on Circuits and Systems, pp. 1–4. (August 2018)

  10. Han, J., Kamber, M., Pei, J.: Data mining concepts and techniques third edition. In: The Morgan Kaufmann Series in Data Management Systems, vol. 5, no. 4, pp. 83–124. (2011)

  11. Hand, D.J., Adams, N.M.: Data mining. In: Wiley Online Library (2014)

  12. Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Pearson Education India, New Delhi (2016)

  13. Deng, Z., Wang, Z., Jiang, J.: A new algorithm for fast mining frequent itemsets using n-lists. Sci. China Inf. Sci. 55(9), 2008–2030 (2012)

    Article  MathSciNet  Google Scholar 

  14. AL-Zawaidah, F.H., Jbara, Y.H., Marwan, A.: An improved algorithm for mining association rules in large databases. World Comput. Sci. Inf. Technol. J. 1(7), 311–316 (2011)

  15. Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    Article  MathSciNet  Google Scholar 

  16. Nguyen, C.H., Pham, T.L., Nguyen, T.N., Ho, C.H., Nguyen, T.A.: The linguistic summarization and the interpretability, scalability of fuzzy representations of multilevel semantic structures of word-domains. Microprocess. Microsyst. 81, 103641 (2021)

  17. Mangalampalli, A., Pudi, V.: Fuzzy association rule mining algorithm for fast and efficient performance on very large datasets. In: 2009 IEEE International Conference on Fuzzy Systems, pp. 1163–1168. IEEE (2009)

  18. Watanabe, T.: Fuzzy association rules mining algorithm based on output specification and redundancy of rules. In: 2011 IEEE International Conference on Systems, Man, and Cybernetics, pp. 283–289. IEEE (2011)

  19. Watanabe, T., Fujioka, R.: Fuzzy association rules mining algorithm based on equivalence redundancy of items. In: 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1960–1965. IEEE (2012)

  20. Prabha, K.S., Lawrance, R.: Mining fuzzy frequent itemset using compact frequent pattern (CFP) tree algorithm. In: International Conference on Computing and Control Engineering (ICCCE 2012), vol. 12, pp. 512–517. (2012)

  21. Arora, P., Chauhan, R., Kush, A.: Frequent itemsets from multiple datasets with fuzzy data. Int. J. Comput. Theory Eng. 3(2), 255 (2011)

    Article  Google Scholar 

  22. Meng, D., Pei, Z.: Extracting linguistic rules from data sets using fuzzy logic and genetic algorithms. Neurocomputing 78(1), 48–54 (2012)

    Article  Google Scholar 

  23. Ting, C.-K., Liaw, R.-T., Wang, T.-C., Hong, T.-P.: Mining fuzzy association rules using a memetic algorithm based on structure representation. Memet. Comput. 10(1), 15–28 (2018)

    Article  Google Scholar 

  24. Zhang, A., Shi, W.: Mining significant fuzzy association rules with differential evolution algorithm. Appl. Soft Comput. 97, 105518 (2020)

    Article  Google Scholar 

  25. Zhang, Z., Pedrycz, W., Huang, J.: Efficient mining product-based fuzzy association rules through central limit theorem. Appl. Soft Comput. 63, 235–248 (2018)

    Article  Google Scholar 

  26. Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315(5814), 972–976 (2007)

  27. Jafarzadeh, H., Sadeghzadeh, M.: Improved apriori algorithm using fuzzy logic. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 4(6), 439–447 (2014)

  28. Lin, C.-W., Hong, T.-P., Lu, W.-H.: Linguistic data mining with fuzzy FP-trees. Expert Syst. Appl. 37(6), 4560–4567 (2010)

    Article  Google Scholar 

  29. Hong, T.-P., Lin, C.-W., Lin, T.-C.: The MFFP-tree fuzzy mining algorithm to discover complete linguistic frequent itemsets. Comput. Intell. 30(1), 145–166 (2014)

    Article  MathSciNet  Google Scholar 

  30. Tran, T.T., Nguyen, G.L., Truong, C.N., Nguyen, T.T.: Mining frequent fuzzy itemsets using node-list. In: Information Systems Design and Intelligent Applications, pp. 37–48. Springer (2018)

  31. Kapoor, A., Singhal, A.: A comparative study of k-means, k-means++ and fuzzy c-means clustering algorithms. In: 3rd International Conference on Computational Intelligence & Communication Technology (CICT), vol. 2017, pp. 1–6. IEEE (2017)

  32. Tengfei, L., Weili, J.: Automatic line segment registration using gaussian mixture model and expectation-maximization algorithm. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 7(5), 1688–1699 (2014)

    Article  Google Scholar 

  33. Fujiwara, Y., Nakatsuji, M., Shiokawa, H., Ida, Y., Toyoda, M.: Adaptive message update for fast affinity propagation. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 309–318. (2015)

  34. Li, Q., Moon, B., et al.: Indexing and querying XML data for regular path expressions. In: VLDB, vol. 1, pp. 361–370. (2001)

  35. Fournier-Viger, P., Gomariz, A., Gueniche, T., Soltani, A., Wu, C.-W., Tseng, V.S.: SPMF: a java open-source pattern mining library. J. Mach. Learn. Res. 15(1), 3389–3393 (2014)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Kennesaw State University, Marietta, GA, 30060, USA

    Tu N. Nguyen

  2. Duy Tan University, Da Nang, Vietnam

    Trinh T. T. Tran

  3. Danang University of Technology, Da Nang, Vietnam

    Chau N. Truong

  4. Institute of Information Technology, Vietnam Academy of Science and Technology, Hanoi, Vietnam

    Giang L. Nguyen

  5. Danang-University of Technology and Education, Da Nang, Vietnam

    Thuan T. Nguyen

Authors
  1. Trinh T. T. Tran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tu N. Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thuan T. Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Giang L. Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chau N. Truong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Giang L. Nguyen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tran, T.T.T., Nguyen, T.N., Nguyen, T.T. et al. A Fuzzy Association Rules Mining Algorithm with Fuzzy Partitioning Optimization for Intelligent Decision Systems. Int. J. Fuzzy Syst. 24, 2617–2630 (2022). https://doi.org/10.1007/s40815-022-01308-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-022-01308-w

Keywords

Search

Navigation