The application of existing ontology aligning technologies based on evolutionary algorithm is limited by the huge search space of large scale ontology aligning problem. To this end, in this paper, a large scale ontology aligning approach based on a fast elitist Non-dominated Sorting Genetic Algorithm for multi-objective optimization (NSGA-Ⅱ) was proposed. To be specific, it worked in three steps: 1) a neighbor similarity based ontology partitioning algorithm was presented to split the source ontology into a set of disjoint concept blocks; 2) a relevant concept filtering method was proposed to determine the concept block in target ontology associated with each source one; 3) NSGA-Ⅱ was utilized to align the various concept block pairs and a greedy algorithm was used to aggregate various results. Small scale bibliographic ontology benchmark and large scale biomedic ontology benchmark in OAEI 2012 were used to test the proposed approach. The comparisons with the participants of OAEI 2012 show that the large scale ontology aligning approach based on NSGA-Ⅱ is able to determine good alignments in a short time, and therefore it is effective.
MARTINEZ-GIL J, ALBA E, ALDANA-MONTES J F. Optimizing ontology alignments by using genetic algorithms [C]// Proceedings of the 2008 Workshop on Nature based Reasoning for the Semantic Web. Karlsruhe:[s.n.], 2008: 21-45.
[2]
NAYA J M V, ROMERO M M, LOUREIRO J P, et al. Improving ontology alignment through genetic algorithms [M]// Soft Computing Methods for Practical Environment Solutions: Techniques and Studies. Coruna: University of A Coruna, 2010: 240-259.
[3]
ALEXANDRU-LUCIAN G, IFTENE A. Using a genetic algorithm for optimizing the similarity aggregation step in the process of ontology alignment [C]// Proceedings of the 2010 9th Roedunet International Conference. Piscataway: IEEE Press, 2010: 118-122.
[4]
WANG J, DING Z, JIANG C. GAOM: genetic algorithm based ontology matching [C]// APSCC 2006: Proceedings of the 2006 IEEE Asia-Pacific Conference on Services Computing. Piscataway: IEEE Press, 2006: 617-620.
[5]
BOCK J, HETTENHAUSEN J. Discrete particle swarm optimisation for ontology alignment [J]. Information Sciences, 2012, 192: 152-173.
[6]
ALGERGAWY A, MASSMANN S, RAHM E. A clustering-based approach for large-scale ontology matching [C]// ADBIS 2011: Proceedings of the 15th international Conference on Advances in Databases and Information Systems. Berlin: Springer-Verlag, 2011: 415-428.
[7]
HAMDI F, SAFAR B, REYNAUD C, et al. Alignment-based partitioning of large-scale ontologies [C]// Advances in Knowledge Discovery and Management, Studies in Computational Intelligence 292. Berlin: Springer-Verlag, 2010: 251-269.
[8]
SEDDIQUI M H, AONO M. An efficient and scalable algorithm for segmented alignment of ontologies of arbitrary size [J]. Web Semantics: Science, Services and Agents on the World Wide Web, 2009, 7(4): 344-356.
[9]
WANG P, XU B. An effective similarity propagation method for matching ontologies without sufficient or regular linguistic information [C]// Proceedings of the ASWC 2009, LNCS 5926. Berlin: Springer-Verlag, 2009: 105-119.
[10]
KIRSTEN T, GROSS A, HARTUNG M, et al. GOMMA: a component-based infrastructure for managing and analyzing life science ontologies and their evolution [J]. Journal of Biomedical Semantics, 2011, 2: 6.
[11]
JIMNEZ-RUIZ E, GRAU B C. LogMap: logic-based and scalable ontology matching [C]// Proceedings of the Semantic Web — ISWC 2011, LNCS 7031. Berlin: Springer-Verlag, 2011: 273-288.
[12]
DEB K, AGRAWAL S, PRATAP A, et al. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-Ⅱ [C]// Proceedings of Parallel Problem Solving from Nature PPSN VI, LNCS 1917. Berlin: Springer-Verlag, 2000, 1917: 849-858.
[13]
GUHA S, RASTOGI R, SHIM K. ROCK: a robust clustering algorithm for categorical attributes [J]. Information Systems, 2000, 25(5): 345-366.
[14]
YURUK N, METE M, XU X, et al. AHSCAN: agglomerative hierarchical structural clustering algorithm for networks [C]// ASONAM 2009: Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining. Washington, DC: IEEE Computer Society, 2009: 72-77.
[15]
SARULADHA K, AGHILA G, SATHIYA B. A partitioning algorithm for large scale ontologies [C]// Proceedings of the 2012 International Conference on Recent Trends in Information Technology. Piscataway: IEEE Press, 2012: 526-530.
[16]
STOILOS G, STAMOU G, KOLLIAS S. A string metric for ontology alignment [C]// Proceedings of the Semantic Web — ISWC 2005. Berlin: Springer-Verlag, 2005: 624-637.
[17]
BECHIKH S, SAID L B, GHDIRA K. Searching for knee regions of the Pareto front using mobile reference points [J]. Soft Computing, 2011, 15(9): 1807-1823.
AGUIRRE J L, GRAU B C, ECKERT K, et al. Results of the ontology alignment evaluation initiative 2012 [EB/OL].[2013-10-10]. http://oaei.ontologymatching.org/2012/results/oaei2012.pdf.
[20]
MILLER G A. WordNet: a lexical database for English [J]. Communications of the ACM, 1995, 38(11): 39-41.
[21]
MAO M, PENG Y, SPRING M. An adaptive ontology mapping approach with neural network based constraint satisfaction [J]. Web Semantics: Science, Services and Agents on the World Wide Web, 2010, 8(1): 14-25.