A Hybrid NSGA-II for Matching Biomedical Ontology

  • Xingsi XueEmail author
  • Jie Chen
  • Junfeng Chen
  • Dongxu Chen
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 109)


Over the recent years, ontologies are widely used in the biomedical domains. However, biomedical ontology heterogeneity problem hamper the cooperation between intelligent applications based on biomedical ontologies. It is crucial to establish correspondences between the heterogeneous biomedical concepts in different ontologies, which is so-called biomedical ontology matching. Approaches based on Multi-Objective Evolutionary Algorithm (MOEA), such as NSGA-II, are emerging as a new methodology to solve the ontology matching problem. In this paper, to further improve the quality of biomedical ontology alignments, a hybrid NSGA-II is proposed, which modifies the knee solutions in the Pareto front by using a local search method. Experiment utilizes two biomedical ontology matching tracks provided by Ontology Alignment Evaluation Initiative (OAEI 2017). The experimental results show that our approach outperforms the participants of OAEI 2017 and NSGA-II based ontology matching technique.


Hybrid NSGA-II Biomedical ontology matching OAEI 2017 



This work is supported by the National Natural Science Foundation of China (Nos. 61503082 and 61403121), Natural Science Foundation of Fujian Province (No. 2016J05145), Fundamental Research Funds for the Central Universities (No. 2015B20214), Scientific Research Startup Foundation of Fujian University of Technology (No. GY-Z15007), Scientific Research Development Foundation of Fujian University of Technology (No. GY-Z17162) and Fujian Province Outstanding Young Scientific Researcher Training Project (No. GY-Z160149).


  1. 1.
    Acampora, G., Kaymak, U., Loia, V., Vitiello, A.: Applying NSGA-II for solving the ontology alignment problem. In: IEEE International Conference on Systems, man, and Cybernetics, Manchester, United Kingdom, pp. 1098–1103, October 2013Google Scholar
  2. 2.
    Bechikh, S., Said, L.B., Ghédira, K.: Searching for knee regions of the pareto front using mobile reference points. Soft Comput. 15(9), 1807–1823 (2011)CrossRefGoogle Scholar
  3. 3.
    Bodenreider, O.: The unified medical language system (UMLS): integrating biomedical terminology. Nucl. Acids Res. 32(suppl\(\_1\)), D267–D270 (2004)CrossRefGoogle Scholar
  4. 4.
    Cimino, J.J., Zhu, X.: The practical impact of ontologies on biomedical informatics. Yearb. Med. Inform. 2006, 124–135 (2006)CrossRefGoogle Scholar
  5. 5.
    De Potter, P., Cools, H., Depraetere, K., Mels, G., Debevere, P., De Roo, J., Huszka, C., Colaert, D., Mannens, E., Van de Walle, R.: Semantic patient information aggregation and medicinal decision support. Comput. Methods Programs Biomed. 108(2), 724–735 (2012)CrossRefGoogle Scholar
  6. 6.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRefGoogle Scholar
  7. 7.
    Isern, D., Sánchez, D., Moreno, A.: Ontology-driven execution of clinical guidelines. Comput. Methods Programs Biomed. 107(2), 122–139 (2012)CrossRefGoogle Scholar
  8. 8.
    Kondrak, G.: N-gram similarity and distance. In: International Symposium on String Processing and Information Retrieval, pp. 115–126. Springer (2005)Google Scholar
  9. 9.
    López-Fernández, H., Reboiro-Jato, M., Glez-Peña, D., Aparicio, F., Gachet, D., Buenaga, M., Fdez-Riverola, F.: BioAnnote: a software platform for annotating biomedical documents with application in medical learning environments. Comput. Methods Programs Biomed. 111(1), 139–147 (2013)CrossRefGoogle Scholar
  10. 10.
    Maedche, A., Staab, S.: Measuring similarity between ontologies. In: Proceedings of the 14th International Conference on Knowledge Engineering and Knowledge Management, Ischia Island, Italy, pp. 251–263, July 2002CrossRefGoogle Scholar
  11. 11.
    Rijsberge, C.J.V.: Information Retrieval. University of Glasgow, Butterworth, London (1975)Google Scholar
  12. 12.
    Xingsi, X., Aihong, R.: An evolutionary algorithm based ontology alignment extracting technology. J. Netw. Intell. 2(2), 205–212 (2017)Google Scholar
  13. 13.
    Xue, X., Wang, Y., Hao, W.: Optimizing ontology alignments by using NSGA-II. Int. Arab. J. Inf. Technol. 12(2), 176–182 (2015)Google Scholar
  14. 14.
    Xue, X., Wang, Y.: Optimizing ontology alignments through a memetic algorithm using both matchFmeasure and unanimous improvement ratio. Artif. Intell. 223, 65–81 (2015)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Xue, X., Wang, Y.: Using memetic algorithm for instance coreference resolution. IEEE Trans. Knowl. Data Eng. 28(2), 580–591 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Xingsi Xue
    • 1
    • 2
    • 3
    • 4
    Email author
  • Jie Chen
    • 1
    • 2
  • Junfeng Chen
    • 5
  • Dongxu Chen
    • 6
  1. 1.College of Information Science and EngineeringFujian University of TechnologyFuzhouChina
  2. 2.Intelligent Information Processing Research CenterFujian University of TechnologyFuzhouChina
  3. 3.Fujian Provincial Key Laboratory of Big Data Mining and ApplicationsFujian University of TechnologyFuzhouChina
  4. 4.Fujian Key Lab for Automotive Electronics and Electric DriveFujian University of TechnologyFuzhouChina
  5. 5.College of IOT EngineeringHohai UniversityChangzhouChina
  6. 6.Fujian Medical University Union HospitalFuzhouChina

Personalised recommendations