ONTOLOGY MAPPING BASED ON ASSOCIATION RULE MINING

C. Tatsiopoulos, B. Boutsinas

Abstract

Ontology mapping is one of the most important processes in ontology engineering. It is imposed by the decentralized nature of both the WWW and the Semantic Web, where heterogeneous and incompatible ontologies can be developed by different communities. Ontology mapping can be used to establish efficient information sharing by determining correspondences among such ontologies. The ontology mapping techniques presented in the literature are based on syntactic and/or semantic heuristics. In almost all of them, user intervention is required. In this paper, we present a new ontology mapping technique which, given two input ontologies, is able to map concepts in one ontology onto those in the other, without any user intervention. It is based on association rule mining applied to the concept hierarchies of the input ontologies. We also present experimental results that demonstrate the accuracy of the proposed technique.

References

  1. Agrawal, R., Mannila, H., Srikant, R., Verkamo, A.I., 1996. Fast Discovery of Association Rules, in: (Fayyad, 1996), pp. 307-328.
  2. Aumueller D., Do H.H., Massmann S., Rahm E., 2005. Schema and ontology matching with COMA++, Proceedings of SIGMOD (Demonstration).
  3. Berners-Lee, T., 1999. Weaving the Web, Harper.
  4. Boutsinas, B., Papastergiou, T., 2008. On clustering tree structured data with categorical nature, Pattern Recognition, 41(12), Elsevier Science, pp. 3613-3623.
  5. Brin, S., Motwani, R., Ullman, J.D., Tsur, S., 1997. Dynamic Itemset Counting and Implication Rules for Market Basket Data, in: Proceedings of ACM SIGMOD Int. Conf. Management of Data, pp. 255- 264.
  6. Chalupksy, H., 2000. OntoMorph: a translation system for symbolic knowledge, Proceedings of the 17th International Conference on Knowledge Representation and Reasoning (KR-2000).
  7. Choi, N., Song, I.Y., Han, 2006. H., A Survey on Ontology Mapping, SIGMOD Record 35(3), pp. 34- 41.
  8. Compatangelo, E., Meisel, H., 2003. "Reasonable" support to knowledge sharing through schema analysis and articulation, Neural Computing & Applications, - Springer.
  9. Doan, A., Madhavan, J., Domingos, P, Halevy, A., 2002. Learning to map between ontologies on the semantic web, Proceedings of the 11th International World Wide Web Conference (WWW 2002).
  10. Ehrig, M., Staab, S., 2004. QOM- Quick Ontology Mapping. In: Proceedings of the Third International Semantic Web Conference, Springer.
  11. Ehrig, M., Sure, Y., 2004. Ontology Mapping - An Integrated Approach. In Proceedings of ESWS.
  12. Euzenat J., Valtchev P., 2004. Similarity-based Ontology Alignment in OWL-Lite, Proc. of ECAI, 2004, pp. 333-337.
  13. Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., 1996. Advances in Knowledge Discovery and Data Mining, AAAI Press/MIT Press.
  14. Firat, A., Madnick, S., 2001. Knowledge Integration to Ontological Heterogeneity: Challenges from Financial Information Systems, in 23rd International Conference on Information Systems (ICIS), Barcelona, Spain.
  15. Giunchiglia, F., Shvaiko, P., Yatskevich, M., 2004. SMatch: an Algorithm and an Implementation of Semantic Matching, In Proceedings of ESWS.
  16. Giunchiglia, F., Yatskevich, M., Avesani, P., Shvaiko, P., 2008. A Large Scale Dataset for the Evaluation of Ontology Matching Systems, Knowledge Engineering Review Journal, (to appear).
  17. Hovy, E., 1998. Combining and Standardizing LargeScale, Practical Ontologies for Machine Translation and Other Uses, proceedings of LREC.
  18. Hu. W., Qu Y., 2008. Falcon-AO: A practical ontology matching system, Web Semantics: Science, Services and Agents on the World Wide Web, Volume 6, Issue 3, pp. 237-239.
  19. Hu. W., Jian N., Qu Y., Wang Y., 2005. GMO: a graph matching for ontologies, Proceedings of KCAPWorkshop on Integrating Ontologies, pp. 41-48.
  20. Huhns, M.N., Singh, M.P., 1997. Ontologies for agents, IEEE Internet Computing 1(6), pp. 81-83.
  21. Kalfoglou, Y., Schorlemmer, M., 2002. Informationflow-based ontology mapping, Lecture Notes in Computer Science 2519, pp. 1132-1151.
  22. Kalfoglou, Y. Schorlemmer, M., 2003. Ontology Mapping: the State of the Art, The Knowledge Engineering Review 18(1).
  23. Kaza, S., Chen, H., 2008. Evaluating Ontology Mapping Techniques: An Experiment in Public Safety Information Sharing. Decision Support Systems Volume 45, Issue 4, pp. 714-728, Information Technology and Systems in the Internet-Era.
  24. Lacher, M.S., Groh, G., 2001. Facilitating the exchange of explicit knowledge through ontology mappings, Proceedings of the 14th International FLAIRS Conference.
  25. Maedche, A., Motik, B., Silva, N., Volz, R., 2002. MAFRA - A MApping FRAmework for Distributed Ontologies. In: Proceedings of the EKAW 2002.
  26. Maedche, A., Staab, S., 2000. Semi-automatic engineering of Ontologies from texts, Proceedings of the 12th International Conference on Software Engineering and Knowledge Engineering (SEKE 2000), pp. 231-239.
  27. McGuinness D.L., Fikes R., Rice J., Wilder S., 2000. An Environment for Merging and Testing Large Ontologies, Proceedings of the Seventh International Conference on Principles of Knowledge, Representation and Reasoning (KR2000) Breckenridge, Colorado.
  28. Mitra, P., Wiederhold, G., 2002. Resolving Terminological Heterogeneity In Ontologies, Proceedings of the ECAI'02 workshop on Ontologies and Semantic Interoperability.
  29. Noy, N.F., Klein, M., 2002. Ontology evolution: not the same as schema evolution, Also as: Smi-2002-0926, University of Stanford, Stanford Medical Informatics. Knowledge and Information Systems (In Press).
  30. Noy, N.F., Musen, M., 1999. SMART: automated support for ontology merging and alignment, Proceedings of the 12th Workshop on Knowledge Acquisition, Modelling and Management (KAW'99).
  31. Noy, N.F., Musen, M., 2000. PROMPT: algorithm and tool for automated ontology merging and alignment, Proceedings of the 17th National Conference on Artificial Intelligence (AAAI'00).
  32. Noy, N.F., Musen, M., 2002. PROMPTDIFF: a fixedpoint algorithm for comparing ontology versions, Proceedings of the 18th National Conference on Artificial Intelligence (AAAI'02), pp. 744-751.
  33. Omelayenko, B., 2001. Integration of product ontologies for B2B marketplaces: a preview. SIGecom Exch., 2(1).
  34. Park, JS., Chen, M.S., Yu, P.S., 1995. An Effective Hash-Based Algorithm for Mining ?ssociation rules, in Proceedings of ACM SIGMOD Int. Conf. Management of Data, pp. 175-186.
  35. Park, J., Ram, S., 2004. Information Systems Interoperability: What Lies Beneath? ACM Transactions on Information Systems 2004; 22(4), pp. 595-632.
  36. Prasad, S., Peng, Y., Finin, T.,2002. Using Explicit Information To Map Between Two Ontologies . Workshop on “Ontologies in Agent Systems”.
  37. Pretschner, A., Gauch, S., 1999. Ontology based personalized search, Proc. 11th IEEE Intl. Conf. on Tools with Artificial Intelligence, pp. 391-398.
  38. Rahm, E., Bernstein, P.A., 2001. A Survey of Approaches to Automatic Schema Matching, VLDB Journal, 10(4).
  39. Shvaiko, P., Euzenat, J., 2005. A Survey of Schema-based Matching Approaches. Journal on Data Semantics (JoDS), IV, LNCS 3730, pp. 146-171.
  40. Stumme, G., Maedche, A., 2001. Ontology Merging for Federated Ontologies on the Semantic Web, Proceedings of the International Workshop for Foundations of Models for Information Integration (FMII- 2001).
  41. Wache, H., Vögele, T., Visser, U., Stuckenschmidt, H., Schuster, Neumann, G., H., Hübner, S., 2001. Ontology-Based Integration of Information - A Survey of Existing Approaches, in IJCAI Workshop: Ontologies and Information Sharing, Seattle, WA.
  42. W3C, www.w3.org/DesignIssues/Principles.html.
Download


Paper Citation


in Harvard Style

Tatsiopoulos C. and Boutsinas B. (2009). ONTOLOGY MAPPING BASED ON ASSOCIATION RULE MINING . In Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-989-8111-86-9, pages 33-40. DOI: 10.5220/0001862800330040


in Bibtex Style

@conference{iceis09,
author={C. Tatsiopoulos and B. Boutsinas},
title={ONTOLOGY MAPPING BASED ON ASSOCIATION RULE MINING},
booktitle={Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 3: ICEIS,},
year={2009},
pages={33-40},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001862800330040},
isbn={978-989-8111-86-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 3: ICEIS,
TI - ONTOLOGY MAPPING BASED ON ASSOCIATION RULE MINING
SN - 978-989-8111-86-9
AU - Tatsiopoulos C.
AU - Boutsinas B.
PY - 2009
SP - 33
EP - 40
DO - 10.5220/0001862800330040