Exploring Similarity Relations According to Different Contexts in Mining Generalized Association Rules

  • Rodrigo Moura Juvenil Ayres
  • Marilde Terezinha Prado Santos
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 141)


Taxonomies are used in different steps of the mining process, but in the generalization they are mainly used during the pre-processing. In the same way, in fuzzy contexts fuzzy taxonomies are also used, mainly, in the pre-processing step, which is the generation of extended transactions. Besides, it is possible to see that many works have explored mining fuzzy rules and linguistic terms, but few works have explored different steps of the mining process. Moreover, questions like semantic enrichment of the rules have been little explored. In this sense, this work presents Context FOntGAR algorithm, which is an algorithm for mining generalized association rules under all levels of fuzzy concept ontologies. Besides, the exploring of rules containing similarity relations according to different contexts will be introduced. In this work the generalization is done during the post-processing step. Other relevant points are the specification of a generalization approach; including a grouping rules treatment, and an efficient way of calculating both support and confidence of generalized rules.


Generalized association rules Fuzzy ontologies Post-processing Context-based similarity 


  1. 1.
    Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases, Washington, DC, USA, pp. 207–216 (1993)Google Scholar
  2. 2.
    Srikant, R., Agrawal, R.: Mining generalized association rules. Presented at the Proceedings of the 21th International Conference on Very Large Data Bases (1995)Google Scholar
  3. 3.
    Wei, Q., Chen, G.: Mining generalized association rules with fuzzy taxonomic structures. In: 18th International Conference of the North American, Fuzzy Information Processing Society, NAFIPS, pp. 477–481 (1999)Google Scholar
  4. 4.
    Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)CrossRefGoogle Scholar
  5. 5.
    Miani, R.G., Yaguinuma, C.A., Santos, M.T.P., Biajiz, M.: NARFO Algorithm: Mining Non-redundant and Generalized Association Rules Based on Fuzzy Ontologies. In: Filipe, J., Cordeiro, J. (eds.) ICEIS 2009. LNBIP, vol. 24, pp. 415–426. Springer, Heidelberg (2009)Google Scholar
  6. 6.
    Escovar, E.L.G., Yaguinuma, C.A., Biajiz, M.: Using fuzzy ontologies to extend semantically similar data mining. In: Presented at the 21 Brazilian Symposium on Databases, Florianópolis, Brazil (2006)Google Scholar
  7. 7.
    Wu, C.-M., Huang, Y.-F.: Generalized association rule mining using an efficient data structure. Expert Syst. Appl. 38, 7277–7290 (2011)CrossRefGoogle Scholar
  8. 8.
    Chiu, H.-P., Tang, Y.-T., Hsieh, K.-L.: A cluster-based method for mining generalized fuzzy association rules. In: First International Conference on Innovative Computing, Information and Control. ICICIC ‘06, pp. 519–522 (2006)Google Scholar
  9. 9.
    Mahmoudi, E.V., Sabetnia, E., Torshiz, M.N., Jalali, M., Tabrizi, G.T.: Multi-level fuzzy association rules mining via determining minimum supports and membership functions. In: Second International Conference on Intelligent Systems, Modelling and Simulation (ISMS 2011), pp. 55–61 (2011)Google Scholar
  10. 10.
    Cai, C.H., Ada Fu, W.C., Cheng, C.H., Kwong, W.W.: Mining association rules with weighted items. In: International Database Engineering and Application Symposium, pp. 68–77 (1998)Google Scholar
  11. 11.
    Hong, T.P., Lin, K.Y., Wang, S.L.: Fuzzy data mining for interesting generalized association rules. Fuzzy Sets Syst. 138, 255–269 (2003)CrossRefGoogle Scholar
  12. 12.
    Lee, Y.-C., Hong, T.-P., Wang, T.-C.: Multi-level fuzzy mining with multiple minimum supports. Expert Syst. Appl. Int. J. 34, 459–468 (2008)CrossRefGoogle Scholar
  13. 13.
    Chen, G., Wei, Q.: Fuzzy association rules and the extended mining algorithms. Inf. Sci. Inf. Comput. Sci. Int. J. 147, 201–228 (2002)Google Scholar
  14. 14.
    Keon-Myung, L.: Mining generalized fuzzy quantitative association rules with fuzzy generalization hierarchies. In: IFSA World Congress and 20th NAFIPS International Conference, pp. 2977–2982 (2001)Google Scholar
  15. 15.
    Wen-Yang, L., Ming-Cheng, T., Ja-Hwung, S.: Updating generalized association rules with evolving fuzzy taxonomies. In: IEEE International Conference on Fuzzy Systems (FUZZ) (2010)Google Scholar
  16. 16.
    Cerri, M.J., Yaguinuma, C., Ribeiro, M.X., Santos, M.T.P.: UFOCoRe: exploring fuzzy relations according to specifics contexts. In: Presented at the International Conference on Software Engineering and Knowledge Engineering (SEKE 2010), San Francisco Bay, USA (2010)Google Scholar
  17. 17.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Presented at the Conference on Very Large Databases (VLDB), Santiago, Chile (1994)Google Scholar
  18. 18.
    Smith, M.K., Welt, C., McGuinness, D.L.: W3C Proposed Recomendation: OWL Web Ontology Language Guide. (2004). Accessed 2 Dec 2004Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Rodrigo Moura Juvenil Ayres
    • 1
  • Marilde Terezinha Prado Santos
    • 1
  1. 1.Department of Computer ScienceFederal University of Sao CarlosSao CarlosBrazil

Personalised recommendations