Skip to main content Accessibility help
×
Home

Alin: improving interactive ontology matching by interactively revising mapping suggestions

  • Jomar Da Silva (a1), Kate Revoredo (a1), Fernanda Baião (a2) and Jérôme Euzenat (a3)

Abstract

Ontology matching aims at discovering mappings between the entities of two ontologies. It plays an important role in the integration of heterogeneous data sources that are described by ontologies. Interactive ontology matching involves domain experts in the matching process. In some approaches, the expert provides feedback about mappings between ontology entities, that is, these approaches select mappings to present to the expert who replies which of them should be accepted or rejected, so taking advantage of the knowledge of domain experts towards finding an alignment. In this paper, we present Alin, an interactive ontology matching approach which uses expert feedback not only to approve or reject selected mappings but also to dynamically improve the set of selected mappings, that is, to interactively include and to exclude mappings from it. This additional use for expert answers aims at increasing in the benefit brought by each expert answer. For this purpose, Alin uses four techniques. Two techniques were used in the previous versions of Alin to dynamically select concept and attribute mappings. Two new techniques are introduced in this paper: one to dynamically select relationship mappings and another one to dynamically reject inconsistent selected mappings using anti-patterns. We compared Alin with state-of-the-art tools, showing that it generates alignment of comparable quality.

Copyright

References

Hide All
Algergawy, A., Cheatham, M., Faria, D., Ferrara, A., Fundulaki, I., Harrow, I., Hertling, S., Jiménez-Ruiz, E., Karam, N., Khiat, A., Lambrix, P., Li, H., Montanelli, S., Paulheim, H., Pesquita, C., Saveta, T., Schmidt, D., Shvaiko, P., Splendiani, A., Thiéblin, E., Trojahn, C., Vataščinová, J., Zamazal, O. & Zhou, L. 2018. Results of the ontology alignment evaluation initiative 2018. CEUR Workshop Proceedings 2288, 76116. http://www.dit.unitn.it/pavel/om2018/papers/oaei18_paper0.pdf
Balasubramani, B., Taheri, A. & Cruz, I. 2015. User involvement in ontology matching using an online active learning approach. In CEUR Workshop Proceedings, 1545, 4549. CEUR-WS
Buscher, G., Gwizdka, J., Teevan, J., Belkin, N. J., Bierig, R., van Elst, L. & Jose, J. 2009. SIGIR 2009 workshop on understanding the user: logging and interpreting user interactions in information search and retrieval (workshop report). ACM SIGIR Forum, 43(2), 5762. http://dx.doi.org/10.1145/1670564.1670574
Cheatham, M. & Hitzler, P. 2013. String similarity metrics for ontology alignment. In Proceedings of the 12th International Semantic Web Conference – Part II, ISWC 2013, 294–309. Springer-Verlag New York, Inc., New York, NY, USA.
Chunhua, L., Zhiming, C., Pengpeng, Z., Jian, W., Jie, X. & Tianxu, H. 2015. Improving ontology matching with propagation strategy and user feedback. In Seventh International Conference on Digital Image Processing (ICDIP 2015), 9631, 6. https://doi.org/10.1117/12.2197167
Cruz, I. F., Loprete, F., Palmonari, M., Stroe, C. & Taheri, A. 2014. Pay-as-you-go multi-user feedback model for ontology matching. In Knowledge Engineering and Knowledge Management, Janowicz, K., Schlobach, S., Lambrix, P. & Hyvönen, E. (eds). Springer International Publishing, Cham, 80–96.
Cruz, I. F., Stroe, C. & Palmonari, M. 2012. Interactive user feedback in ontology matching using signature vectors. In 2012 IEEE 28th International Conference on Data Engineering, 1321–1324.
Da Silva, J., Revoredo, K. & Baião, F. A. 2018. ALIN results for OAEI 2018. http://www.dit.unitn.it/pavel/om2018/papers/oaei18_paper1.pdf
Da Silva, J., Revoredo, K., Baião, F. A. & Euzenat, J. 2017. Semantic interactive ontology matching: Synergistic combination of techniques to improve the set of candidate correspondences. In OM 2017 - 12th ISWC Workshop on Ontology Matching, 2032, 1324. http://disi.unitn.it/pavel/om2017/papers/om2017_Tpaper2.pdf
Da Silva, J., Revoredo, K., Baião, F. A. & Euzenat, J. 2018. Interactive Ontology Matching: Using Expert Feedback to Select Attribute Mappings. http://disi.unitn.it/pavel/om2018/papers/om2018_LTpaper3.pdf
David, J., Euzenat, J., Scharffe, F. & Trojahn dos Santos, C. 2011. The alignment API 4.0. Semant. Web 2(1), 310. http://dl.acm.org/citation.cfm?id=2019470.2019474
Duan, S., Fokoue, A. & Srinivas, K. 2010. One size does not fit all: Customizing ontology alignment using user feedback. In The Semantic Web – ISWC 2010, Patel-Schneider, P. F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J. Z., Horrocks, I. & Glimm, B. (eds). Springer Berlin Heidelberg, Berlin, Heidelberg, 177–192.
Euzenat, J. & Shvaiko, P. (2013). Ontology Matching, 2nd edition. Springer-Verlag.
Faria, D. 2016. Using the SEALS Client’s Oracle in Interactive Matching’. https://github.com/DanFaria/OAEI_SealsClient/blob/master/OracleTutorial.pdf
Faria, D., Pesquita, C., Santos, E., Palmonari, M., Cruz, I. F. & Couto, F. M. 2013. The AgreementMakerLight ontology matching system. In On the Move to Meaningful Internet Systems: OTM 2013 Conferences, Meersman, R., Panetto, H., Dillon, T., Eder, J., Bellahsene, Z., Ritter, N., De Leenheer, P. & Dou, D. (eds). Springer Berlin Heidelberg, Berlin, Heidelberg, 527–541.
Fellbaum, C., ed. 1998. WordNet: An Electronic Lexical Database. MIT Press.
Gale, D. & Shapley, L. S. (1962). College admissions and the stability of marriage. The American Mathematical Monthly 69(1), 915. https://doi.org/10.1080/00029890.1962.11989827
Guedes, A., Baião, F. & Revoredo, K. 2014 a. Digging ontology correspondence antipatterns. In Proceedings of the 5th Workshop on Ontology and Semantic Web Patterns (WOP 2014) Co-located with the 13th International Semantic Web Conference (ISWC 2014), 1032, 3848.
Guedes, A., Baião, F. & Revoredo, K. 2014 b. On the identification and representation of ontology correspondence antipatterns. In Proceedings of the 8th International Workshop on Modular Ontologies co-located with the 8th International Conference on Formal Ontology in Information Systems (FOIS 2014), CEUR Workshop Proceedings, 1248.
Hertling, S. 2012. Hertuda results for OAEI 2012, In Proceedings of the 7th International Conference on Ontology Matching, OM’12, 946. CEUR-WS.org, Aachen, Germany, Germany, 141–144. http://dl.acm.org/citation.cfm?id=2887596.2887607
Irving, R. W., Manlove, D. F. & O’Malley, G. 2009, Stable marriage with ties and bounded length preference lists. Journal of Discrete Algorithms 7(2), 213219. Selected papers from the 2nd Algorithms and Complexity in Durham Workshop ACiD 2006. http://www.sciencedirect.com/science/article/pii/S1570866708000683
Jean-Mary, Y. R., Shironoshita, E. P. & Kabuka, M. R. 2009. Ontology Matching with Semantic Verification.
Jiménez-Ruiz, E. & Cuenca Grau, B. 2011, LogMap: Logic-based and scalable ontology matching. In The Semantic Web – ISWC 2011, Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N. & Blomqvist, E. (eds). Springer Berlin Heidelberg, Berlin, Heidelberg, 273–288.
Jiménez-Ruiz, E., Cuenca Grau, B., Zhou, Y. & Horrocks, I. 2012. Large-scale interactive ontology matching: Algorithms and implementation. In ECAI 2012 – 20th European Conference on Artificial Intelligence, 242, 444449.
Lambrix, P. & Kaliyaperumal, R. 2016. A session-based ontology alignment approach enabling user involvement. Semantic Web 1, 128.
Lastra-Díaz, J. J., García-Serrano, A., Batet, M., Fernández, M. & Chirigati, F. 2017. HESML: A scalable ontology-based semantic similarity measures library with a set of reproducible experiments and a replication dataset. Inf. Syst. 66(C), 97118. https://doi.org/10.1016/j.is.2017.02.002
Lopes, V., Baião, F. & Revoredo, K. 2015. Alinhamento Interativo de Ontologias Uma Abordagem Baseada em Query-by-Committee, Master’s thesis, UNIRIO.
Manning, C. D., Surdeanu, M., Bauer, J., Finkel, J., Bethard, S. J. & McClosky, D. 2014. The Stanford CoreNLP natural language processing toolkit. In Association for Computational Linguistics (ACL) System Demonstrations, 55–60. http://www.aclweb.org/anthology/P/P14/P14-5010
Ngo, D., Bellahsene, Z. & Todorov, K. 2013. Opening the black box of ontology matching. In: The Semantic Web: Semantics and Big Data, Cimiano, P., Corcho, O., Presutti, V., Hollink, L. & Rudolph, S. (eds). Springer Berlin Heidelberg, Berlin, Heidelberg, 16–30.
Paulheim, H. & Hertling, S. 2013. WeSeE-match results for OAEI 2013. In Proceedings of the 8th International Conference on Ontology Matching, OM’13, 1111. CEUR-WS.org, Aachen, Germany, Germany, 197–202. http://dl.acm.org/citation.cfm?id=2874493.2874513
Paulheim, H., Hertling, S. & Ritze, D. 2013, Towards evaluating interactive ontology matching tools. In Lecture Notes in Computer Science 7882, 3145.
Petrakis, E. G. M., Varelas, G., Hliaoutakis, A. & Raftopoulou, P. 2006. Design and evaluation of semantic similarity measures for concepts stemming from the same or different ontologies object instrumentality. In Proceedings of the 4th Workshop on Multimedia Semantics (WMS) 4, 233237.
Shi, F., Li, J., Tang, J., Xie, G. & Li, H. 2009, Actively learning ontology matching via user interaction. In The Semantic Web – ISWC 2009, Bernstein, A., Karger, D. R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E. & Thirunarayan, K. (eds). Springer Berlin Heidelberg, Berlin, Heidelberg, 585–600.
Surhone, L. M., Timpledon, M. T. & Marseken, S. F. 2010. SimMetrics. VDM Publishing.
To, H., I. R. & Le, H. 2009. An adaptive machine learning framework with user interaction for ontology matching. In Twenty-first International Joint Conference on Artificial Intelligence.

Alin: improving interactive ontology matching by interactively revising mapping suggestions

  • Jomar Da Silva (a1), Kate Revoredo (a1), Fernanda Baião (a2) and Jérôme Euzenat (a3)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed