Skip to main content

A Large Scale Multi-objective Ontology Matching Framework

  • Conference paper
  • First Online:
Advances in Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2017)

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 81))

Abstract

Multi-Objective Evolutionary Algorithm (MOEA) is emerging as a state-of-the-art methodology to solve the ontology meta-matching problem. However, the huge search scale of large scale ontology matching problem stops MOEA based ontology matching technology from correctly and completely identifying the semantic correspondences. To this end, in this paper, a large scale multi-objective ontology matching framework is proposed, which works with three sequential steps: (1) partition the large scale ontologies into similar ontology segment pairs; (2) utilize MOEA to match the similar ontology segments in parallel; (3) select the representative ontology segment alignments, which are further aggregated to obtain the final ontology alignment. In addition, a novel multi-objective model is also constructed for ontology matching problem and the MOEA and entity similarity measure that could be used in this framework are also recommended. The experimental result shows the effectiveness of our proposal.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bock, J., Hettenhausen, J.: Discrete particle swarm optimisation for ontology alignment. Inf. Sci. 192, 152–173 (2012)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Dragisic, Z., Eckert, K., Euzenat, J., Faria, D., Ferrara, A., Granada, R., Ivanova, V., Jiménez-Ruiz, E., Kempf, A.O., Lambrix, P., et al.: Results of the ontology alignment evaluation initiative 2014. In: Proceedings of the 9th International Conference on Ontology Matching, vol. 1317, pp. 61–104. CEUR-WS. org (2014)

    Google Scholar 

  4. 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 2002

    Google Scholar 

  5. Martinez-Gil, J., Montes, J.F.A.: Evaluation of two heuristic approaches to solve the ontology meta-matching problem. Knowl. Inf. Syst. 26(2), 225–247 (2011)

    Article  Google Scholar 

  6. Rahm, E.: Towards large-scale schema and ontology matching. In: Bellahsene, Z., Bonifati, A., Rahm, E. (eds.) Schema Matching and Mapping, pp. 3–27. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  7. Rijsberge, C.J.V.: Information retrieval. University of Glasgow, Butterworth, London (1975)

    Google Scholar 

  8. Seidenberg, J., Rector, A.: Web ontology segmentation: analysis classification and use. In: Proceedings of the 15th International Conference on World Wide Web, Edinburgh, Scotland UK, pp. 13–22, May 2006

    Google Scholar 

  9. Xue, X., Pan, J.: A segment-based approach for large-scale ontology matching. Knowl. Inf. Syst., 1–18 (2017)

    Google Scholar 

  10. Xue, X., Wang, Y.: Optimizing ontology alignments through a memetic algorithm using both matchfmeasure and unanimous improvement ratio. Artif. Intell. 223, 65–81 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  11. Xue, X., Wang, Y.: Using memetic algorithm for instance coreference resolution. IEEE Trans. Knowl. Data Eng. 28(2), 580–591 (2016)

    Article  Google Scholar 

  12. Xue, X., Wang, Y., Hao, W.: Optimizing ontology alignments by using NSGA-II. Int. Arab J. Inf. Technol. 12(2), 175–181 (2015)

    Google Scholar 

Download references

Acknowledgment

This work is supported by the National Natural Science Foundation of China (No. 61503082), Natural Science Foundation of Fujian Province (No. 2016J05145), Scientific Research Startup Foundation of Fujian University of Technology (No. GY-Z15007), Fujian Province outstanding Young Scientific Researcher Training Project (No. GY-Z160149) and China Scholarship Council.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xingsi Xue .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Xue, X., Ren, A. (2018). A Large Scale Multi-objective Ontology Matching Framework. In: Pan, JS., Tsai, PW., Watada, J., Jain, L. (eds) Advances in Intelligent Information Hiding and Multimedia Signal Processing. IIH-MSP 2017. Smart Innovation, Systems and Technologies, vol 81. Springer, Cham. https://doi.org/10.1007/978-3-319-63856-0_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63856-0_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63855-3

  • Online ISBN: 978-3-319-63856-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics