Ontologies and soft computing in flexible querying

• Autorzy: Wallace M.
• Języki publikacji: EN

Abstrakty

EN

Flexible querying is all about providing users with more intuitive and efficient means of interaction with information or document bases, so that retrieving the items they are interested in becomes easier and more pleasant. In this process three steps may be identified as crucial in determining the overall result: understanding the user's request, understanding the content of what is available, and matching between the two. In this paper we present an integrated soft computing framework to tackle all three steps by incorporating fuzzy relational knowledge stored in modified ontological structures, a modified agglomerative clustering approach to knowledge based information processing, a detailed profile modeling methodology, and a novel approach to handling of large and sparse transitive relations.

Słowa kluczowe

EN

context; content understanding; ontologies; fuzzy relations; transitivity

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2009
• Tom: Vol. 38, no 2
• Strony: 481--507
• Opis fizyczny: Bibliogr. 35 poz., rys.

Twórcy

autor

Wallace M.

• Department of Computer Science and Technology, University of Peloponnese, End of Karaiskaki Str., 22100 Tripolis, Greece,

Bibliografia

• ADELSON-VELSKII, G.M. and LANDIS, E.M. (1962) An algorithm for the organization of information. Doklady Akademii Nauk SSSR 146, 263-266, 1962; English translation in Soviet Math, 3, 1259-1263.
• BAEZA-YATES, R. and RIBEIRO-NETO, B. (1999) Modern Information Retrieval. Addison Wesley.
• BAKER, J.J. (1962) A note on multiplying Boolean matrices. Comm. ACM 5 (2), 102.
• BAZIZ, M., BOUGHANEM, M. and AUSSENAC-GILLES, N. (2005) A Conceptual Indexing Approach based on Document Content Representation. Co-LIS5: Fifth International Conference on Conceptions of Libraries and Information Science, Glasgow, UK, 171-186.
• BAZIZ, M., BOUGHANEM, M., LOISEAU, Y. and PRADE, H. (2007) Fuzzy Logic and Ontology-based Information Retrieval. Springer Berlin-Heidelberg.
• BERNERS-LEE, T. and FISCHETTI, M. (1999) Weaving the Web: Origins and Future of the World Wide Web. Orion Business.
• BORDOGNA, G. and PASI, G. (2002) Flexible querying of WEB documents. Proceedings of the 2002 ACM Symposium on Applied computing. ACM Press, 675-680.
• BUCHE, P., DIBIE-BARTHELEMY, J., HAEMMERLE, O. and HIGNETTE, G. (2006) Fuzzy semantic tagging and flexible querying of XML documents extracted from the Web. Journal of Intelligent Information Systems 26 (1), 25-40.
• BULSKOV, H., KNAPPE, R. and ANDREASEN, T. (2002) On Measuring Similarity for Conceptual Querying. Proceedings of the 5th International Conference on Flexible Query Answering Systems, 100-111.
• CALEGARI, S. and SANCHEZ, E. (2007) A Fuzzy Ontology-Approach to improve Semantic Information Retrieval. In: F. Bobillo et al., eds., Proceedings of the Third ISWC Workshop on Uncertainty Reasoning for the Semantic Web, online at http://ceur-ws.org/Vol-327/pos_paper3.pdf.
• CALLENS, B., DE TRÉ, G., VERSTRAETE, J. and HALLEZ, A. (2003) A flexible Querying framework (FQF): Some implementation issues. International symposium on computer and information sciences. Springer, Berlin-Heidelberg, 260-267.
• CHEN, S.-M., HORNG, Y.-J. and LEE, C.-H. (2003) Fuzzy information retrieval based on multi-relationship fuzzy concept networks. Fuzzy Sets & Systems 140, 183-205.
• DE CALMES, M., PRADE, H. and SEDES, F. (2007) Flexible querying of semi-structured data: A fuzzy-set-based approach. International Journal of Intelligent Systems 22 (7), 723-737.
• DUBOIS, D. and PRADE, H. (2008) An introduction to bipolar representations of information and preference. International Journal of Intelligent Systems 23(8), 66-877.
• DUBOIS, D. and PRADE, H. (1997) Using Fuzzy Sets in Flexible Querying: Why and How? Flexible Query Answering Systems. Kluwer Academic Publishers.
• DUNN, J.C. (1974) Some recent investigations of a new fuzzy partitioning algorithm and its applications to pattern classification problems. Journal of Cybernetics 4, 1-15.
• KRAFT, D.H., PETRY, F.E. (1997) Fuzzy information systems: managingun-certainty in databases and information retrieval systems. Fuzzy Sets and Systems 90, 183-191.
• LEE, H.-S. (2001) An optimal algorithm for computing the maxmin transitive closure of a fuzzy similarity matrix. Fuzzy Sets & Systems 123, 129-136.
• MATTHE, T., DE TRÉ, G., HALLEZ, A., DE CALUWE, R., LEMAN, M., CORNELIS, O., MOELANTS, D. and GANSEMANS, J. (2005) A framework for flexible querying and mining of musical audio archives. Proceedings of the Sixteenth International Workshop on Database and Expert Systems Applications, 1041-1045.
• DE MEYER, H., NAESSENS, H. and DE BAETS, B. (2004) Algorithms for computing the min-transitive closure and associated partition tree of a symmetric fuzzy relation. EJOR 155, 226-238.
• MIYAMOTO, S. (1990) Fuzzy Sets in Information Retrieval and Cluster Analysis. Kluwer Academic Publishers: Dordrecht-Boston-London.
• MYLONAS, PH. and WALLACE, M. (2006) Using ontologies and fuzzy relations in the multimedia personalization process. 1st International Workshop on Semantic Media Adaptation and Personalization (SMAP 2006), Athens, Greece, 4-5 December. IEEE Computer Society.
• ROCACHER, D. and BOSC, P. (2005) The set of fuzzy rational numbers and flexible querying. Fuzzy Sets and Systems 155 (3), 317-339.
• ROCCHIO, J.J. JR. (1971) Relevance Feedback in Information Retrieval. The SMART System - Experiments in Automatic Document Processing. Prentice Hall, 337-354.
• SALTON, G. (1971) Relevance Feedback and the optimization of retrieval effectiveness. The SMART System - Experiments in Automatic Document Processing. Prentice Hall, 324-336.
• SANCHEZ, E. and YAMANOI, T. (2006) Fuzzy Ontologies for the Semantic Web. LNCS 4027, Springer Verlag, 691-699.
• SEIDEL, R. (1995) On the All-Pairs-Shortest-Path problem in unweighted undirected graphs. J. Computer & System Sciences 51, 400-403.
• THEODORIDIS, S. and KOUTROUMBAS, K. (1998) Pattern Recognition, Academic Press.
• W3C, RDF Reification. http://www.w3.org/TR/rdf-schema/#ch-reificationvocab.
• WALLACE, M. (no date) The implementation of the framework in Java™. http://image.nttia.gr/~wallace/java/transitive/.
• WALLACE, M., ATHANASIADIS, TH., AVRITHIS, Y., DELOPOULOS, A. and KOLLIAS S. (2006) Integrating Multimedia Archives: The Architecture and the Content Layer. IEEE Trans. Systems, Man, and Cybernetics, Part A: Systems and Humans 36 (1), 34-52.
• WALLACE, M., AVRITHIS, Y. and KOLLIAS, S. (2006) Computationally efficient sup-t transitive closure for sparse fuzzy binary relations. Fuzzy Sets and Systems 157 (3), 341-372.
• WARREN, H.S. (1975) A modification of Warshall’s algorithm for the transitive closure of binary relations. Comm. ACM 18 (4), 218-220.
• WARSHALL, S. (1962) A theorem on Boolean matrices. J. ACM 9 (1), 11-12.
• ZADROZNY, S. and KACPRZYK, J. (2006) Bipolar Queries and Queries with Preferences. Proceedings of the 17th International Conference on Database and Expert Systems Applications, 415-419.