Ontology Similarity Measure and Ontology Mapping via Learning Optimization Similarity Function

Ontology similarity calculation and ontology mapping are important research topics in information retrieval. By learning optimization similarity function, we propose the new algorithm for ontology similarity measure and ontology mapping. The stability of ontology algorithms is studied by adopting a strategy which adjusts the sample set by deleting one or two element from it. Relationship between uniform loss stability and uniform score stability is investigated. A sufficient condition for uniform score stability is given. The result of our work shows that if for any (v,v') ∈ V × V, a kernel function K((v,v'), (v,v')) has a limited upper bound, then the ontology algorithm which minimizes the regularization empirical l-error will have good uniform score stability. Also, two experiments results show that the proposed algorithm has high accuracy and efficiency for similarity calculation and ontology mapping. Index Terms—Ontology, similarity calculation, ontology mapping.

[1]  Hui Li,et al.  Preparation and characterization of nano-encapsulated n-tetradecane as phase change material for thermal energy storage , 2009 .

[2]  Wei Gao,et al.  Stability analysis for ranking algorithms , 2010, 2010 IEEE International Conference on Information Theory and Information Security.

[3]  Wei Gao,et al.  Generalization Bounds for Ordinal Regression Algorithms via Strong and Weak Stability , 2011 .

[4]  Anand Kumar,et al.  Text mining and ontologies in biomedicine: Making sense of raw text , 2005, Briefings Bioinform..

[5]  André Elisseeff,et al.  Stability and Generalization , 2002, J. Mach. Learn. Res..

[6]  Wei Gao,et al.  Ontology Similarity Measure by Optimizing NDCG Measure and Application in Physics Education , 2012 .

[7]  Amel Bouzeghoub,et al.  Ontology Mapping for Web-Based Educational Systems Interoperability , 2006, Int. J. Interoperability Bus. Inf. Syst..

[8]  Liang-Tien Chia,et al.  Does ontology help in image retrieval?: a comparison between keyword, text ontology and multi-modality ontology approaches , 2006, MM '06.

[9]  Bo Hu,et al.  Ontology-based medical image annotation with description logics , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

[10]  Wei Gao,et al.  Ontology Similarity Measure and Ontology Mapping Via Fast Ranking Method , 2011 .

[11]  Wei Gao,et al.  Query-Level Stability of Ranking SVM for Replacement Case , 2011 .

[12]  Wei Gao,et al.  Query-Level Stability of IRSVM for Replacement Case , 2011 .

[13]  Shivani Agarwal,et al.  Stability and Generalization of Bipartite Ranking Algorithms , 2005, COLT.

[14]  Partha Niyogi,et al.  Almost-everywhere Algorithmic Stability and Generalization Error , 2002, UAI.

[15]  Philip A. Bernstein,et al.  Adapting a generic match algorithm to align ontologies of human anatomy , 2004, Proceedings. 20th International Conference on Data Engineering.

[16]  Shivani Agarwal,et al.  Generalization Bounds for Ranking Algorithms via Algorithmic Stability , 2009, J. Mach. Learn. Res..

[17]  Jon Atle Gulla,et al.  Semantic Enrichment for Ontology Mapping , 2004, NLDB.

[18]  Wei Gao,et al.  Generalization bounds for ranking algorithms via almost everywhere stability , 2011, 2011 3rd International Conference on Computer Research and Development.

[19]  Shivani Agarwal Generalization Bounds for Some Ordinal Regression Algorithms , 2008, ALT.

[20]  Xiangguang He,et al.  Generalization Bounds for Ranking Algorithm via Query-Level Stabilities Analysis , 2011 .

[21]  Wei Gao,et al.  Strong and weak stability of bipartite ranking algorithms , 2013, Other Conferences.

[22]  Zhiyang Jia,et al.  Generalization Bounds of Ranking via Query-Level Stability I , 2011 .

[23]  Li Liang,et al.  Stability Analysis for Local Transductive Regression Algorithms , 2011 .

[24]  Wei Gao,et al.  Generalization Bounds for Certain Class of Ranking Algorithm , 2011 .

[25]  David Hawking,et al.  Overview of the TREC 2003 Web Track , 2003, TREC.

[26]  Bijan Parsia,et al.  Using Ontologies for Medical Image Retrieval - An Experiment , 2009, OWLED.

[27]  Ching-Jenq Ho,et al.  Preparation and thermophysical properties of nanoparticle-in-paraffin emulsion as phase change material , 2009 .

[28]  Xiao Huang,et al.  Ontology Similarity Measure and Ontology Mapping Using Half Transductive Ranking , 2012 .

[29]  Shivani Agarwal,et al.  Learning to rank on graphs , 2010, Machine Learning.