Browse > Article

An Enhanced Concept Search Method for Ontology Schematic Reasoning  

Kwon, Soon-Hyun (숭실대학교 컴퓨터학과)
Park, Young-Tack (숭실대학교 컴퓨터학부)
Publication Information
Journal of KIISE:Software and Applications / v.36, no.11, 2009 , pp. 928-935 More about this Journal
Abstract
Ontology schema reasoning is used to maintain consistency of concepts and build concept hierarchy automatically. For the purpose, the search of concepts must be inevitably performed. Ontology schema reasoning performs the test of subsumption relationships of all the concepts delivered in the test set. The result of subsumption tests is determined based on the creation of complete graphs, which seriously weighs with the performance of reasoning. In general, the process of creating complete graph has been known as expressive procedure. This process is essential in improving the leading performance. In this paper, we propose a method enhancing the classification performance by identifying unnecessary subsumption test supported by optimized searching method on subsumption relationship test among concepts. It is achieved by propagating subsumption tests results into other concept.
Keywords
Ontology; Classification; Subsumption Relationship; Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T.R.Gruber : November 1995, 'Toward Principles for the design of ontologies used for knowledge sharing,' International Journal of Human Computer Studies, vol.43 Issues 5~6   DOI   ScienceOn
2 Dmitry Tsarkov, Ian Horrocks and Peter F. Patel-Schneider : March 2007, 'Optimising Terminological Reasoning for Expressive Description Logics,' University of Manchester, UK and Bell Labs Research Lucent Technologies, USA
3 Daniel Nardi, Ronald J. Brachman : 2003, 'An Introduction to Description Logics,' Description Logics HandBook, pp.5-6
4 Manfred Schmidt-Schauß and Gert Smolka : February 1991, 'Attributive Concept Description with Complements,' Artificial Intelligent, 48:1~26   DOI   ScienceOn
5 Franz Badder, Bernhard Hollunder, Bernhard Nebel, Hans-Jurgen Profitlich : October 1992, 'An Empirical Analysis of Optimising Techniques for erminological Representation System, Principles of Knowledge Representation and Reasoning,' Proceeding of the 3th International Conference, Cambridge, MA