Utility-driven evolution recommender for a constrained ontology

Ontology evolution continues to be an important problem that needs further research. Key challenges in ontology evolution and creation of a highly consumable ontology include accomodating: (a) the subtle changes in the meaning of a model element over time, (b) the changing relevance of various parts of the model to the user, and (c) the complexity in representing time-varying semantics of model elements in a dynamic domain. In this work, we address the challenge of evolving an ontology to keep up with the domain changes while focusing on the utility of its content for relevance and imposing constraints for performance. We propose a novel evidence accumulation framework as a principled approach for ontology evolution, which is sufficiently expressive and semantically clear. Our approach classifies model elements (e.g., concepts) into three categories: definitely relevant (that must be included in the ontology), potentially relevant (that can be kept as backup), and irrelevant (that should be removed). Further, our approach dynamically re-classifies models based on external triggers like evidence or internal triggers, like the age of a model in the ontology. As a result, users will have an ontology which is both effective and efficient. We evaluate our approach based on two measures - ontology concept retention and ontology concept placement. This comprehensive evaluation in a single framework is novel and we show that our approach yields promising results.

[1]  Audun Jøsang,et al.  AIS Electronic Library (AISeL) , 2017 .

[2]  Biplav Srivastava,et al.  Building a highly consumable semantic model for smarter cities , 2011, AIIP '11.

[3]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[4]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[5]  Grigoris Antoniou,et al.  On the refinement of ontologies , 2000 .

[6]  Elizabeth Chang,et al.  Semi-Automatic Ontology Extension Using Spreading Activation , 2005 .

[7]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[8]  Grigoris Antoniou,et al.  Nonmonotonic reasoning , 1997 .

[9]  Dunja Mladenic,et al.  Ontology Extension Towards Analysis of Business News , 2010, Informatica.

[10]  Fouad Zablith,et al.  Evolva: A Comprehensive Approach to Ontology Evolution , 2009, ESWC.

[11]  Nicholas R. Jennings,et al.  An On-Line Algorithm for Semantic Forgetting , 2011, IJCAI.

[12]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[13]  Enrico Motta,et al.  Ontology augmentation: combining semantic web and text resources , 2011, K-CAP '11.

[14]  Jeff Z. Pan,et al.  Forgetting Concepts in DL-Lite , 2008, ESWC.

[15]  D. Hillman The probability of induction , 1963 .

[16]  Seung Hwan Kang,et al.  Ontology Revision Using the Concept of Belief Revision , 2004, KES.

[17]  Pei Wang,et al.  Formalization of Evidence: A Comparative Study , 2009, J. Artif. Gen. Intell..

[18]  Mani B. Srivastava,et al.  Reputation-based framework for high integrity sensor networks , 2004, SASN '04.

[19]  H. Jeffreys A Treatise on Probability , 1922, Nature.

[20]  Evgeniy Gabrilovich,et al.  Computing Semantic Relatedness Using Wikipedia-based Explicit Semantic Analysis , 2007, IJCAI.

[21]  Véronique Malaisé,et al.  Semi-Automatic Ontology Extension in the Maritime Domain , 2008 .

[22]  Enrico Motta,et al.  Using background knowledge for ontology evolution , 2008 .

[23]  Charles Elkan,et al.  The Field Matching Problem: Algorithms and Applications , 1996, KDD.

[24]  Zhenglu Yang,et al.  Efficient Searching Top-k Semantic Similar Words , 2011, IJCAI.

[25]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[26]  Daniel S. Weld,et al.  Automatically refining the wikipedia infobox ontology , 2008, WWW.

[27]  Enrico Motta,et al.  SCARLET: SemantiC RelAtion DiscoveRy by Harvesting OnLinE OnTologies , 2008, ESWC.

[28]  Biplav Srivastava,et al.  A Business Content Explorer for intelligent traffic projects , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[29]  Steffen Staab,et al.  Strategies for the Evaluation of Ontology Learning , 2008, Ontology Learning and Population.

[30]  Enrico Motta,et al.  Ontology Evolution with Evolva , 2009, ESWC.