Skip to main content

A Feature Selection Approach for Anchor Evaluation in Ontology Mapping

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 468))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abeel, T., Van de Peer, Y., Saeys, Y.: Java-ml: A machine learning library. Journal of Machine Learning Research 10, 931–934 (2009)

    MATH  Google Scholar 

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

    Google Scholar 

  3. Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Scientific American 284(5), 34–43 (2001)

    Article  Google Scholar 

  4. Brickley, D., Guha, R.V.: RDF Vocabulary Description Language 1.0: RDF Schema (February 2004), http://www.w3.org/TR/rdf-schema

  5. Cheatham, M.: Mapsss results for oaei 2011. In: Proceedings of the ISWC 2011 Workshop on Ontology Matching, pp. 184–190 (2011)

    Google Scholar 

  6. Cruz, I., Xiao, H.: Ontology driven data integration in heterogeneous networks. Complex Systems in Knowledge-based Environments: Theory, Models and Applications, 75–98 (2009)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  9. Euzenat, J., Shvaiko, P.: Ontology Matching, vol. 18. Springer, Berlin (2007)

    Google Scholar 

  10. Fisher, R.A.: The use of multiple measurements in taxinomic problems. Annals of Eugenics 7(2), 179–188 (1936)

    Article  Google Scholar 

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

    Google Scholar 

  12. Giunchiglia, F., Autayeu, A., Pane, J.: S-match: An open source framework for matching lightweight ontologies. Semantic Web 3(3), 307–317 (2012)

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  15. Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. Journal of Machine Learning Research 3, 1157–1182 (2003)

    MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  19. Kim, W., Seo, J.: Classifying schematic and data heterogeneity in multidatabase systems. Computer 24(12), 12–18 (1991)

    Article  Google Scholar 

  20. McGuinness, D., van Harmelen, F.: OWL web ontology language overview. W3C recommendation, W3C (February 2004)

    Google Scholar 

  21. Miller, G.A.: Wordnet: A lexical database for english. Communications of the ACM 38, 39–41 (1995)

    Article  Google Scholar 

  22. Myers, J.L., Well, A.D., Lorch Jr., R.F.: Research design and statistical analysis. Routledge (2010)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Chapter  Google Scholar 

  26. Quinlan, J.R.: Induction of decision trees. Machine Learning 1(1), 81–106 (1986)

    Google Scholar 

  27. Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. The VLDB Journal 10(4), 334–350 (2001)

    Article  MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Chapter  Google Scholar 

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

    Google Scholar 

  33. Thornton, C.: Separability is a learners best friend. In: 4th Neural Computation and Psychology Workshop, London, April 9-11, pp. 40–46. Springer (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics