How do we measure and improve the quality of a hierarchical ontology?

Hierarchical ontologies enable organising information in a human-machine understandable form, but constructing them for reuse and maintainability remains difficult. Often supporting tools available lack formal methodological underpinning and their developers are not supported by any concomitant metrics. The paper presents a formal underpinning to provide quality metrics of a taxonomy hierarchical ontology and proposes a methodology for semi-automatic building of maintainable taxonomies. Users provide terms to be used to describe different ontological elements as well as their attributes and their ranges of values. The methodology uses the formalised metrics to assess the quality of the users input and proposes changes according to given quality constraints. The paper illustrates the metrics and the methodology in constructing and repairing two medium size well-known taxonomies.

[1]  Kei-Hoi Cheung,et al.  Comprar Semantic Web · Revolutionizing Knowledge Discovery in the Life Sciences | Baker, Christopher J.O. | 9780387484365 | Springer , 2007 .

[2]  Abraham Bernstein,et al.  The Fundamentals of iSPARQL: A Virtual Triple Approach for Similarity-Based Semantic Web Tasks , 2007, ISWC/ASWC.

[3]  Boi Faltings,et al.  Inferring User's Preferences using Ontologies , 2006, AAAI.

[4]  Riichiro Mizoguchi,et al.  Tutorial on ontological engineering: part 3: Advanced course of ontological engineering , 2004 .

[5]  Wendy Hall,et al.  Creating a Science of the Web , 2006, Science.

[6]  Eva Blomqvist.  OntoCase-Automatic Ontology Enrichment Based on Ontology Design Patterns , 2009, International Semantic Web Conference.

[7]  Ghassan Beydoun,et al.  Cooperative Modelling Evaluated , 2005, Int. J. Cooperative Inf. Syst..

[8]  Kaustubh Supekar,et al.  A Peer-review Approach for Ontology Evaluation , 2005 .

[9]  Joydeep Ghosh,et al.  Automatic Construction of N-ary Tree Based Taxonomies , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[10]  Nicola Guarino,et al.  An Overview of OntoClean , 2004, Handbook on Ontologies.

[11]  W. N. Borst,et al.  Construction of Engineering Ontologies for Knowledge Sharing and Reuse , 1997 .

[12]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[13]  Simon Buckingham Shum,et al.  Knowledge Representation with Ontologies: The Present and Future , 2004, IEEE Intell. Syst..

[14]  Key-Sun Choi,et al.  Taxonomy Learning using Term Specificity and Similarity , 2006, OntologyLearning@COLING/ACL.

[15]  James A. Thom,et al.  Ontology evaluation using wikipedia categories for browsing , 2007, CIKM '07.

[16]  Paul Buitelaar,et al.  Proceedings of the 2nd Workshop on Ontology Learning and Population: Bridging the Gap between Text and Knowledge , 2006, OntologyLearning@COLING/ACL.

[17]  Jorge J. Gómez-Sanz,et al.  FAML: A Generic Metamodel for MAS Development , 2009, IEEE Transactions on Software Engineering.

[18]  Ahmed A. Rafea,et al.  TextOntoEx: Automatic ontology construction from natural English text , 2008, Expert Syst. Appl..

[19]  Riichiro Mizoguchi,et al.  Part 3: Advanced course of ontological engineering , 2004, New Generation Computing.

[20]  Ross D King,et al.  Are the current ontologies in biology good ontologies? , 2005, Nature Biotechnology.

[21]  Kei-Hoi Cheung,et al.  Semantic Web: Revolutionizing Knowledge Discovery in the Life Sciences , 2006 .

[22]  Elena Paslaru Bontas Simperl,et al.  Achieving Maturity: the State of Practice in Ontology Engineering in 2009 , 2010, Int. J. Comput. Sci. Appl..

[23]  Nicola Guarino,et al.  Supporting ontological analysis of taxonomic relationships , 2001, Data Knowl. Eng..

[24]  Stuart E. Middleton,et al.  Ontological user profiling in recommender systems , 2004, TOIS.

[25]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[26]  York Sure-Vetter,et al.  Automatic Evaluation of Ontologies (AEON) , 2005, SEMWEB.

[27]  Steffen Staab,et al.  Knowledge Processes and Ontologies , 2001, IEEE Intell. Syst..

[28]  Man Lung Yiu,et al.  Group-by skyline query processing in relational engines , 2009, CIKM.

[29]  Eugen Ganea,et al.  An Object Oriented Graph Approach for Image Representation and Query Based on Content , 2010, Int. J. Comput. Sci. Appl..

[30]  Stefan C. Kremer,et al.  Spatiotemporal Connectionist Networks: A Taxonomy and Review , 2001, Neural Computation.

[31]  Wolf-Tilo Balke,et al.  Through different eyes: assessing multiple conceptual views for querying web services , 2004, WWW Alt. '04.

[32]  Huang Ning,et al.  Structure-Based Ontology Evaluation , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[33]  Leo Obrst,et al.  The Evaluation of Ontologies: Toward Improved Semantic Interoperability , 2006 .

[34]  Boi Faltings,et al.  Using hierarchical clustering for learning theontologies used in recommendation systems , 2007, KDD '07.

[35]  V. Richard Benjamins,et al.  Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management. Ontologies and the Semantic Web , 2002 .

[36]  Robert Stevens,et al.  Using OWL to model biological knowledge , 2007, Int. J. Hum. Comput. Stud..

[37]  Steffen Staab,et al.  Measuring Similarity between Ontologies , 2002, EKAW.

[38]  Nicola Guarino,et al.  Evaluating ontological decisions with OntoClean , 2002, CACM.

[39]  Dunja Mladenic,et al.  OntoGen: Semi-automatic Ontology Editor , 2007, HCI.

[40]  Alan Ruttenberg,et al.  An Axiomatisation of Basic Formal Ontology with Projection Functions , 2010 .

[41]  Boris Motik,et al.  Bridging the gap between OWL and relational databases , 2009, J. Web Semant..

[42]  Ghassan Beydoun,et al.  Theoretical basis for hierarchical incremental knowledge acquisition , 2001, Int. J. Hum. Comput. Stud..

[43]  Steffen Staab,et al.  International Handbooks on Information Systems , 2013 .