Abstract
In this paper, we describe a machine learning approach to ontology mapping. Although Machine learning techniques have been used earlier in many semantic integration approaches, dependence on precision recall curves to preset the weights and thresholds of the learning systems has been a serious bottleneck. By recasting the mapping problem to a classification problem we try to automate this step and develop a robust and extendable meta learning algorithm. The implication is that we can now extend the same method to map the ontology pairs with different similarity measures which might not be specialized for the specific domain, yet obtain results comparable to the state of the art mapping algorithms that exploit machine learning methods. Interestingly we see that as the similarity measures are diluted, our approach performs significantly better for unbalanced classes. We have tested our approach using several similarity measures and two real world ontologies, and the test results we discuss validate our claim. We also present a discussion on the benefits of the proposed meta learning algorithm.
The research reported in this article was supported in part by National Science Foundation grants IIS SEIII 0612203, and CNS 0521454.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Inria ontology, http://fr.inrialpes.exmo.rdf.bib.owl
Karlsruhe ontology, http://www.aifb.unikarlsruhe.de/ontology
Cohen, W., Ravikumar, P., Fienberg, S.E.: A comparison of string metrics for matching names and records. In: KDD (2003)
Doan, A., Madhavan, J., Dhamankar, R., Domingos, P., Halevy, A.: Learning to match ontologies on the semantic web. VLDB Journal (2003)
Domingos, P., Pazzani, M.: Beyond independence: Conditions for the optimality of the simple bayesian classifier. In: ICML, pp. 105–112 (1996)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley Interscience Publication, Hoboken (2000)
Jaro, M.A.: Probabilistic linkage of large public health data file. Statistics in Medicine 14, 491–498 (1995)
Jiang, L., Wang, D., Cai, Z., Yan, X.: Survey of improving naive bayes for classification. In: Alhajj, R., Gao, H., Li, X., Li, J., Zaïane, O.R. (eds.) ADMA 2007. LNCS (LNAI), vol. 4632, pp. 134–145. Springer, Heidelberg (2007)
Kalyanpur, A., Parsia, B., Sirin, E., Cuenca-Grau, B., Hendler, J.: Swoop: A web ontology editing browser. Journal of Web Semantics 4(2) (2005)
Keogh, E., Pazzani, M.: Learning augmented bayesian classifiers: A comparison of distribution-based and classification-based approaches. In: International Workshop on Artificial Intelligence and Statistics, pp. 225–230 (1999)
Levenshtein, V.I.: Binary codes capable of correcting insertions and reversals. Soviet Physics Doklady 10(8), 707–710 (1966)
Monge, A., Elkan, C.: The field matching problem: Algorithms and applications. In: KDD (1996)
Ng, A.Y., Jordan, M.I.: On discriminative vs. generative classifiers: A comparison of logistic regression and naive bayes. In: NIPS, pp. 841–848 (2001)
Shvaiko, P., Euzenat, J.: A survey of schema-based matching approaches (2005)
Sirin, E., Parsia, B., Grau, B.C., Kalyanpur, A., Katz, Y.: Pellet: A practical owl-dl reasoner. Journal of Web Semantics (2007)
Udrea, O., Getoor, L., Miller, R.J.: Leveraging data and structure for ontology integration. In: SIGMOD (2007)
Wang, Z., Webb, G.I.: Comparison of lazy bayesian rule and tree-augmented bayesian learning. In: ICDM, Maebashi, Japan, pp. 775–778 (2002)
Webb, G.I., Boughton, J., Wang, Z.: Not so naive bayes: Aggregating one-dependence estimators. Machine Learning 58(1), 5–24 (2005)
Zheng, Z., Webb, G.I.: Lazy learning of bayesian rules. Machine Learning 4(1), 53–84 (2000)
Zheng, Z., Webb, G.I., Ting, K.M.: Lazy bayesian rules: A lazy semi-naive bayesian learning technique competitive to boosting decision trees. In: ICML, pp. 493–502. Morgan Kaufmann, San Francisco (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shahri, S.H., Jamil, H. (2009). An Extendable Meta-learning Algorithm for Ontology Mapping. In: Andreasen, T., Yager, R.R., Bulskov, H., Christiansen, H., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 2009. Lecture Notes in Computer Science(), vol 5822. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04957-6_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-04957-6_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04956-9
Online ISBN: 978-3-642-04957-6
eBook Packages: Computer ScienceComputer Science (R0)