Skip to main content

2013 | OriginalPaper | Buchkapitel

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

verfasst von : Rodrigo Moura Juvenil Ayres, Marilde Terezinha Prado Santos

Erschienen in: Enterprise Information Systems

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases, Washington, DC, USA, pp. 207–216 (1993) Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases, Washington, DC, USA, pp. 207–216 (1993)
2.
Zurück zum Zitat Srikant, R., Agrawal, R.: Mining generalized association rules. Presented at the Proceedings of the 21th International Conference on Very Large Data Bases (1995) Srikant, R., Agrawal, R.: Mining generalized association rules. Presented at the Proceedings of the 21th International Conference on Very Large Data Bases (1995)
3.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat Wu, C.-M., Huang, Y.-F.: Generalized association rule mining using an efficient data structure. Expert Syst. Appl. 38, 7277–7290 (2011)CrossRef Wu, C.-M., Huang, Y.-F.: Generalized association rule mining using an efficient data structure. Expert Syst. Appl. 38, 7277–7290 (2011)CrossRef
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat Hong, T.P., Lin, K.Y., Wang, S.L.: Fuzzy data mining for interesting generalized association rules. Fuzzy Sets Syst. 138, 255–269 (2003)CrossRef Hong, T.P., Lin, K.Y., Wang, S.L.: Fuzzy data mining for interesting generalized association rules. Fuzzy Sets Syst. 138, 255–269 (2003)CrossRef
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat Chen, G., Wei, Q.: Fuzzy association rules and the extended mining algorithms. Inf. Sci. Inf. Comput. Sci. Int. J. 147, 201–228 (2002) Chen, G., Wei, Q.: Fuzzy association rules and the extended mining algorithms. Inf. Sci. Inf. Comput. Sci. Int. J. 147, 201–228 (2002)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Presented at the Conference on Very Large Databases (VLDB), Santiago, Chile (1994) Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Presented at the Conference on Very Large Databases (VLDB), Santiago, Chile (1994)
18.
Zurück zum Zitat Smith, M.K., Welt, C., McGuinness, D.L.: W3C Proposed Recomendation: OWL Web Ontology Language Guide. (2004). Accessed 2 Dec 2004 Smith, M.K., Welt, C., McGuinness, D.L.: W3C Proposed Recomendation: OWL Web Ontology Language Guide. (2004). Accessed 2 Dec 2004
Metadaten
Titel
Exploring Similarity Relations According to Different Contexts in Mining Generalized Association Rules
verfasst von
Rodrigo Moura Juvenil Ayres
Marilde Terezinha Prado Santos
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-40654-6_9

Premium Partner