Automated Knowledge Hierarchy Assessment

Abstract

Automated construction of knowledge hierarchies is gaining increasing attention to tackle the infeasibility of manually extracting and semantically linking millions of concepts. With the evolution of knowledge hierarchies, there is a need for measures to assess its temporal evolution, quantifying the similarities between di erent versions and identifying the relative growth of di erent subgraphs in the knowledge hierarchy. This work proposes a principled and scalable similarity measure, based on Katz similarity between concept nodes, for comparing knowledge hierarchies, modeled as generic Directed Acyclic Graphs (DAGs).

-

Contribution

References

[1] Fensel , D. : Spinning the Semantic Web: Bringing the World Wide Web to its full potential . MIT Press ( 2005 )

[2] Fowlkes , E.B. , Mallows , C.L. : A method for comparing two hierarchical clusterings . American Statistical Association 78 ( 1983 ) 553 { 569

[3] Ge et , M., Dagan , I.: 107 { 114 The distributional inclusion hypotheses and lexical entailment . In: ACL . ( 2005 )

[4] Harabagiu , S.M. , Maiorano , S.J. , Pasca , A. , M. : Open-domain textual question answering techniques . Natural Language Engineering 9 ( 3 ) ( 2003 ) 231 { 267

[5] Katz , L.: A new status index derived from sociometric analysis . Psychometrika 18 ( 1 ) ( 1953 ) 39 { 43

[6] Lehmann , J. , Isele , R. , Jakob , M. , Jentzsch , A. , Kontokostas , D. , Mendes , P.N. , Hellmann , S. , Morsey , M., van Kleef, P. , Auer , S. , Bizer , C. : DBpedia - A large-scale, multilingual knowledge base extracted from Wikipedia . Semantic Web 6 ( 2 ) ( 2015 ) 167 { 195

[7] Maedche , A. , Staab , S. : Measuring similarity between ontologies . In: EKAW . ( 2002 ) 251 { 263