MULTIPLE KERNEL LEARNING FOR ONTOLOGY INSTANCE MATCHING

Diego Ardila, José Abasolo, Fernando Lozano

2010

Abstract

This paper proposes to apply Multiple Kernel Learning and Indefinite Kernels (IK) to combine and tune Similarity Measures within the context of Ontology Instance Matching. We explain why MKL can be used in parameter selection and similarity measure combination; argue that IK theory is required in order to use MKL within this context; propose a configuration that makes use of both concepts; and present, using the IIMB bechmark, results of a prototype to show the feasibility of this idea in comparison with other matching tools.

References

  1. Bach, F. R., Lanckriet, G. R. G., and Jordan, M. I. (2004). Multiple kernel learning, conic duality, and the smo algorithm. In ICML 7804: Proceedings of the twentyfirst international conference on Machine learning, page 6, New York, NY, USA. ACM.
  2. Balcan, M.-F. and Blum, A. (2006). On a theory of learning with similarity functions. In ICML 7806: Proceedings of the 23rd international conference on Machine learning, pages 73-80, New York, NY, USA. ACM.
  3. Boyd, S. and Vandenberghe, L. (2004). Convex Optimization. Cambridge University Press, New York, NY, USA.
  4. Castano, S., Ferrara, A., and Montanelli, S. (2003). Hmatch: an algorithm for dynamically matching ontologies in peer-based systems. In Proc. of the 1st VLDB Int. Workshop on Semantic Web and Databases (SWDB 2003), Berlin, Germany.
  5. Castano, S., Ferrara, A., and Montanelli, S. (2005). Matching ontologies in open networked systems: Techniques and applications. Journal on Data Semantics, V.
  6. Chapman, S. (2009). Simmetrics.
  7. Chen, Y., Gupta, M. R., and Recht, B. (2009). Learning kernels from indefinite similarities. In ICML 7809: Proceedings of the 26th Annual International Conference on Machine Learning, pages 145-152, New York, NY, USA. ACM.
  8. Diaconis, P. (1978). [a mathematical theory of evidence. (glenn shafer)]. Journal of the American Statistical Association, 73(363):677-678.
  9. Drummond, C. and Holte, R. C. (2003). C4.5, class imbalance, and cost sensitivity: Why under-sampling beats over-sampling. pages 1-8.
  10. Duchateau, F., Bellahsene, Z., and Coletta, R. (2008). A flexible approach for planning schema matching algorithms. In OTM 7808: Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008., pages 249-264, Berlin, Heidelberg. Springer-Verlag.
  11. Ehrig, M., Staab, S., and Sure, Y. (2005). Bootstrapping ontology alignment methods with apfel. In WWW 7805: Special interest tracks and posters of the 14th international conference on World Wide Web, pages 1148- 1149, New York, NY, USA. ACM.
  12. Euzenat, J., Ferrara, A., Hollink, L., Isaac, A., Joslyn, C., Malaisé, V., Meilicke, C., Nikolov, A., Pane, J., Sabou, M., Scharffe, F., Shvaiko, P., Spiliopoulos, V., Stuckenschmidt, H., Sváb-Zamazal, O., Svátek, V., dos Santos, C. T., Vouros, G. A., and Wang, S. (2009). Results of the ontology alignment evaluation initiative 2009. In OM.
  13. Euzenat, J. and Shvaiko, P. (2007). Ontology matching. Springer-Verlag, Heidelberg (DE).
  14. Ferrara, A., Lorusso, D., Montanelli, S., and Varese, G. (2008). Towards a benchmark for instance matching. In Shvaiko, P., Euzenat, J., Giunchiglia, F., and Stuckenschmidt, H., editors, Ontology Matching (OM 2008), volume 431 of CEUR Workshop Proceedings. CEUR-WS.org.
  15. Ji, Q., Haase, P., and Qi, G. (2008). G.: Combination of similarity measures in ontology matching using the owa operator. In In: Proceedings of the 12th International Conference on Information Processing and Management of Uncertainty in Knowledge-Base Systems.
  16. Joachims, T. (2002). SVM light.
  17. Kalfoglou, Y. and Schorlemmer, M. (2005). Ontology mapping: The state of the art. In Semantic Interoperability and Integration, Dagstuhl Seminar Proceedings. Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI).
  18. Laub, J., Macke, J., Muller, K.-R., and Wichmann, F. A. (2007). Inducing metric violations in human similarity judgements. In Advances in Neural Information Processing Systems 19, pages 777-784. MIT Press, Cambridge, MA.
  19. M. Nagy, M. V.-V. (2010). [towards an automatic semantic data integration: Multi-agent framework approach].
  20. Marie, A. and Gal, A. (2008). Boosting schema matchers. In OTM 7808: Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008., pages 283-300, Berlin, Heidelberg. Springer-Verlag.
  21. Marius Kloft, Ulf Brefeld, P. L. and Sonnenburg, S. (2008). Non-sparse multiple kernel learning.
  22. McCarthy, K., Zabar, B., and Weiss, G. (2005). Does costsensitive learning beat sampling for classifying rare classes? In UBDM 7805: Proceedings of the 1st international workshop on Utility-based data mining, pages 69-77, New York, NY, USA. ACM.
  23. Rakotomamonjy, A., Bach, F., Canu, S., and Grandvalet, Y. (2008). SimpleMKL. Journal of Machine Learning Research, 9.
  24. Scholkopf, B. and Smola, A. J. (2001). Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge, MA, USA.
  25. Shvaiko, P. and Euzenat, J. (2008). Ten challenges for ontology matching. In On the Move to Meaningful Internet Systems: OTM 2008, volume 5332 of Lecture Notes in Computer Science, chapter 18, pages 1164-1182. Berlin, Heidelberg.
  26. Shvaiko, P. and Shvaiko, P. (2005). A survey of schemabased matching approaches. Journal on Data Semantics, 4:146-171.
  27. Sonnenburg, S. and Raetsch, G. (2010). Shogun.
  28. Sonnenburg, S., Rätsch, G., Schäfer, C., and Schölkopf, B. (2006). Large scale multiple kernel learning. J. Mach. Learn. Res., 7:1531-1565.
  29. Srebro, N. (2008). How good is a kernel when used as a similarity measure?
  30. Stahl, A. (2005). Learning similarity measures: A formal view based on a generalized cbr model. In Optional Comment/Qualification: Validation of InterEnterprise Management Framework (Trial 2), pages 507-521. Springer.
  31. Wang, C., Lu, J., and Zhang, G. (2006). Integration of ontology data through learning instance matching. In WI 7806: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence, pages 536- 539, Washington, DC, USA. IEEE Computer Society.
  32. Wu, G., Chang, E. Y., and Zhang, Z. (2005). An analysis of transformation on non-positive semidefinite similarity matrix for kernel machines. In Proceedings of the 22nd International Conference on Machine Learning.
  33. Xue, Y., Wang, C., Ghenniwa, H., and Shen, W. (2009). A tree similarity measuring method and its application to ontology comparison. j-jucs, 15(9):1766-1781.
  34. Yager, R. R. (1988). On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Trans. Syst. Man Cybern., 18(1):183-190.
Download


Paper Citation


in Harvard Style

Ardila D., Abasolo J. and Lozano F. (2010). MULTIPLE KERNEL LEARNING FOR ONTOLOGY INSTANCE MATCHING . In Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2010) ISBN 978-989-8425-29-4, pages 311-318. DOI: 10.5220/0003117403110318


in Bibtex Style

@conference{keod10,
author={Diego Ardila and José Abasolo and Fernando Lozano},
title={MULTIPLE KERNEL LEARNING FOR ONTOLOGY INSTANCE MATCHING},
booktitle={Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2010)},
year={2010},
pages={311-318},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003117403110318},
isbn={978-989-8425-29-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2010)
TI - MULTIPLE KERNEL LEARNING FOR ONTOLOGY INSTANCE MATCHING
SN - 978-989-8425-29-4
AU - Ardila D.
AU - Abasolo J.
AU - Lozano F.
PY - 2010
SP - 311
EP - 318
DO - 10.5220/0003117403110318