Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Conclusion and Future Remarks
References
All Topics
Computer Science
Artificial Intelligence

Learning multiple description logics concepts

Profile image of Raphael melo RCMRaphael melo RCM

Abstract

Description logics based languages have became the standard representation scheme for ontologies. They formalize the domain knowledge using interrelated concepts, contained in terminologies. The manual definition of terminologies is an expensive and error prone task, therefore automatic learning methods are a necessity. In this paper we lay the foundations of a multiple concept learning method that uses virtual concepts to aid the learning process, yielding more compact and readable terminologies. In this paper, we define virtual concepts and how they can be implemented in the current concept learning methods. We show through experiments how the method stacks up against other multiple concept learning methods.

Related papers

Multi-viewpoint ontological representation of composite concepts: a description logics-based approach
mounir hemam

International Journal of Intelligent Information and Database Systems, 2017

A real world entity is unique but it can have several representations, due to various interests or perspectives, that we cannot conceive using classical ontological languages. We are interested in the problem of multi-representation in ontologies. We believe that the most appropriate way is to use viewpoint notion in order to build ontologies called 'multi-viewpoints ontologies'. In this paper, we introduce the notion of composite concept in a multi-viewpoint ontological model based on description logic (DL) formalism. Composite concepts are compositions of others concepts. The use of viewpoint notion in the representation of a composite concept entails consequences on the decomposition of the latter. In fact, two observers looking at the same concept can see two different sets of components, giving rise to multiple decompositions. So, our goal is to propose an ontological language, named VpCo-DL, which extend DL language, to support multi-viewpoints representation of composite concepts and their components. Both syntax and semantics of the extended language are considered. Illustrative examples are given.

View PDFchevron_right
Comparison of Concept Learning Algorithms
Sebastian Hellmann

jenslehmann.org

In the context of the Semantic Web, ontologies based on Description Logics are gaining more and more importance for knowledge representation on a large scale. While the need arises for high quality ontologies with large background knowledge to enable powerful machine reasoning, the acquisition of such knowledge is only advancing slowly, because of the lack of appropriate tools. Concept learning algorithms have made a great leap forward and can help to speed up knowledge acquisition in the form of induced concept descriptions. This work investigated whether concept learning algorithms have reached a level on which they can produce result that can be used in an ontology engineering process. Two learning algorithms (YinYang and DL-Learner) are investigated in detail and tested with benchmarks. A method that enables concept learning on large knowledge bases on a SPARQL endpoint is presented and the quality of learned concepts is evaluated in a real use case. A proposal is made to increase the complexity of learned concept descriptions by circumventing the Open World Assumption of Description Logics.

View PDFchevron_right
A Hybrid Approach to Learn Description Logic Ontology from Texts
Yue Ma

2014

Augmenting formal medical knowledge is neither manually nor automatically straightforward. However, this process can benefit from rich information in narrative texts, such as scientific publications. Snomed-supervised relation extraction has been proposed as an approach for mining knowledge from texts in an unsupervised way. It can catch not only superclass/subclass relations but also existential restrictions; hence produce more precise concept definitions. Based on this approach, the present work aims to develop a system that takes biomedical texts as input and outputs the corresponding EL++ concept definitions. Several extra features are introduced in the system, such as generating general class inclusions (GCIs) and negative concept names. Moreover, the system allows users to trace textual causes for a generated definition, and also give feedback (i.e. correction of the definition) to the system to retrain its inner model, a mechanism for ameliorating the system via interaction w...

View PDFchevron_right
Ontology learning: revisted
Ali Rahnama

Journal of Web Engineering, 2012

The term "ontology" comes from the field of philosophy that is concerned with the study of being or existence. In general computer science defines ontology as an "explicit specification of a conceptualization," which is, "the objects, concepts, and other entities that are presumed to exist in some area of interest and the relationships that hold among them". Ontologies hold a great importance to modern knowledge based systems. They enable shared knowledge and reuse where information resources can be communicated between human or software agentsand should be machine readable. Manual construction of ontologies is an expensive and time consuming task. An answer to this problem is to provide an automatic or semi- automatic tool for ontology construction. Over the past years, this field of research has not yet reached the goal of fully automating the ontology development process. In this paper we will review the ontology creation process with the help of ont...

View PDFchevron_right
Using Description Logics for Ontology Extraction
Amalia Todirascu

Proceedings of the First …, 2000

The paper presents a prototype of a system for querying the Web in natural language (French) for a limited domain. The domain knowledge, represented in description logics (DL), is used for filtering the results of the search and is extended dynamically, (when new concepts are identified in the texts) as result of DL inference mechanisms. The conceptual hierarchy is built semi-automatically from the texts. Different small French corpora (heart surgery, newspaper articles, papers on natural language processing) have been used for experimenting the prototype. The system uses shallow natural language parsing techniques and DL reasoning mechanisms are used to handle incomplete or incorrect user queries.

View PDFchevron_right
Bisimulation-Based Concept Learning in Description Logics
Quang Thuy Ha

Fundamenta Informaticae

Concept learning in description logics (DLs) is similar to binary classification in traditional machine learning. The difference is that in DLs objects are described not only by attributes but also by binary relationships between objects. In this paper, we develop the first bisimulation-based method of concept learning in DLs for the following setting: given a knowledge base KB in a DL, a set of objects standing for positive examples and a set of objects standing for negative examples, learn a concept C in that DL such that the positive examples are instances of C w.r.t. KB, while the negative examples are not instances of C w.r.t. KB.

View PDFchevron_right
Representing ontologies using description logics, description graphs, and rules
Ian Horrocks

2009

Description logics (DLs) are a family of state-of-the-art knowledge representation languages, and their expressive power has been carefully crafted to provide useful knowledge modeling primitives while allowing for practically effective decision procedures for the basic reasoning problems. Recent experience with DLs, however, has shown that their expressivity is often insufficient to accurately describe structured objects—objects whose parts are interconnected in arbitrary, rather than tree-like ways.

View PDFchevron_right
A bisimulation-based method of concept learning for knowledge bases in description logics
Quang Thuy Ha

Proceedings of the Third Symposium on Information and Communication Technology - SoICT '12, 2012

We develop the first bisimulation-based method of concept learning, called BBCL, for knowledge bases in description logics (DLs). Our method is formulated for a large class of useful DLs, with well-known DLs like ALC, SHIQ, SHOIQ, SROIQ. As bisimulation is the notion for characterizing indiscernibility of objects in DLs, our method is natural and very promising.

View PDFchevron_right
Induction of Concepts in Web Ontologies through Terminological Decision Trees
Claudia d'Amato

Lecture Notes in Computer Science, 2010

A new framework for the induction of logical decision trees is presented. Differently from the original setting, tests at the tree nodes are expressed with Description Logic concepts. This has a number of advantages: expressive terminological languages are endowed with full negation, thus allowing for a more natural division of the individuals at each test node; these logics support the standard ontology languages for representing knowledge bases in the Semantic Web. A top-down method for inducing terminological decision trees is proposed as an adaptation of well-known tree-induction methods. This offers an alternative way for learning in Description logics as concept descriptions can be associated to the leaves of the terminological trees. A new version of the System TermiTIS, implementing the methods, is experimentally evaluated on ontologies from popular repositories.

View PDFchevron_right
A Survey of Ontology Learning Approaches
Maryam Hazman, Samha El-beltagy, Ahmed Rafea

International Journal of …, 2011

The problem that ontology learning deals with is the knowledge acquisition bottleneck, that is to say the difficulty to actually model the knowledge relevant to the domain of interest. Ontologies are the vehicle by which we can model and share the knowledge among various applications in a specific domain. So many research developed several ontology learning approaches and systems. In this paper, we present a survey for the different approaches in ontology learning from semi-structured and unstructured date

View PDFchevron_right

References (9)

  1. F. Baader and W. Nutt, "Basic description logics," in The description logic handbook (F. Baader, D. L. McGuinness, D. Nardi, and P. F. Patel-Schneider, eds.), pp. 47- 100, Cambridge University Press, 2 ed., may 2010.
  2. T. Berners-Lee, J. Hendler, and O. Lassila, "The semantic web," Scientific Ameri- can, vol. 5, no. 284, p. 34, 2001.
  3. A. Maedche and S. Staab, "Ontology learning for the semantic web," IEEE Intelli- gent Systems and Their Applications, vol. 16, no. 2, pp. 72-79, 2001.
  4. T. Mitchell, Machine Learning. New York: McGraw-Hill, 1997.
  5. J. Lehmann and P. Hitzler, "Concept learning in description logics using refinement operators," Machine Learning, vol. 78, no. 1-2, pp. 203-250, 2010.
  6. N. Fanizzi, C. d'Amato, and F. Esposito, "Dl-foil concept learning in description logics," in Proceedings of the 18th International Conference on Inductive Logic Programming (ILP-2008), vol. 5194 LNAI of Lecture Notes in Computer Science, pp. 107-121, Springer, 2008.
  7. R. Melo, K. Revoredo, and A. Paes, "Terminology learning through taxonomy dis- covery," BRACIS "to appear", 2013.
  8. L. Iannone, I. Palmisano, and N. Fanizzi, "An algorithm based on counterfactuals for concept learning in the semantic web," Applied Intelligence, vol. 26, no. 2, pp. 139- 159, 2007.
  9. L. De Raedt, Logical and Relational Learning. Springer, 2008.

Related papers

Learning Description Logic Ontologies: Five Approaches. Where Do They Stand?
Ana Ozaki

KI - Künstliche Intelligenz, 2020

The quest for acquiring a formal representation of the knowledge of a domain of interest has attracted researchers with various backgrounds into a diverse field called ontology learning. We highlight classical machine learning and data mining approaches that have been proposed for (semi-)automating the creation of description logic (DL) ontologies. These are based on association rule mining, formal concept analysis, inductive logic programming, computational learning theory, and neural networks. We provide an overview of each approach and how it has been adapted for dealing with DL ontologies. Finally, we discuss the benefits and limitations of each of them for learning DL ontologies.

View PDFchevron_right
Concept Learning in Description Logics
Floriana Esposito, Esposito Floriana, Claudia d'Amato

Abstract. In this paper we focus on learning concept descriptions expressed in Description Logics. After stating the learning problem in this context, a FOIL-like algorithm is presented that can be applied to general DL languages, discussing related theoretical aspects of learning with the inherent incompleteness underlying the semantics of this representation. Subsequently we present an experimental evaluation of the implementation of this algorithm performed on some real ontologies in order to empirically assess its performance.

View PDFchevron_right
Concept Learning for Description Logic-Based Information Systems
Quang Thuy Ha

2012 Fourth International Conference on Knowledge and Systems Engineering, 2012

The work [1] by Nguyen and Szałas is a pioneering one that uses bisimulation for machine learning in the context of description logics. In this paper we generalize and extend their concept learning method [1] for description logic-based information systems. We take attributes as basic elements of the language. Each attribute may be discrete or numeric. A Boolean attribute is treated as a concept name. This approach is more general and much more suitable for practical information systems based on description logic than the one of [1]. As further extensions we allow also data roles and the concept constructors "functionality" and "unquantified number restrictions". We formulate and prove an important theorem on basic selectors. We also provide new examples to illustrate our approach.

View PDFchevron_right
Learning composite concepts in description logics: A first step
Jalâl Maleki

Foundations of Intelligent Systems, 1996

This paper proposes the use of description logics as a representational framework for learning composite concepts. Description logics are restricted variants of first-order logic providing a form of logical bias that dates back to semantic networks. Some recent work investigates concept learning in the context of these formalisms. Also, having recognized the importance of part-whole hierarchies in commonsense reasoning, researchers have started to incorporate part-of reasoning into description logics. In our approach we represent composite concepts in such a formalism. On one hand we have a relatively rich representation language with an infinite space of possible concepts. On the other hand we have special constructs for handling part-of relations that can be used in the learning algorithm to reduce the overall search space.

View PDFchevron_right
DL-FOIL concept learning in description logics
Floriana Esposito, Esposito Floriana, Claudia d'Amato

2008

In this paper we focus on learning concept descriptions expressed in Description Logics. After stating the learning problem in this context, a FOIL-like algorithm is presented that can be applied to general DL languages, discussing related theoretical aspects of learning with the inherent incompleteness underlying the semantics of this representation. Subsequently we present an experimental evaluation of the implementation of this algorithm performed on some real ontologies in order to empirically assess its performance.

View PDFchevron_right

Related topics

  • Computer Science
  • Artificial Intelligence
  • Representation Politics
    • 580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved