Automatic Identification of Ontology Versions Using Machine Learning Techniques

When different versions of an ontology are published online, the links between them are often lost as the standard mechanisms (such as owl:versionInfo and owl:priorVersion) to expose these links are rarely used. This generates issues in scenarios where people or applications are required to make use of large scale, heterogenous ontology collections, implicitly containing multiple versions of ontologies. In this paper, we propose a method to detect automatically versioning links between ontologies which are available online through a Semantic Web search engine. Our approach is based on two main steps. The first step selects candidate pairs of ontologies by using versioning information expressed in their identifiers. In the second step, these candidate pairs are characterized through a set of features, including similarity measures, and classified by using Machine Learning Techniques, to distinguish the pairs that represent versions from the ones that do not.We discuss the features used, the methodology employed to train the classifiers and the precision obtained when applying this approach on the collection of ontologies of the Watson Semantic Web search engine.

[1]  Pat Langley,et al.  Estimating Continuous Distributions in Bayesian Classifiers , 1995, UAI.

[2]  Mark A. Musen,et al.  Promptdiff: a fixed-point algorithm for comparing ontology versions , 2002, AAAI/IAAI.

[3]  Michel C. A. Klein,et al.  Finding and specifying relations between ontology versions , 2002 .

[4]  Steffen Staab,et al.  The Semantic Web - ISWC 2008, 7th International Semantic Web Conference, ISWC 2008, Karlsruhe, Germany, October 26-30, 2008. Proceedings , 2008, SEMWEB.

[5]  Boris Motik,et al.  Managing Multiple Ontologies and Ontology Evolution in Ontologging , 2002, Intelligent Information Processing.

[6]  Peter Reutemann,et al.  WEKA Manual for Version 3-6-10 , 2008 .

[7]  Mark A. Musen,et al.  Ontology versioning in an ontology management framework , 2004, IEEE Intelligent Systems.

[8]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[9]  Tania Tudorache,et al.  Managing Change: An Ontology Version Control System , 2008, OWLED.

[10]  James A. Hendler,et al.  Dynamic Ontologies on the Web , 2000, AAAI/IAAI.

[11]  Michel C. A. Klein,et al.  Ontology Evolution: Not the Same as Schema Evolution , 2004, Knowledge and Information Systems.

[12]  Jeff Heflin,et al.  A Model Theoretic Semantics for Ontology Versioning , 2004, SEMWEB.

[13]  Asunción Gómez-Pérez,et al.  Ontology Metadata Vocabulary and Applications , 2005, OTM Workshops.

[14]  Marc Ehrig,et al.  Similarity for Ontologies - A Comprehensive Framework , 2005, ECIS.

[15]  Jeffrey M. Bradshaw,et al.  Applying KAoS Services to Ensure Policy Compliance for Semantic Web Services Workflow Composition and Enactment , 2004, SEMWEB.

[16]  L. Stein,et al.  OWL Web Ontology Language - Reference , 2004 .

[17]  Jérôme David,et al.  Comparison between Ontology Distances (Preliminary Results) , 2008, SEMWEB.

[18]  Mathieu d'Aquin,et al.  Formally measuring agreement and disagreement in ontologies , 2009, K-CAP '09.

[19]  Enrico Motta,et al.  DOOR - Towards a Formalization of Ontology Relations , 2009, KEOD.

[20]  Ronald L. Rivest,et al.  Constructing Optimal Binary Decision Trees is NP-Complete , 1976, Inf. Process. Lett..

[21]  Michel C. A. Klein,et al.  Ontology versioning on the Semantic Web , 2001, SWWS.

[22]  Steffen Staab,et al.  Comparing ontologies - similarity measures and a comparison study , 2001 .

[23]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[24]  Boris Motik,et al.  User-Driven Ontology Evolution Management , 2002, EKAW.

[25]  Mária Bieliková,et al.  An approach to detection ontology changes , 2006, ICWE '06.

[26]  Carlo Zaniolo,et al.  XML version detection , 2007, DocEng '07.

[27]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[28]  Ian Horrocks,et al.  OWL Web Ontology Language Reference-W3C Recommen-dation , 2004 .

[29]  Grigoris Antoniou,et al.  Evolving Ontology Evolution , 2006, SOFSEM.

[30]  Enrico Motta,et al.  Toward a New Generation of Semantic Web Applications , 2008, IEEE Intelligent Systems.

[31]  Enrico Motta,et al.  Detecting Different Versions of Ontologies in Large Ontology Repositories , 2009, IWOD@ISWC.

[32]  Harith Alani,et al.  Change Management: The Core Task of Ontology Versioning and Evolution , 2005 .

[33]  Harith Alani,et al.  Ranking Ontologies with AKTiveRank , 2006, SEMWEB.