Distance learning techniques for ontology similarity measuring and ontology mapping

Recent years, a large amount of ontology learning algorithms have been applied in different disciplines and engineering. The ontology model is presented as a graph and the key of ontology algorithms is similarity measuring between concepts. In the learning frameworks, the information of each ontology vertex is expressed as a vector, thus the similarity measuring can be determined via the distance of the corresponding vector. In this paper, we study how to get an optimal distance function in the ontology setting. The tricks we presented are divided into two parts: first, the ontology distance learning technology in the setting that the ontology data have no labels; then, the distance learning approaches in the setting that the given ontology data are carrying real numbers as their labels. The result data of the four simulation experiments reveal that our new ontology trick has high efficiency and accuracy in ontology similarity measure and ontology mapping in special engineering applications.

[1]  Marc Goerigk,et al.  A new bound for the midpoint solution in minmax regret optimization with an application to the robust shortest path problem , 2015, Eur. J. Oper. Res..

[2]  Peter L. Bartlett,et al.  Classification with a Reject Option using a Hinge Loss , 2008, J. Mach. Learn. Res..

[3]  Wei Gao,et al.  The eccentric connectivity polynomial of two classes of nanotubes , 2016 .

[4]  Paula M. Mabee,et al.  Toward Synthesizing Our Knowledge of Morphology: Using Ontologies and Machine Reasoning to Extract Presence/Absence Evolutionary Phenotypes across Studies , 2015, Systematic biology.

[5]  David Hawking,et al.  Overview of the TREC 2004 Web Track , 2004, TREC.

[6]  Kumru Didem Atalay,et al.  A hybrid algorithm based on fuzzy linear regression analysis by quadratic programming for time estimation: An experimental study in manufacturing industry , 2015 .

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

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

[9]  Adam Kasperski,et al.  Minmax regret approach and optimality evaluation in combinatorial optimization problems with interval and fuzzy weights , 2010, Eur. J. Oper. Res..

[10]  Roy Rada,et al.  Good versus bad knowledge: Ontology guided evolutionary algorithms , 2015, Expert Syst. Appl..

[11]  Wei Gao,et al.  Ontology algorithm using singular value decomposition and applied in multidisciplinary , 2016, Cluster Computing.

[12]  Ju Han Kim,et al.  MELLO: Medical lifelog ontology for data terms from self-tracking and lifelog devices , 2015, Int. J. Medical Informatics.

[13]  E. Alper Yildirim,et al.  Analysis of copositive optimization based linear programming bounds on standard quadratic optimization , 2015, J. Glob. Optim..

[14]  Fatemeh Saberian,et al.  Corrigendum to "A two-variable linear program solves the standard linear-quadratic formulation of the fractionation problem in cancer radiotherapy" [Oper. Res. Lett. 43(3) (2015) 254-258] , 2015, Oper. Res. Lett..

[15]  Gil Santos,et al.  Ontological Emergence: How is That Possible? Towards a New Relational Ontology , 2015 .

[16]  Hakan Erdogan,et al.  Linear classifier combination and selection using group sparse regularization and hinge loss , 2013, Pattern Recognit. Lett..

[17]  Wei Gao,et al.  Generalization Bounds and Uniform Bounds for Multi-Dividing Ontology Algorithms with Convex Ontology Loss Function , 2017, Comput. J..

[18]  Kim-Chuan Toh,et al.  A Probabilistic Model for Minmax Regret in Combinatorial Optimization , 2014, Oper. Res..

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

[20]  Warren P. Adams,et al.  Linear programming insights into solvable cases of the quadratic assignment problem , 2014, Discret. Optim..

[21]  Adam Kasperski,et al.  On the approximability of minmax (regret) network optimization problems , 2008, Inf. Process. Lett..

[22]  George A. Vouros,et al.  Distributed reasoning with coupled ontologies: the $$E\text {-}{\mathcal {SHIQ}}$$E-SHIQ representation framework , 2014, Knowledge and Information Systems.

[23]  Davide Anguita,et al.  In-sample Model Selection for Trimmed Hinge Loss Support Vector Machine , 2012, Neural Processing Letters.

[24]  João Leite,et al.  On updates of hybrid knowledge bases composed of ontologies and rules , 2015, Artif. Intell..

[25]  Wei Gao,et al.  Margin based ontology sparse vector learning algorithm and applied in biology science , 2016, Saudi journal of biological sciences.

[26]  L. Liang,et al.  Diffusion and harmonic analysis on hypergraph and application in ontology similarity measure and ontology mapping , 2013 .

[27]  Alfredo Candia-Véjar,et al.  Minmax regret combinatorial optimization problems: an Algorithmic Perspective , 2011, RAIRO Oper. Res..

[28]  Le Dung Muu,et al.  On DC optimization algorithms for solving minmax flow problems , 2014, Math. Methods Oper. Res..

[29]  Enrique Herrera-Viedma,et al.  Building and managing fuzzy ontologies with heterogeneous linguistic information , 2015, Knowledge-Based Systems.

[30]  Matthias Ehrgott,et al.  Minmax robustness for multi-objective optimization problems , 2014, Eur. J. Oper. Res..

[31]  Wei Gao,et al.  The fifth geometric-arithmetic index of bridge graph and carbon nanocones , 2017 .

[32]  Fatemeh Saberian,et al.  A two-variable linear program solves the standard linear-quadratic formulation of the fractionation problem in cancer radiotherapy , 2015, Oper. Res. Lett..

[33]  Luís Ferreira Pires,et al.  Modeling resources and capabilities in enterprise architecture: A well-founded ontology-based proposal for ArchiMate , 2015, Inf. Syst..

[34]  Hoang Ngoc Tuan.  Linear convergence of a type of iterative sequences in nonconvex quadratic programming , 2015 .

[35]  Hyoung Joong Kim,et al.  A Cognitive Ensemble of Extreme Learning Machines for Steganalysis Based on Risk-Sensitive Hinge Loss Function , 2014, Cognitive Computation.

[36]  Wei Gao,et al.  Ontology Similarity Measure and Ontology Mapping via Learning Optimization Similarity Function , .

[37]  Carsten Herrmann-Pillath,et al.  Energy, growth, and evolution: Towards a naturalistic ontology of economics , 2015 .

[38]  Lan Mei-hui.  Ontology Mapping Algorithm Based on Ranking Learning Method , 2011 .

[39]  Wei Gao,et al.  Gradient Learning Algorithms for Ontology Computing , 2014, Comput. Intell. Neurosci..

[40]  Chih-Jen Lin,et al.  A Study on L2-Loss (Squared Hinge-Loss) Multiclass SVM , 2013, Neural Computation.

[41]  Wei Gao,et al.  Ranking based ontology scheming using eigenpair computation , 2016, J. Intell. Fuzzy Syst..

[42]  Daniel A. Tortorelli,et al.  Minmax topology optimization , 2012 .

[43]  Luís Ferreira Pires,et al.  A commitment-based reference ontology for services , 2015, Inf. Syst..