Browse > Article
http://dx.doi.org/10.3745/KTSDE.2014.3.12.523

Ontology Alignment by Using Discrete Cuckoo Search  

Han, Jun (고려대학교 컴퓨터.전파통신공학과)
Jung, Hyunjun (고려대학교 컴퓨터.전파통신공학과)
Baik, Doo-Kwon (고려대학교 컴퓨터.전파통신공학과)
Publication Information
KIPS Transactions on Software and Data Engineering / v.3, no.12, 2014 , pp. 523-530 More about this Journal
Abstract
Ontology alignment is the way to share and reuse of ontology knowledge. Because of the ambiguity of concept, most ontology alignment systems combine a set of various measures and complete enumeration to provide the satisfactory result. However, calculating process becomes more complex and required time increases exponentially since the number of concept increases, more errors can appear at the same time. Lately the focus is on meta-matching using the heuristic algorithm. Existing meta-matching system tune extra parameter and it causes complex calculating, as a consequence, the results in the various data of specific domain are not good performed. In this paper, we propose a high performance algorithm by using DCS that can solve ontology alignment through simple process. It provides an efficient search strategy according to distribution of Levy Flight. In order to evaluate the approach, benchmark data from the OAEI 2012 is employed. Through the comparison of the quality of the alignments which uses DCS with state of the art ontology matching systems.
Keywords
Ontology; Ontology Alignment; Cuckoo Search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Dhamankar, Robin, et al., "iMAP: discovering complex semantic matches between database schemas," Proceedings of the 2004 ACM SIGMOD international conference on Management of data. ACM, 2004.
2 Gal, Avigdor, Giovanni Modica, and Hasan Jamil, "Ontobuilder: Fully automatic extraction and consolidation of ontologies from web sources," Data Engineering, 2004. Proceedings. 20th International Conference on. IEEE, 2004.
3 Martinez-Gil, Jorge, Enrique Alba, and Jose F. Aldana-Montes, "Optimizing ontology alignments by using genetic algorithms," Proceedings of the workshop on nature based reasoning for the semantic Web. Karlsruhe, Germany, 2008.
4 Bock, Jurgen, and Jan Hettenhausen, "Ontology Alignment using Discrete Particle Swarm Optimisation."
5 Levenshtein, Vladimir I., "Binary codes capable of correcting deletions, insertions and reversals." Soviet physics doklady. Vol.10, 1966.
6 Stoilos, Giorgos, Giorgos Stamou, and Stefanos Kollias., "A string metric for ontology alignment," The Semantic Web-ISWC 2005. Springer Berlin Heidelberg, pp.624-637, 2005.
7 Yang, Xin-She, and Suash Deb., "Cuckoo search via Levy flights," Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on. IEEE, 2009.
8 Ontology Alignment Evaluation Initiative, (2012), .
9 Gruber, Thomas R., "A translation approach to portable ontology specifications," Knowledge acquisition Vol.5, No.2, pp.199-220, 1993.   DOI   ScienceOn
10 Granitzer, Michael, et al., "Ontology alignment-a survey with focus on visually supported semi-automatic techniques," Future Internet Vol.2, No.3, pp.238-258, 2010.   DOI
11 Xue, Xingsi, Yuping Wang, and Weichen Hao, "Using MOEA/D for optimizing ontology alignments," Soft Computing, pp.1-13, 2013.
12 Ouaarab, Aziz, Belaid Ahiod, and Xin-She Yang, "Improved and Discrete Cuckoo Search for Solving the Travelling Salesman Problem," Cuckoo Search and Firefly Algorithm. Springer International Publishing, pp.63-84, 2014.
13 Li, Juanzi, et al., "Rimom: A dynamic multistrategy ontology alignment framework," Knowledge and Data Engineering, IEEE Transactions on Vol.21, No.8: pp.1218-1232, 2009.   DOI
14 Do, Hong-Hai, and Erhard Rahm, "COMA: a system for flexible combination of schema matching approaches," Proceedings of the 28th international conference on Very Large Data Bases. VLDB Endowment, 2002.
15 Ehrig, Marc, and York Sure, "Foam-framework for ontology alignment and mapping results of the ontology alignment evaluation initiative," Integrating Ontologies Workshop Proceedings, Vol.72, 2005.
16 Aumueller, David, et al., "Schema and ontology matching with COMA++," Proceedings of the 2005 ACM SIGMOD international conference on Management of data. ACM, 2005.
17 Drumm, Christian, et al., "Quickmig: automatic schema matching for data migration projects," Proceedings of the sixteenth ACM conference on Conference on information and knowledge management. ACM, 2007.