Optimizing Ontology Alignment Through Compact MOEA/D

In order to support semantic inter-operability in many domains through disparate ontologies, we need to identify correspondences between the entities across different ontologies, which is commonly known as ontology matching. One of the challenges in ontology matching domain is how to select weights and thresholds in the ontology aligning process to aggregate the various similarity measures to obtain a satisfactory alignment, so called ontology meta-matching problem. Nowadays, the most suitable methodology to address the ontology meta-matching problem is through Evolutionary Algorithm (EA), and the Multi-Objective Evolutionary Algorithms (MOEA) based approaches are emerging as a new efficient methodology to face the meta-matching problem. Moreover, for dynamic applications, it is necessary to perform the system self-tuning process at runtime, and thus, efficiency of the configuration search strategies becomes critical. To this end, in this paper, we propose a problem-specific compact Multi-Objective Evolut...

[1]  Giovanni Acampora,et al.  A hybrid evolutionary approach for solving the ontology alignment problem , 2012, Int. J. Intell. Syst..

[2]  David Naso,et al.  Real-Valued Compact Genetic Algorithms for Embedded Microcontroller Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[3]  Xingsi Xue,et al.  Using Memetic Algorithm for Instance Coreference Resolution , 2016, IEEE Trans. Knowl. Data Eng..

[4]  Changjun Jiang,et al.  GAOM: Genetic Algorithm Based Ontology Matching , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[5]  Chang Wook Ahn,et al.  Elitism-based compact genetic algorithms , 2003, IEEE Trans. Evol. Comput..

[6]  Cai Dai,et al.  A new evolutionary algorithm based on contraction method for many-objective optimization problems , 2014, Appl. Math. Comput..

[7]  Yuping Wang,et al.  An Evolutionary Algorithm for Global Optimization Based on Level-Set Evolution and Latin Squares , 2007, IEEE Transactions on Evolutionary Computation.

[8]  Hisao Ishibuchi,et al.  A comparison of multi-objective evolutionary algorithms for the ontology meta-matching problem , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[9]  Giovanni Iacca,et al.  Disturbed Exploitation compact Differential Evolution for limited memory optimization problems , 2011, Inf. Sci..

[10]  Xingsi Xue,et al.  Optimizing Ontology Alignment by Using Compact Genetic Algorithm , 2015, 2015 11th International Conference on Computational Intelligence and Security (CIS).

[11]  Stefanos D. Kollias,et al.  A String Metric for Ontology Alignment , 2005, SEMWEB.

[12]  Khaled Ghédira,et al.  Searching for knee regions of the Pareto front using mobile reference points , 2011, Soft Comput..

[13]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[14]  Jürgen Bock,et al.  Discrete particle swarm optimisation for ontology alignment , 2012, Inf. Sci..

[15]  Xingsi Xue,et al.  Using MOEA/D for optimizing ontology alignments , 2013, Soft Computing.

[16]  Tommi Kärkkäinen,et al.  Noise Analysis Compact Genetic Algorithm , 2010, EvoApplications.

[17]  Cristian R. Munteanu,et al.  Improving Ontology Alignment through Genetic Algorithms , 2010 .

[18]  Heiner Stuckenschmidt,et al.  Results of the Ontology Alignment Evaluation Initiative , 2007 .

[19]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[20]  Peng Jiang,et al.  Multi-objective optimization integration of query interfaces for the Deep Web based on attribute constraints , 2013, Data Knowl. Eng..

[21]  José Ignacio Hidalgo,et al.  A hybrid heuristic for the traveling salesman problem , 2001, IEEE Trans. Evol. Comput..

[22]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[23]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

[24]  Xingsi Xue,et al.  Optimizing Ontology Alignments through NSGA-II without Using Reference Alignment , 2014, Comput. Informatics.

[25]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[26]  Uzay Kaymak,et al.  Applying NSGA-II for Solving the Ontology Alignment Problem , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[27]  Jérôme Euzenat,et al.  Similarity-Based Ontology Alignment in OWL-Lite , 2004, ECAI.

[28]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

[29]  Giovanni Acampora,et al.  Enhancing ontology alignment through a memetic aggregation of similarity measures , 2013, Inf. Sci..

[30]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[31]  José F. Aldana-Montes,et al.  Evaluation of two heuristic approaches to solve the ontology meta-matching problem , 2009, Knowledge and Information Systems.

[32]  Enrique Alba,et al.  Optimizing Ontology Alignments by Using Genetic Algorithms , 2008, NatuReS.

[33]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[34]  Xingsi Xue,et al.  Optimizing ontology alignment through Memetic Algorithm based on Partial Reference Alignment , 2014, Expert Syst. Appl..

[35]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[36]  Yuping Wang,et al.  An evolutionary algorithm for dynamic multi-objective optimization , 2008, Appl. Math. Comput..