Terminological Cluster Trees for Disjointness Axiom Discovery

Despite the benefits deriving from explicitly modeling concept disjointness to increase the quality of the ontologies, the number of disjointness axioms in vocabularies for the Web of Data is still limited, thus risking to leave important constraints underspecified. Automated methods for discovering these axioms may represent a powerful modeling tool for knowledge engineers. For the purpose, we propose a machine learning solution that combines (unsupervised) distance-based clustering and the divide-and-conquer strategy. The resulting terminological cluster trees can be used to detect candidate disjointness axioms from emerging concept descriptions. A comparative empirical evaluation on different types of ontologies shows the feasibility and the effectiveness of the proposed solution that may be regarded as complementary to the current methods which require supervision or consider atomic concepts only.

[1]  Nicola Fanizzi,et al.  Induction of Terminological Cluster Trees , 2016, URSW@ISWC.

[2]  Nicola Fanizzi,et al.  A Hierarchical Clustering Method for Semantic Knowledge Bases , 2007, KES.

[3]  Nicola Fanizzi,et al.  Induction of Concepts in Web Ontologies through Terminological Decision Trees , 2010, ECML/PKDD.

[4]  Johanna Völker,et al.  Statistical Schema Induction , 2011, ESWC.

[5]  Luc De Raedt,et al.  Using Logical Decision Trees for Clustering , 1997, ILP.

[6]  Charu C. Aggarwal,et al.  Data Clustering , 2013 .

[7]  Ronald Cornet,et al.  Usability of expressive description logics-a case study in UMLS , 2002, AMIA.

[8]  Johanna Völker,et al.  Ontology Learning and Reasoning - Dealing with Uncertainty and Inconsistency , 2005, ISWC-URSW.

[9]  Tom Heath,et al.  Linked Data: Evolving the Web into a Global Data Space , 2011, Linked Data.

[10]  Stefan Schlobach,et al.  Debugging and Semantic Clarification by Pinpointing , 2005, ESWC.

[11]  Nicola Fanizzi,et al.  Evolutionary Conceptual Clustering Based on Induced Pseudo-Metrics , 2008, Int. J. Semantic Web Inf. Syst..

[12]  Jens Lehmann,et al.  ORE - A Tool for Repairing and Enriching Knowledge Bases , 2010, SEMWEB.

[13]  Nicola Fanizzi,et al.  Query Answering and Ontology Population: An Inductive Approach , 2008, ESWC.

[14]  Bernhard Ganter,et al.  Completing Description Logic Knowledge Bases Using Formal Concept Analysis , 2007, IJCAI.

[15]  Jens Lehmann,et al.  Learning of OWL Class Descriptions on Very Large Knowledge Bases , 2008, SEMWEB.

[16]  James A. Hendler,et al.  A Survey of the Web Ontology Landscape , 2006, SEMWEB.

[17]  Johanna Völker,et al.  Inductive Learning of Disjointness Axioms , 2011, OTM Conferences.

[18]  Hendrik Blockeel,et al.  Top-Down Induction of First Order Logical Decision Trees , 1998, AI Commun..

[19]  York Sure-Vetter,et al.  Learning Disjointness , 2007, ESWC.

[20]  Johanna Völker,et al.  Automatic acquisition of class disjointness , 2015, J. Web Semant..