The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2010 vol.22)
pp: 609-623
Angela Locoro , Università Studi di Genova, Genova
Viviana Mascardi , Università Studi di Genova, Genova
ABSTRACT
“Ontology matching” is the process of finding correspondences between entities belonging to different ontologies. This paper describes a set of algorithms that exploit upper ontologies as semantic bridges in the ontology matching process and presents a systematic analysis of the relationships among features of matched ontologies (number of simple and composite concepts, stems, concepts at the top level, common English suffixes and prefixes, and ontology depth), matching algorithms, used upper ontologies, and experiment results. This analysis allowed us to state under which circumstances the exploitation of upper ontologies gives significant advantages with respect to traditional approaches that do no use them. We run experiments with SUMO-OWL (a restricted version of SUMO), OpenCyc, and DOLCE. The experiments demonstrate that when our “structural matching method via upper ontology” uses an upper ontology large enough (OpenCyc, SUMO-OWL), the recall is significantly improved while preserving the precision obtained without upper ontologies. Instead, our “nonstructural matching method” via OpenCyc and SUMO-OWL improves the precision and maintains the recall. The “mixed method” that combines the results of structural alignment without using upper ontologies and structural alignment via upper ontologies improves the recall and maintains the F-measure independently of the used upper ontology.
INDEX TERMS
Ontology matching, upper ontology.
CITATION
Angela Locoro, Viviana Mascardi, "Automatic Ontology Matching via Upper Ontologies: A Systematic Evaluation", IEEE Transactions on Knowledge & Data Engineering, vol.22, no. 5, pp. 609-623, May 2010, doi:10.1109/TKDE.2009.154
REFERENCES
[1] Z. Aleksovski, M.C.A. Klein, W. ten Kate, and F. van Harmelen, "Matching Unstructured Vocabularies Using a Background Ontology," Proc. Int'l Conf. Knowledge Eng. and Knowledge Management (EKAW '06), pp. 182-197, 2006.
[2] Z. Aleksovski, W. ten Kate, and F. van Harmelen, "Exploiting the Structure of Background Knowledge Used in Ontology Matching," Proc. Int'l Workshop Ontology Matching (OM-2006), P. Shvaiko, J. Euzenat, N. Noy, H. Stuckenschmidt, R. Benjamins, and M. Uschold, eds., 2006.
[3] Am. Nat'l Standard, "KIF Knowledge Interchange Format—Draft Proposed American National Standard (dpANS)," Technical Report NCITS.T2/98-004, 1998.
[4] L. Bentivogli, P. Forner, B. Magnini, and E. Pianta, "Revising WordNet Domains Hierarchy: Semantics, Coverage, and Balancing," Proc. Workshop Multilingual Linguistic Resources (MLR '04), pp. 101-108, 2004.
[5] P.A. Bernstein, A.Y. Halevy, and R. Pottinger, "A Vision of Management of Complex Models," SIGMOD Record, vol. 29, no. 4, pp. 55-63, 2000.
[6] P. Bouquet, L. Serafini, and S. Zanobini, "Peer-to-Peer Semantic Coordination," J. Web Semantics, vol. 1, no. 2, pp. 81-97, 2005.
[7] E. Brill, S. Dumais, and M. Banko, "An Analysis of the Askmsr Question-Answering System," Proc. Conf. Empirical Methods in Natural Language Processing (EMNLP '02), 2002.
[8] N. Casellas, M. Blázquez, A. Kiryakov, P. Casanovas, M. Poblet, and R. Benjamins, "OPJK into PROTON: Legal Domain Ontology Integration into an Upper-Level Ontology," Proc. On The Move Federated Workshops (OTM '05), R. Meersman et al., eds., pp. 846-855, 2005.
[9] H.H. Do, S. Melnik, and E. Rahm, "Comparison of Schema Matching Evaluations," Proc. Web, Web-Services, andDatabase Systems: NODe 2002 Web and Database-related Workshops, A.B. Chaudhri, M. Jeckle, E. Rahm, and R. Unland, eds., pp. 221-237, 2002.
[10] J. Euzenat and P. Shvaiko, Ontology Matching. Springer, 2007.
[11] A. Gangemi, N. Guarino, C. Masolo, A. Oltramari, and L. Schneider, "Sweetening Ontologies with DOLCE," Proc. Int'l Conf. Knowledge Eng. and Knowledge Management (EKAW '02), A. Gómez-Pérez and V.R. Benjamins, eds., pp. 166-181, 2002.
[12] A. Gillett, "Using English for Academic Purposes," A Guide for Students in Higher Education, School of Combined Studies, Univ. of Hertfordshire, 2009.
[13] F. Giunchiglia, P. Shvaiko, and M. Yatskevich, "Semantic Schema Matching," Proc. Int'l Conf. Cooperative Information Systems (CoopIS '05), Distributed Objects Applications (DOA '05), and Ontologies Databases and Applications of Semantics (ODBASE '05), R. Meersman, Z. Tari, M.-S. Hacid, J. Mylopoulos, B. Pernici, Ö. Babaoglu, H.-A. Jacobsen, J.P. Loyall, M. Kifer, and S. Spaccapietra, eds., pp. 347-365, 2005.
[14] F. Giunchiglia, P. Shvaiko, and M. Yatskevich, "Discovering Missing Background Knowledge in Ontology Matching," Proc. European Conf. Artificial Intelligence (ECAI '06), G. Brewka, S. Coradeschi, A. Perini, and P. Traverso, eds., pp. 382-386, 2006.
[15] J. Gracia, V. Lopez, M. d'Aquin, M. Sabou, E. Motta, and E. Mena, "Solving Semantic Ambiguity to Improve Semantic Web Based Ontology Matching," Proc. Int'l Workshop Ontology Matching (OM-2007), P. Shvaiko, J. Euzenat, F. Giunchiglia, and B. He, eds., 2007.
[16] P. Grenon, B. Smith, and L. Goldberg, "Biodynamic Ontology: Applying BFO in the Biomedical Domain," Ontologies in Medicine, D.M. Pisanelli, ed., pp. 20-38, IOS Press, 2004.
[17] T.R. Gruber, "A Translation Approach to Portable Ontology Specifications," Knowledge Acquisition, vol. 5, pp. 199-220, 1993.
[18] A. Hameed, A.D. Preece, and D.H. Sleeman, "Ontology Reconciliation," Handbook on Ontologies, S. Staab and R. Studer, eds., pp. 231-250, Springer, 2004.
[19] J. Hammer and D. McLeod, "An Approach to Resolving Semantic Heterogeneity in a Federation of Autonomous, Heterogeneous Database Systems," Int'l J. Intelligent and Cooperative Information Systems, vol. 2, no. 1, pp. 51-83, 1993.
[20] J.A. Hendler, "Agents and the Semantic Web," IEEE Intelligent Systems, vol. 16, no. 2, pp. 30-37, Mar./Apr. 2001.
[21] H. Herre, B. Heller, P. Burek, R. Hoehndorf, F. Loebe, and H. Michalek, "General Formal Ontology (GFO): A Foundational Ontology Integrating Objects and Processes. Part i: Basic Principles," Technical Report Nr. 8, Research Group Ontologies in Medicine (Onto-Med), Univ. of Leipzig, 2006.
[22] E. Hovy, "Combining and Standardizing Large-Scale, Practical Ontologies for Machine Translation and Other Uses," Proc. Int'l Conf. Language Resources and Evaluation (LREC '98), pp. 535-542, 1998.
[23] J. Kahng and D. McLeod, "Dynamic Classification Ontologies: Mediation of Information Sharing on Cooperative Federated Database Systems," Cooperative Information Systems: Trends and Directions, pp. 179-203, Academic Press, 1998.
[24] D. Lenat and R. Guha, Building Large Knowledge-Based Systems. Addison Wesley, 1990.
[25] J. Li, "LOM: A Lexicon-Based Ontology Mapping Tool," Proc. Workshop Performance Metrics for Intelligent Systems (PerMIS '04), 2004.
[26] V. Mascardi, P. Rosso, and V. Cordì, "Enhancing Communication inside Multi-Agent Systems—An Approach Based on Alignment via Upper Ontologies," Proc. Int'l Workshop Agents, Web-Services and Ontologies: Integrated Methodologies (MALLOW-AWESOME '07), pp. 92-107, 2007.
[27] G. Miller, "WordNet: A Lexical Database for English," Comm. ACM, vol. 38, no. 11, pp. 39-41, 1995.
[28] P. Mitra, G. Wiederhold, and J. Jannink, "Semi-Automatic Integration of Knowledge Sources," Proc. Int'l Conf. Information Fusion (FUSION '99), 1999.
[29] I. Niles and A. Pease, "Towards a Standard Upper Ontology," Proc. Int'l Conf. Formal Ontology in Information Systems (FOIS '01), C. Welty and B. Smith, eds., pp. 2-9, 2001.
[30] N.F. Noy and M.A. Musen, "SMART: Automated Support for Ontology Merging and Alignment," Proc. Workshop Knowledge Acquisition, Modeling and Management (KAW '99), 1999.
[31] D.E. O'Leary, "Impediments in the Use of Explicit Ontologies for KBS Development," Int'l J. Human-Computer Studies, vol. 46, nos. 2/3, pp. 327-337, 1997.
[32] A. Pease, "The Sigma Ontology Development Environment," Proc. Workshop Ontology and Distributed Systems (ODS '03), F. Giunchiglia, A. Gomez-Perez, A. Pease, H. Stuckenschmidt, Y. Sure, and S. Willmott, eds., 2003.
[33] M.F. Porter, "An Algorithm for Suffix Stripping," Program, vol. 14, no. 3, pp. 130-137, 1980.
[34] C. Reynaud and B. Safar, "Exploiting Wordnet as Background Knowledge," Proc. Int'l Workshop Ontology Matching (OM-2007), P. Shvaiko, J. Euzenat, F. Giunchiglia, and B. He, eds., 2007.
[35] M. Sabou, M. d'Aquin, and E. Motta, "Using the Semantic Web as Background Knowledge for Ontology Mapping," Proc. Int'l Workshop Ontology Matching (OM-2006), P. Shvaiko, J. Euzenat, N. Noy, H. Stuckenschmidt, R. Benjamins, and M. Uschold, eds., 2006.
[36] S. Shehata, F. Karray, and M. Kamel, "Enhancing Search Engine Quality Using Concept-Based Text Retrieval," Proc. IEEE Int'l Conf. Web Intelligence, pp. 26-32, 2007.
[37] A. Sheth and J. Larson, "Federated Database Systems for Managing Distributed, Heterogeneous and Autonomous Database Systems," ACM Computing Surveys, vol. 22, no. 3, pp. 183-236, 1990.
[38] J.F. Sowa, Knowledge Representation: Logical, Philosophical, and Computational Foundations. Brooks Cole Publishing, 1999.
[39] G. Stoilos, G.B. Stamou, and S.D. Kollias, "A String Metric for Ontology Alignment," Proc. IEEE Int'l Symp. Wearable Computers (ISWC '05), Y. Gil, E. Motta, V.R. Benjamins, and M.A. Musen, eds., pp. 624-637, 2005.
[40] H. Stuckenschmidt, F. van Harmelen, L. Serafini, P. Bouquet, and F. Giunchiglia, "Using C-OWL for the Alignment and Merging of Medical Ontologies," Proc. Int'l Workshop Formal Biomedical Knowledge Representation (KRMed '04), U. Hahn, ed., pp. 88-101, 2004.
[41] W.R. van Hage, S. Katrenko, and G. Schreiber, "A Method to Combine Linguistic Ontology-Mapping Techniques," Proc. Int'l Semantic Web Conf. (ISWC '05), Y. Gil, E. Motta, V.R. Benjamins, and M.A. Musen, eds., pp. 732-744, 2005.
[42] P.R.S. Visser, D.M. Jones, T.J.M. Bench-Capon, and M.J.R. Shave, "An Analysis of Ontological Mismatches: Heterogeneity vs. Interoperability," Proc. 1997 AAAI Spring Symp., A. Farquhar and M. Gruninger, eds., pp. 164-172, 1997.
[43] P.R.S. Visser, D.M. Jones, T.J.M. Bench-Capon, and M.J.R. Shave, "Assessing Heterogeneity by Classifying Ontology Mismatches," Proc. Int'l Conf. Formal Ontology in Information Systems (FOIS '98), N. Guarino, ed., pp. 148-162, 1998.
[44] W3C, OWL Web Ontology Language Overview—W3C Recommendation, Feb. 2004.
[45] W3C, RDF Vocabulary Description Language 1.0: RDF Schema— W3C Recommendation, Feb. 2004.
[46] W3C, RDF/XML Syntax Specification (Revised)—W3C Recommendation, Feb. 2004.
[47] Wikipedia, Upper Ontology—Wikipedia, the Free Encyclopedia, Jan. 2009.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool