Abstract
Computing alignments between ontologies is a crucial task for the facilitation of information exchange between knowledge systems. An alignment is a mapping consisting of a set of correspondences, where each correspondence denotes two ontology concepts denoting the same information. In this domain, it can occur that a partial alignment is generated by a domain expert, which can then be exploited by specialized techniques. In order for these techniques to function as intended, it must be ensured that the given correspondences, also known as anchors, are indeed correct. We propose an approach to this problem by reformulating it as a feature selection task, where each feature represents an anchor. The feature space is populated with a set of reliably generated correspondences, which are compared with the anchors using a measure of alignment. We apply feature selection techniques to quantify how well the anchors align with this set of correspondences. The resulting scores are used as anchor reliability measures and combined with the anchor similarities.
We evaluate the approach by generating a set of partial alignments for the used dataset and weighting the concept similarities with anchor evaluation measure of our approach. Three different similarity metrics are used, a syntactic, structural and semantic metric, in order to demonstrate the effectiveness of our approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abeel, T., Van de Peer, Y., Saeys, Y.: Java-ml: A machine learning library. Journal of Machine Learning Research 10, 931–934 (2009)
Aumueller, D., Do, H.H., Massmann, S., Rahm, E.: Schema and ontology matching with coma++. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 906–908. ACM (2005)
Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Scientific American 284(5), 34–43 (2001)
Brickley, D., Guha, R.V.: RDF Vocabulary Description Language 1.0: RDF Schema (February 2004), http://www.w3.org/TR/rdf-schema
Cheatham, M.: Mapsss results for oaei 2011. In: Proceedings of the ISWC 2011 Workshop on Ontology Matching, pp. 184–190 (2011)
Cruz, I., Xiao, H.: Ontology driven data integration in heterogeneous networks. Complex Systems in Knowledge-based Environments: Theory, Models and Applications, 75–98 (2009)
David, J., Guillet, F., Briand, H.: Matching directories and owl ontologies with aroma. In: Proc. of the 15th ACM International Conference on Information and Knowledge Management, pp. 830–831 (2006)
Euzenat, J.: Towards a principled approach to semantic interoperability. In: Proceedings of the IJCAI 2001 Workshop on Ontologies and Information Sharing, pp. 19–25 (2001)
Euzenat, J., Shvaiko, P.: Ontology Matching, vol. 18. Springer, Berlin (2007)
Fisher, R.A.: The use of multiple measurements in taxinomic problems. Annals of Eugenics 7(2), 179–188 (1936)
Flannery, B.P., Press, W.H., Teukolsky, S.A., Vetterling, W.: Numerical recipes in c. Press Syndicate of the University of Cambridge, New York (1992)
Giunchiglia, F., Autayeu, A., Pane, J.: S-match: An open source framework for matching lightweight ontologies. Semantic Web 3(3), 307–317 (2012)
Giunchiglia, F., Yatskevich, M., Avesani, P., Shvaiko, P.: A large dataset for the evaluation of ontology matching. The Knowledge Engineering Review Journal 24, 137–157 (2009)
Grau, B.C., Dragisic, Z., Eckert, K., Euzenat, J., Ferrara, A., Granada, R., Ivanova, V., Jiménez-Ruiz, E., Kempf, A.O., Lambrix, P., et al.: Results of the ontology alignment evaluation initiative 2013. In: Proc. 8th ISWC Workshop on Ontology Matching (OM), pp. 61–100 (2013)
Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. Journal of Machine Learning Research 3, 1157–1182 (2003)
He, B., Chang, K.C.C.: Automatic complex schema matching across web query interfaces: A correlation mining approach. ACM Transactions on Database Systems (TODS) 31(1), 346–395 (2006)
Hu, W., Qu, Y.: Falcon-ao: A practical ontology matching system. Web Semantics: Science, Services and Agents on the World Wide Web 6(3), 237–239 (2008)
Jaro, M.: Advances in record-linkage methodology as applied to matching the 1985 census of tampa, florida. Journal of the American Statistical Association 84(406), 414–420 (1989)
Kim, W., Seo, J.: Classifying schematic and data heterogeneity in multidatabase systems. Computer 24(12), 12–18 (1991)
McGuinness, D., van Harmelen, F.: OWL web ontology language overview. W3C recommendation, W3C (February 2004)
Miller, G.A.: Wordnet: A lexical database for english. Communications of the ACM 38, 39–41 (1995)
Myers, J.L., Well, A.D., Lorch Jr., R.F.: Research design and statistical analysis. Routledge (2010)
Ngo, D., Bellahsene, Z., Coletta, R.: Yam++-a combination of graph matching and machine learning approach to ontology alignment task. Journal of Web Semantic (2012)
Noy, N.F., Musen, M.A.: Anchor-prompt: Using non-local context for semantic matching. In: Proceedings of the ICJAI Workshop on Ontologies and Information Sharing, pp. 63–70 (2001)
Qu, Y., Hu, W., Cheng, G.: Constructing virtual documents for ontology matching. In: Proceedings of the 15th International Conference on World Wide Web, WWW 2006, pp. 23–31. ACM, New York (2006)
Quinlan, J.R.: Induction of decision trees. Machine Learning 1(1), 81–106 (1986)
Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. The VLDB Journal 10(4), 334–350 (2001)
Schadd, F.C., Roos, N.: Anchor-profiles for ontology mapping with partial alignments. In: Proceedings of the 12th Scandinavian AI Conference (SCAI 2013), pp. 235–244 (2013)
Schadd, F., Roos, N.: Coupling of wordnet entries for ontology mapping using virtual documents. In: Proceedings of The Seventh International Workshop on Ontology Matching (OM 2012) Collocated with the 11th International Semantic Web Conference (ISWC 2012), pp. 25–36 (2012)
Seddiqui, M.H., Aono, M.: An efficient and scalable algorithm for segmented alignment of ontologies of arbitrary size. Journal of Web Semantics 7(4), 344–356 (2009)
Shvaiko, P., Euzenat, J.: A survey of schema-based matching approaches. In: Spaccapietra, S. (ed.) Journal on Data Semantics IV. LNCS, vol. 3730, pp. 146–171. Springer, Heidelberg (2005)
Shvaiko, P., Euzenat, J.: Ten challenges for ontology matching. In: Meersman, R., Tari, Z. (eds.) OTM 2008, Part II. LNCS, vol. 5332, pp. 1164–1182. Springer, Heidelberg (2008)
Thornton, C.: Separability is a learners best friend. In: 4th Neural Computation and Psychology Workshop, London, April 9-11, pp. 40–46. Springer (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Schadd, F.C., Roos, N. (2014). A Feature Selection Approach for Anchor Evaluation in Ontology Mapping. In: Klinov, P., Mouromtsev, D. (eds) Knowledge Engineering and the Semantic Web. KESW 2014. Communications in Computer and Information Science, vol 468. Springer, Cham. https://doi.org/10.1007/978-3-319-11716-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-11716-4_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11715-7
Online ISBN: 978-3-319-11716-4
eBook Packages: Computer ScienceComputer Science (R0)