Skip to main content
SpringerLink
Log in

A Novel Approach in Mining Specialized Coherent Rules in a Level-Crossing Hierarchy

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

Abstract

Multi-level association rule mining techniques that are developed for mining data at multiple-level taxonomy usually rely on minimum support and minimum confidence threshold for extracting frequent items at various levels. But the usage of above threshold alone does not produce meaningful and interesting rules. Moreover, the determination of minimum support and confidence is very hard in a dataset containing multiple-level taxonomy. In order to overcome the above drawbacks, coherent rule mining was proposed. The proposed approach first mines multiple-level coherent rules in a predefined taxonomy and then extracts specialized coherent rules. The rules are mentioned as specialized rules because they exist only in the bottommost level of taxonomy irrespective of their predecessor rules. The proposed algorithm works for the quantitative dataset, and a triangular membership function is used for converting the quantitative dataset at various levels into fuzzy itemset. The results obtained are compared with multi-level fuzzy association rule mining technique.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Agrawal, R., Imielinksi, T., Swami, A.: Mining association rules between sets of items in large database. In: Proceedings of 1993 ACM-SIGMOD International Conference on Management of Data, pp. 207–216. Washington DC (1993)

  2. Agrawal, R., Srikant, R.: Fast algorithm for mining association rules. In: The International Conference on Very Large Data Bases, pp. 487–499 (1994)

  3. Agrawal, R., Imielinksi, T., Swami, A.: Database mining: a performance perspective. IEEE Trans. Knowl. Data Eng. 5(6), 914–925 (1993)

    Article  Google Scholar 

  4. Brin, S., Motwani, R., Silverstein, C.: Beyond market baskets: generalizing association rules to correlations. SIGMOD Record 26, 265–276 (1997)

    Article  Google Scholar 

  5. Chen, C.H., Lan, G.C., Hong, T.P., Lin, Y.K.: Mining high coherent association rules with consideration of support measure. Appl. Soft Comput. 40, 6531–6537 (2013)

    Google Scholar 

  6. Chen, C.H., Li, A.F., Lee, Y.C.: A fuzzy coherent rule mining algorithm. Appl. Soft Comput. 13, 3422–3428 (2013)

    Article  Google Scholar 

  7. Chen, C.H., Li, A.F., Lee, Y.C.: Actionable high-coherent-utility fuzzy itemset mining. Soft comput. 18, 2413–2424 (2014)

    Article  Google Scholar 

  8. de Campos, L.M., Moral, S.: Learning rules for a fuzzy inference model. Fuzzy Sets Syst. 59, 247–257 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  9. Han, J., Fu, Y.: Discovery of multiple-level association rules from large database. In: The International Conference on Very Large Databases, pp. 420–431 (1995)

  10. Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation a frequent—pattern tree approach. J. Data Min. Knowl. Discov. 8, 53–87 (2004)

    Article  MathSciNet  Google Scholar 

  11. Hong, T.P., Chen, J.B.: Finding relevant attributes and membership functions. Fuzzy Sets Syst. 103, 389–404 (1999)

    Article  Google Scholar 

  12. Hong, T. P., Chiu, C.T., Wang, S.L., Lin, K. Y.: Mining a complete set of fuzzy multiple level rules. Int. J. Fuzzy Syst. 13(2), 111–119 (2003)

    Google Scholar 

  13. Hong, T.P., Kuo, C.S., Chi, S.C.: Mining association rules from quantitative data. Intell. Data Anal. 3(5), 363–376 (1999)

    Article  MATH  Google Scholar 

  14. Hong, T.P., Lin, K.Y., Wang, S.L.: Fuzzy data mining for interesting generalized association rules. Fuzzy Sets Syst 138, 255–269 (2003)

    Article  MathSciNet  Google Scholar 

  15. Hong, T.P., Kuo, C.S., Wang, S.L.: A fuzzy AprioriTid mining algorithm with reduced computational time. Appl. Soft Comput. 5, 1–10 (2004)

    Article  Google Scholar 

  16. 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 

  17. Kaya, M., Alhajj, R.: Genetic algorithm based framework for mining fuzzy association rules. Fuzzy Sets Syst. 152(3), 587–601 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  18. Kousari, A.M.N., Mirabedini, S.J., Ghasemkhani, E.: Improvement of mining fuzzy multiple–level association rules from quantitative data. J. Softw. Eng. Appl. 5, 190–199 (2012)

    Article  Google Scholar 

  19. Lee, Y.C., Hong, T.P., Lin, W.Y.: Mining fuzzy association rules with multiple minimum supports using maximum constraints. Int. J. Approx. Reason. 40, 44–54 (2005)

    Article  Google Scholar 

  20. Lee, Y.C., Hong, T.P., Wang, T.P.: Multilevel fuzzy mining with multiple minimum supports. Expert Syst. Appl. 34, 459–468 (2008)

    Article  Google Scholar 

  21. Leung, C.W., Chan, S.C., Chung, F.: An empirical study of a cross-level association rule mining approach to cold start recommendations. Knowl. Based Syst. 21, 515–529 (2008)

    Article  Google Scholar 

  22. Lin, C.W., Hong, T.P., Lu, W.H.: An efficient tree-based fuzzy data mining approach. Int. J. Fuzzy Syst. 12(2), 150–157 (2010)

    Google Scholar 

  23. Lin, J.C.W., Hong, T.P., Lin, T.C.: A CMFFP- tree algorithm to mine complete fuzzy frequent itemsets. Appl. Soft Comput. 28, 431–439 (2015)

    Article  Google Scholar 

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

  25. Pei, J., Han, J., Lu, H.J., Nishio, S., Tang, S., Yang, D.Q.: H-Mine: fast and space-preserving frequent pattern mining in large databases. IIE Trans. 39, 593–605 (2007)

    Article  Google Scholar 

  26. Sim, A.T.H., Indrawan, M., Zutshi, S., Srinivasan, B.: Logic-based pattern discovery. IEEE Trans. Knowl. Data Eng. 22, 798–811 (2010)

    Article  Google Scholar 

  27. Srikant, R., Agrawal, R.: Mining generalized association rules. In: Proceeding of the 21st International Conference on Very Large Databases, pp. 407–419 (1995)

  28. Tajbakhsh, A., Rahmati, M., Mirzaei, A.: Intrusion detection using fuzzy association rules. Appl. Soft Comput. 9(2), 462–469 (2009)

    Article  Google Scholar 

  29. Wei, Q., Chen, G.: Mining generalized association rules with fuzzy taxonomic structures. In: The International Conference of North American Fuzzy Information Processing Society, pp. 477–481 (1999)

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

    Article  MATH  Google Scholar 

  31. Zaki, M., Parthasarathy, S., Ogihara, M., Li, W.: New algorithms for fast discovery of association rules. In: Third International conference on knowledge discovery and data mining, pp. 283–286 (1997)

Download references

Acknowledgements

The author likes to thank anonymous referees for their valuable comments and Sri Ramakrishna Engineering College for providing resources for experiments.

Author information

Authors and Affiliations

  1. Computer Science and Engineering, Sri Ramakrishna Engineering College, Coimbatore, Tamilnadu, 641022, India

    R. Anuradha

  2. Nehru Institute of Technology, Coimbatore, Tamilnadu, 641105, India

    N. Rajkumar

Authors
  1. R. Anuradha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. Rajkumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Anuradha.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anuradha, R., Rajkumar, N. A Novel Approach in Mining Specialized Coherent Rules in a Level-Crossing Hierarchy. Int. J. Fuzzy Syst. 19, 1782–1792 (2017). https://doi.org/10.1007/s40815-017-0361-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-017-0361-7

Keywords

Search

Navigation