Creating and Application of Maps of Concepts for DL Ontologies

• Autorzy: Goczyła, K. , Waloszek, W. , Zawadzka, T. , Zawadzki, M.
• Języki publikacji: PL

Abstrakty

EN

n previous work a novel knowledge representation, called Knowledge Cartography, was introduced. The method allows for description, in the form of a map of concepts, of interrelationships among concepts distinguished in a terminology and for gradual (with growth of our knowledge) assignment of individual objects to those concepts. Effectiveness of the process of building map of concepts is a key factor influencing usability of the method. This paper presents a new map creating algorithm called TreeFusion that uses binary decision diagrams originally developed for supporting VLSI circuits design. The paper presents also some current applications of Knowledge Cartography.

Słowa kluczowe

PL

funkcja boolowska; algorytm; integracja wiedzy

EN

Knowledge Cartography; map of concepts; knowledge integration; Boolean function; algorithm

• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2007
• Tom: Vol. 15, nr 1
• Strony: 27-47
• Opis fizyczny: Bibliogr. 23 poz.

Twórcy

autor

Goczyła, K.

autor

Waloszek, W.

autor

Zawadzka, T.

autor

Zawadzki, M.

• Gdańsk University of Technology Faculty of Electronics, Telecommunications and Informatics Department of Software Engineering G. Narutowicza 11/12, 80 -952 Gdańsk,

Bibliografia

• [1] Baader F. A., McGuiness D. L., Nardi D., Patel-Schneider P. F.: The Description Logic Handbook: Theory, implementation, and applications, Cambridge University Press, 2003.
• [2] Bechhofer S., Horrocks I., Turi D.: Implementing the Instance Store, CEUR, http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-115
• [3] Bryant, R. E. Graph-based algorithms for boolean function manipulation, IEEE Transaction on Computers, 1986.
• [4] Bryant, R. E.: Symbolic Boolean Manipulation with Ordered Binary-Decision Diagrams; ACM Computing Surveys, Vol. 24 No 3, 1992, pp. 293-318.
• [5] DIG Description Logic Interface, http://dl.kr.org/dig/interface.html
• [6] Fokoue A., Kershenbaum A., Ma L., Schonberg E., Srinivas K., Williams R.: SHIN ABox Reduction. In: Proceeding of DL Workshop 2006.
• [7] Fruchterman T.M.J., Reingold E.M.: Graph Drawing by Force-directed Placement, In: Software - Practice and Experience, Vol. 21 No 11, 1991, pp.1129-1164.
• [8] Goczyła K., Grabowska T., Waloszek W., Zawadzki M.: The Knowledge Cartography - A new approach to reasoning over Description Logics ontologies. In: SOFSEM 2006: Theory and Practice of Computer Science, LNCS 3831, 32nd Conference on Current Trends in Theory and Practice of Computer Science, Eds.: J. Wiederman, G. Tel, J. Pokorny, M. Bielikova, J. Stuller, 2006, pp.293 - 302.
• [9] Goczyła K., Grabowska T., Waloszek W., Zawadzki M. The Cartographer Algorithm for Processing and Querying Description Logics Ontologies. LNAI 3528: Advances in Web Intelligence, 3rd International Atlantic Web Intelligence Conference, Springer Verlag, 2005, pp. 163-169.
• [10]Goczyła K., Grabowska T., Waloszek W., Zawadzki M.: Inference Mechanisms for Knowledge Management System in E-health Environment, In: Software Engineering: Evolution and Emerging Technologies, Eds. K. Zieliński, and T. Szmuc, IOS Press, Series: "Frontiers in Artificial Intelligence and Applications", 2005, pp. 418- 423.
• [11]Goczyła K., Grabowska T.: Query Reformulation in a Distributed Description Logic Knowledge Base. In: Bazy Danych - Modele, Technologie, Narzędzia, Eds.. S. Kozielski, B. Małysiak, P. Kasprowski, D. Mrozek, WKŁ 2005, pp. 199-206.
• [12]Goczyła, K., Zawadzka, T., Zawadzki, M., Managing Data from Heterogeneous data Sources using Knowledge Layer, Software Engineering Techniques: Design for Quality, IFIP International Federation for Information processing, Vol. 227, K. Sacha (ed.), Boston, Springer Verlag, 2006, pp. 300-312.
• [13]Goczyła K., Waloszek W., Zawadzka T., Zawadzki M.: Ontological Queries Supporting Decision Process in KaSeA System, In: 16th European-Japanese Conference on Information Modelling and Knowledge Bases EJC 2006, pp. 16-28.
• [14]Goczyła K., Waloszek W., Zawadzka T., Zawadzki M. Processing and Querying Description Logic Ontologies Using Cartographic Approach. To be published in: Studies in Computational Intelligence, Springer Verlag, 2007
• [15]Goczyła K., Zawadzka T.: Relations between ontologies and their influence on integration
• problem. In: Bazy Danych Struktury, Algorytmy, Metody, Eds. S. Kozielski, B. Małysiak, P. Kasprowski, D. Mrozek, Warszawa: Wydawnictwo Komunikacji i Łączności, 2006, pp. 331-340.
• [16]Goczyła K., Zawadzki M.: Processing and inferring from knowledge of different trust levels. In: Bazy Danych Modele, Technologie, Narzędzia - analiza danych i wybrane zastosowania, Eds. S. Kozielski, B. Małysiak, P. Kasprowski, D. Mrozek, Warszawa WKŁ, 2005, pp. 207-213.
• [17]Goczyła K., Zawadzki M.: Analysis of uncertainty problem in ontologies in different inference models. W: Bazy Danych, Struktury, Algorytmy, Metody - architektura, metody formalne i eksploracja danych, Eds. S. Kozielski, B. Małysiak, P. Kasprowski, D. Mrozek, Warszawa WKŁ, 2006, pp. 331-340.
• [18]Gotts N.M., Gooday J.M., Cohn A.G.: A connection based approach to commonsense topological description and reasoning. The Monist: An International Journal of General Philosophical Inquiry, 79(1), 1995.
• [19]Knowledge Management Group at Gdańsk University of Technology KMG@GUT, http://km.pg.gda.pl/kmg
• [20]Ohlbach, H. J.: Set Description Languages and Reasoning about Numerical Features of Sets, International Workshop on Description Logics, 1999.
• [21] PIPS - Personalised Information Platform for Life & Health Services. http://www.pips.eu.org
• [22]Tousidou E., Bozanis P., Manolopoulos Y.: Signature-based structures for objects with set-valued attributes, Inf. Systems Vol. 27, Elsevier, 2002, pp. 93-121.
• [23]Witten I.H., Frank E.: Data Mining. Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann Pub. 2000.