Skip to main content

2015 | OriginalPaper | Buchkapitel

A New Approach for Flexible Queries Using Fuzzy Ontologies

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

search-config
loading …

Abstract

Motivated by the demand for formalized representation of outcomes of data mining investigations and the successful results of using Formal Concept Analysis (FCA) and Ontology, this chapter addresses the task of constructing an ontology of data mining in order to support flexible query in large Database using FCA and Fuzzy Ontology. A new approach for automatic generation of Fuzzy Ontology of Data Mining (FODM), through the combination of conceptual clustering, fuzzy logic and FCA will be presented. Then, a new algorithm to support database flexible querying using the generated fuzzy ontology will be defined. The approach starts with the organization of the data in homogeneous clusters having common properties which allows to deduce the data’s semantic. Then, it models these clusters by an extension of the FCA. This lattice will be used to build a core of ontology. This ontology will be represented, then, as a set of fuzzy rules as an efficient answers to flexible queries. We show that this approach is optimum because the evaluation of the query is not done on the set of starting data which is huge but rather by using the generated fuzzy ontology.

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 Arpirez, J., Corcho, O., Fernandez-Lopez, M., Gomez-Perez, M.: WebODE: a workbench for ontological engineering. In: First International Conference on Knowledge Capture (K-CAP01), Victoria, pp. 613 (2001) Arpirez, J., Corcho, O., Fernandez-Lopez, M., Gomez-Perez, M.: WebODE: a workbench for ontological engineering. In: First International Conference on Knowledge Capture (K-CAP01), Victoria, pp. 613 (2001)
2.
Zurück zum Zitat Azar, A.T.: Fuzzy Systems. IN-TECH, Vienna (2010). ISBN 978-953-7619-92-3 Azar, A.T.: Fuzzy Systems. IN-TECH, Vienna (2010). ISBN 978-953-7619-92-3
3.
4.
Zurück zum Zitat Azar, A.T.: Adaptive neuro-fuzzy systems. In: Azar, A.T. (ed.) Fuzzy Systems. IN-TECH, Vienna, ISBN 978-953-7619-92-3 (2010a) Azar, A.T.: Adaptive neuro-fuzzy systems. In: Azar, A.T. (ed.) Fuzzy Systems. IN-TECH, Vienna, ISBN 978-953-7619-92-3 (2010a)
5.
Zurück zum Zitat Baer, P.G.D., Kapetanios, E., Keuser, S.: A Semantics Based Interactive Query Formulation Technique, User Interfaces to Data Intensive Systems. Second International Workshop on User Interfaces to Data Intensive Systems, Zurich, 43–49 (2001) Baer, P.G.D., Kapetanios, E., Keuser, S.: A Semantics Based Interactive Query Formulation Technique, User Interfaces to Data Intensive Systems. Second International Workshop on User Interfaces to Data Intensive Systems, Zurich, 43–49 (2001)
6.
Zurück zum Zitat Bao-xiang, X., Zhang, Y.: Research on the development of information system modeling theory. J. Intell. 29(5), 70–74 (2010) Bao-xiang, X., Zhang, Y.: Research on the development of information system modeling theory. J. Intell. 29(5), 70–74 (2010)
7.
Zurück zum Zitat Bechhofer, S., Horrocks, I., Goble, C., Stevens, R.: OilEd-a reason-able ontology editor for the semantic web. In: Joint German-Austrian Conference on Artificial Intelligence (KI01), Vienne, pp. 396–408 (2001) Bechhofer, S., Horrocks, I., Goble, C., Stevens, R.: OilEd-a reason-able ontology editor for the semantic web. In: Joint German-Austrian Conference on Artificial Intelligence (KI01), Vienne, pp. 396–408 (2001)
8.
Zurück zum Zitat Berners-Lee, T.: Weaving the Web. HarperCollins, New York, ISBN 006-251-5861 (1999) Berners-Lee, T.: Weaving the Web. HarperCollins, New York, ISBN 006-251-5861 (1999)
9.
Zurück zum Zitat Bobillo, F., Straccia, U.: Fuzzy description logics with general t-norms and datatypes. Fuzzy Sets Syst. 160(23), 3382–3402 (2009)CrossRefMATHMathSciNet Bobillo, F., Straccia, U.: Fuzzy description logics with general t-norms and datatypes. Fuzzy Sets Syst. 160(23), 3382–3402 (2009)CrossRefMATHMathSciNet
10.
Zurück zum Zitat Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: International Conference on Data Engineering (ICDE), Heidelberg (2001) Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: International Conference on Data Engineering (ICDE), Heidelberg (2001)
11.
Zurück zum Zitat Bosc, P., Galibourg, M., Hamon, G.: Fussy quering with SQL: extensions and implementation aspects. Fussy Sets Syst. 28(3), 333–349 (1988) Bosc, P., Galibourg, M., Hamon, G.: Fussy quering with SQL: extensions and implementation aspects. Fussy Sets Syst. 28(3), 333–349 (1988)
12.
Zurück zum Zitat Bosc, P., Liétard, L.: Aggregates computed over fuzzy sets and their integration into SQLf. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 16(6), 761–792 (2008) Bosc, P., Liétard, L.: Aggregates computed over fuzzy sets and their integration into SQLf. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 16(6), 761–792 (2008)
13.
Zurück zum Zitat Bosc, P., Lietard, L., Pivert, O.: Databases and flexibility: gradual queries. TSI-Technique et Science Informati ques-RAIRO 17(3), 355–378 (1998) Bosc, P., Lietard, L., Pivert, O.: Databases and flexibility: gradual queries. TSI-Technique et Science Informati ques-RAIRO 17(3), 355–378 (1998)
14.
Zurück zum Zitat Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. Comput. J. IEEE Trans. Fuzzy Syst. 3(1), 1–17 (1995)CrossRefMathSciNet Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. Comput. J. IEEE Trans. Fuzzy Syst. 3(1), 1–17 (1995)CrossRefMathSciNet
15.
Zurück zum Zitat Bosc, P., Pivert, O.: A propos de requetes a preferences et diviseur stratifie. 28me Congrs INFORSID, France, pp. 311–326 (2010) Bosc, P., Pivert, O.: A propos de requetes a preferences et diviseur stratifie. 28me Congrs INFORSID, France, pp. 311–326 (2010)
16.
Zurück zum Zitat Carpineto, C., De Mori, R., Romano, G., Bigi, B.: An information theoretic approach to automatic query expansion. ACM Trans. Inf. Syst. 19(1), 1–27 (2001)CrossRef Carpineto, C., De Mori, R., Romano, G., Bigi, B.: An information theoretic approach to automatic query expansion. ACM Trans. Inf. Syst. 19(1), 1–27 (2001)CrossRef
18.
Zurück zum Zitat Chandrasekaran, B., Josephson, J., Benjamin, V.: What are ontologies, and why do we need them? IEEE Intell. Syst. 14(1), 20–26 (1999)CrossRef Chandrasekaran, B., Josephson, J., Benjamin, V.: What are ontologies, and why do we need them? IEEE Intell. Syst. 14(1), 20–26 (1999)CrossRef
19.
Zurück zum Zitat Chang, C.: Decision support in an imperfect world. In: Trends and Applications on Automating Intelligent Behavior-Applications and Frontiers, Denmark, p. 25 (1983) Chang, C.: Decision support in an imperfect world. In: Trends and Applications on Automating Intelligent Behavior-Applications and Frontiers, Denmark, p. 25 (1983)
20.
Zurück zum Zitat Chomicki, J.: Preference formulas in relational queries. ACM Trans. Database Syst. 28(4), 427–466 (2003)CrossRef Chomicki, J.: Preference formulas in relational queries. ACM Trans. Database Syst. 28(4), 427–466 (2003)CrossRef
21.
Zurück zum Zitat Chu, W., Yang, H., Minock, M., Chow, G., Larson, C.: CoBase-a scalable and extensible cooperative information system. J. Intell. Inf. Syst. 6(2–3), 223–259 (1996)CrossRef Chu, W., Yang, H., Minock, M., Chow, G., Larson, C.: CoBase-a scalable and extensible cooperative information system. J. Intell. Inf. Syst. 6(2–3), 223–259 (1996)CrossRef
22.
Zurück zum Zitat Clerkin, P., Cunningham, P., Hayes, C.: Ontology discovery for the semantic web using hierarchical clustering. In: European Conference Machine Learning (ECML) and European Conference Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD-2001) (2001) Clerkin, P., Cunningham, P., Hayes, C.: Ontology discovery for the semantic web using hierarchical clustering. In: European Conference Machine Learning (ECML) and European Conference Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD-2001) (2001)
23.
Zurück zum Zitat Decker, S., Melnik, S., Van Harmelen, F., Fensel, D., Klein, M., Broekstra, J., Erdmann, M., Horrocks, I.: The semantic web-the roles of XML and RDF. IEEE Internet Comput. 5(4), 63–74 (2000)CrossRef Decker, S., Melnik, S., Van Harmelen, F., Fensel, D., Klein, M., Broekstra, J., Erdmann, M., Horrocks, I.: The semantic web-the roles of XML and RDF. IEEE Internet Comput. 5(4), 63–74 (2000)CrossRef
24.
Zurück zum Zitat Ding, Y., Foo, S.: Ontology research and development: Part 1 a review of ontology generation. J. Inf. Sci. 28(2), 123–136 (2002) Ding, Y., Foo, S.: Ontology research and development: Part 1 a review of ontology generation. J. Inf. Sci. 28(2), 123–136 (2002)
26.
Zurück zum Zitat Domshlak, C., Hoos, H., Boutilier, C., Brafman, R., Poole, D.: Cp-nets : a tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. 21, 135–191 (2004)MATHMathSciNet Domshlak, C., Hoos, H., Boutilier, C., Brafman, R., Poole, D.: Cp-nets : a tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. 21, 135–191 (2004)MATHMathSciNet
27.
Zurück zum Zitat Dubois, D., Prade, H.: Bipolarity in flexible querying. In: Proceedings of the 5th International Conference on Flexible Query Answering Systems (FQAS) 02, London, UK, pp. 174–182 (2002) Dubois, D., Prade, H.: Bipolarity in flexible querying. In: Proceedings of the 5th International Conference on Flexible Query Answering Systems (FQAS) 02, London, UK, pp. 174–182 (2002)
28.
Zurück zum Zitat Farquhar, A., Fikes, R., Rice, J.: The ontolingua server: a tool for collaborative ontology construction. In: The 10th Knowledge Aqcuisition for Knowledge-Based Systems (KAW96), Canada, pp. 174–182 (1996) Farquhar, A., Fikes, R., Rice, J.: The ontolingua server: a tool for collaborative ontology construction. In: The 10th Knowledge Aqcuisition for Knowledge-Based Systems (KAW96), Canada, pp. 174–182 (1996)
29.
Zurück zum Zitat Ganter, B., Wille, R.: Formal Concept Analysis, Mathematical Foundations, vol. 1640. Springer, Heidelberg (1999)CrossRefMATH Ganter, B., Wille, R.: Formal Concept Analysis, Mathematical Foundations, vol. 1640. Springer, Heidelberg (1999)CrossRefMATH
30.
Zurück zum Zitat Grissa Touzi, A., Sassi, M., Ounelli, H.: An innovative contribution to flexible query through the fusion of conceptual clustering, fuzzy logic, and formal concept analysis. Int. J. Comput. Appl. 16(4), 220–233 (2009) Grissa Touzi, A., Sassi, M., Ounelli, H.: An innovative contribution to flexible query through the fusion of conceptual clustering, fuzzy logic, and formal concept analysis. Int. J. Comput. Appl. 16(4), 220–233 (2009)
31.
Zurück zum Zitat Kapetanios, E., Baer, D., Glaus, B., Groenewoud, P.: MDDQL-Stat: data querying and analysis through integration of intentional and extensional semantics. Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM 2004), Switzerland, pp. 353 (2004) Kapetanios, E., Baer, D., Glaus, B., Groenewoud, P.: MDDQL-Stat: data querying and analysis through integration of intentional and extensional semantics. Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM 2004), Switzerland, pp. 353 (2004)
32.
Zurück zum Zitat Kiessling, W.: Data querying and analysis through integration of intentional and extensional semantics. In: Foundations of Preferences in Database Systems. Very Large Data Base (VLDB) Endowment Inc, pp. 311–322 (2002) Kiessling, W.: Data querying and analysis through integration of intentional and extensional semantics. In: Foundations of Preferences in Database Systems. Very Large Data Base (VLDB) Endowment Inc, pp. 311–322 (2002)
33.
Zurück zum Zitat Lacroix, M., Lavency, P.: Preferences-putting more knowledge into queries. In: Proceedings of the 13th International Conference on Very Large Data Bases, University of Vienna, Austria, pp. 217–225 (1987) Lacroix, M., Lavency, P.: Preferences-putting more knowledge into queries. In: Proceedings of the 13th International Conference on Very Large Data Bases, University of Vienna, Austria, pp. 217–225 (1987)
34.
Zurück zum Zitat Lassila, O., Swick, R.: Resource description framework (RDF) model and syntax specification. Recommendation, W3C (1999) Lassila, O., Swick, R.: Resource description framework (RDF) model and syntax specification. Recommendation, W3C (1999)
35.
Zurück zum Zitat Lietard, L., Rocacher, D.: On the definition of extended norms and co-norms to aggregate fuzzy bipolar conditions. In: The European Society of Fuzzy Logic and Technology Conference, pp. 513–518 (2009) Lietard, L., Rocacher, D.: On the definition of extended norms and co-norms to aggregate fuzzy bipolar conditions. In: The European Society of Fuzzy Logic and Technology Conference, pp. 513–518 (2009)
36.
Zurück zum Zitat Mena, E., Illarramendi, A., Kashyap, V., Sheth, A.: OBSERVER: an approach for query processing in global information systems based on interoperation across pre-existing ontologies. J. Distrib. Parallel Databases 8(2), 223–271 (2000)CrossRef Mena, E., Illarramendi, A., Kashyap, V., Sheth, A.: OBSERVER: an approach for query processing in global information systems based on interoperation across pre-existing ontologies. J. Distrib. Parallel Databases 8(2), 223–271 (2000)CrossRef
38.
Zurück zum Zitat Motro, A.: VAGUE-A user interface to relational databases that permits vague queries. ACM Trans. Office Inf. Syst. 6(3), 187–214 (1988)CrossRef Motro, A.: VAGUE-A user interface to relational databases that permits vague queries. ACM Trans. Office Inf. Syst. 6(3), 187–214 (1988)CrossRef
39.
Zurück zum Zitat Noy, N., Fergerson, R., Musen, M., IENG, R. D., CORBY, O. The knowledge model of protg2000 : combining interoperability and flexibility. In: 12th International Conference on Knowledge Engineering and Knowledge Management (EKAW00), Juan-les-Pins, France, pp. 17–32 (2000) Noy, N., Fergerson, R., Musen, M., IENG, R. D., CORBY, O. The knowledge model of protg2000 : combining interoperability and flexibility. In: 12th International Conference on Knowledge Engineering and Knowledge Management (EKAW00), Juan-les-Pins, France, pp. 17–32 (2000)
40.
Zurück zum Zitat Ounalli, H., Belhadj, R.: Interrogation flexible et cooprative d’une BD par abstraction conceptuelle hirarchique, pp. 41–56. INFORSID, Biarritz, France (2004) Ounalli, H., Belhadj, R.: Interrogation flexible et cooprative d’une BD par abstraction conceptuelle hirarchique, pp. 41–56. INFORSID, Biarritz, France (2004)
41.
Zurück zum Zitat Paton, N.W., Stevens, R., Baker, P., Goble, C.A., Bechhofer, S., Brass, A.: Query Processing in the TAMBIS Bioinformatics Source Integration System. Proceedings of the IEEE International Conference on Scientific and Statistical Databases (SSDBM), 138–147 (1999) Paton, N.W., Stevens, R., Baker, P., Goble, C.A., Bechhofer, S., Brass, A.: Query Processing in the TAMBIS Bioinformatics Source Integration System. Proceedings of the IEEE International Conference on Scientific and Statistical Databases (SSDBM), 138–147 (1999)
42.
Zurück zum Zitat Pivert, O.: Contribution a l’interrogation flexible de bases de donnees: expression et evaluation de requetes floues. PhD thesis (1991) Pivert, O.: Contribution a l’interrogation flexible de bases de donnees: expression et evaluation de requetes floues. PhD thesis (1991)
43.
Zurück zum Zitat Quan Thanh, T., Hui, S.C., Fong, A., Cao, T.H.: Automatic fuzzy ontology generation for semantic web. IEEE Trans. Knowl. Data Eng. 18(6), 842–856 (2006)CrossRef Quan Thanh, T., Hui, S.C., Fong, A., Cao, T.H.: Automatic fuzzy ontology generation for semantic web. IEEE Trans. Knowl. Data Eng. 18(6), 842–856 (2006)CrossRef
44.
Zurück zum Zitat Rabitti, F., Savino, P.: Retrieval of multimedia documents by imprecise query specification. In: Advances in Database Technology-EDBT90, pp. 203–218. Springer, Berlin (1990) Rabitti, F., Savino, P.: Retrieval of multimedia documents by imprecise query specification. In: Advances in Database Technology-EDBT90, pp. 203–218. Springer, Berlin (1990)
45.
Zurück zum Zitat Sassi, M., Grissa Touzi, A., Ounelli, H.: Clustering quality evaluation based on fuzzy FCA. In: 18th International Conference on Database and Expert Systems Applications, (DEXA07), Regensburg, Germany, pp. 62–72. LNCS (2007) Sassi, M., Grissa Touzi, A., Ounelli, H.: Clustering quality evaluation based on fuzzy FCA. In: 18th International Conference on Database and Expert Systems Applications, (DEXA07), Regensburg, Germany, pp. 62–72. LNCS (2007)
46.
Zurück zum Zitat Soergel, D.: Some remarks on information languages, their analysis and comparison. Inf. Storage Retrieval 3(4), 219–291 (1967)CrossRef Soergel, D.: Some remarks on information languages, their analysis and comparison. Inf. Storage Retrieval 3(4), 219–291 (1967)CrossRef
47.
Zurück zum Zitat Spoerri, A.: InfoCrystal: a visual tool for information retrieval management. In: Second International Conference on Information and Knowledge Management, Washington, pp. 11–20 (1993) Spoerri, A.: InfoCrystal: a visual tool for information retrieval management. In: Second International Conference on Information and Knowledge Management, Washington, pp. 11–20 (1993)
48.
Zurück zum Zitat Sure, Y., Erdmann, M., Angele, J., Staab, S., Studer, R., Wenke, D.: OntoEdit: collaborative ontology engineering for the semantic web. In: First International Semantic Web Conference (ISWC02) of Lecture Notes in Computer Science, Chia, Sardaigne, Italie, vol. 2342, pp. 221–235 (2002) Sure, Y., Erdmann, M., Angele, J., Staab, S., Studer, R., Wenke, D.: OntoEdit: collaborative ontology engineering for the semantic web. In: First International Semantic Web Conference (ISWC02) of Lecture Notes in Computer Science, Chia, Sardaigne, Italie, vol. 2342, pp. 221–235 (2002)
49.
Zurück zum Zitat Tahani, V.: A conceptual framework for fuzzy query processing: a step toward very intelligent database systems. Inf. Process. Manage. 13(5), 289–303 (1977)CrossRefMATH Tahani, V.: A conceptual framework for fuzzy query processing: a step toward very intelligent database systems. Inf. Process. Manage. 13(5), 289–303 (1977)CrossRefMATH
50.
Zurück zum Zitat Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query graph candidates for efficient keyword search on rdf. In: IEEE Computer Society (ed.) Proceedings of the 2009 IEEE International Conference on Data Engineering, pp. 405–416. IEEE Computer Society (2009) Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query graph candidates for efficient keyword search on rdf. In: IEEE Computer Society (ed.) Proceedings of the 2009 IEEE International Conference on Data Engineering, pp. 405–416. IEEE Computer Society (2009)
51.
Zurück zum Zitat Uri, K., Jianjun, Z.: Fuzzy clustering principles, methods and examples, vol. 17(3), p. 13. Technical Report, Technical University of Denmark, IKS, Denmark, (1998) Uri, K., Jianjun, Z.: Fuzzy clustering principles, methods and examples, vol. 17(3), p. 13. Technical Report, Technical University of Denmark, IKS, Denmark, (1998)
52.
Zurück zum Zitat Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, vol. 83. Springer, Berlin (1982) Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, vol. 83. Springer, Berlin (1982)
53.
Zurück zum Zitat Wuermli, O., Wrobel, A.C. a. H. & Joller, J. (2003). Data mining for ontology building: semantic web overview. PhD thesis, Nanyang Technological University Wuermli, O., Wrobel, A.C. a. H. & Joller, J. (2003). Data mining for ontology building: semantic web overview. PhD thesis, Nanyang Technological University
Metadaten
Titel
A New Approach for Flexible Queries Using Fuzzy Ontologies
verfasst von
Amira Aloui
Amel Grissa
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-11017-2_13

Premium Partner