Lexicon based Algorithm for Domain Ontology Merging and Alignment

Tomasz Boiński, Henryk Krawczyk

Abstract

More and more systems contain some kind of knowledge describing their field of operation. Such knowledge in many cases is stored as an ontology. A need arises for ability to quickly match those ontologies to enable interoperability of such systems. The paper presents a lexicon based algorithm for merging and aligning of OWL ontologies. The proposed similarity levels are being presented and the proposed algorithm is being described. Results of test showing the algorithm quality are presented.

References

  1. Avizienis, A., Laprie, J., Randell, B., and Landwehr, C. (2004). Basic concepts and taxonomy of dependable and secure computing. Dependable and Secure Computing, IEEE Transactions on, 1(1):11-33.
  2. BoiÁski, T. (2012). Procedures for merging and alignment of domain ontologies, PhD thesis [in Polish]. Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology.
  3. ENISA (2006). Risk management: implementation principles and inventories for risk management/risk assessment methods and tools. Technical report.
  4. Enisa (2010). Enisa: a European Union Agency - Glossary of Risk Management. [Online; przegldano 01- 12-2010].
  5. Euzenat, J. (2004). Eon ontology alignment contest. [Online; przegldano 27-01-2012].
  6. Euzenat, J. and Valtchev, P. (2004). Similarity-based ontology alignment in OWL-lite. In ECAI 2004: 16th European Conference on Artificial Intelligence, August 22-27, 2004, Valencia, Spain: including Prestigious Applicants [sic] of Intelligent Systems (PAIS 2004): proceedings, page 333. Ios Pr Inc.
  7. Fellbaum, C. (1998). WordNet: An electronic lexical database. The MIT press.
  8. Fernandez, M., Gomez-Perez, A., and Juristo, N. (1997). Methontology: from ontological art towards ontological engineering. In Proceedings of the AAAI97 Spring Symposium Series on Ontological Engineering, pages 33-40.
  9. Firesmith, D. (2005a). A Taxonomy of safety-related requirements. In International Workshop on High Assurance Systems (RHAS'05).
  10. Firesmith, D. (2005b). A taxonomy of security-related requirements. In International Workshop on High Assurance Systems (RHAS'05). Citeseer.
  11. Gennari, J., Musen, M., Fergerson, R., Grosso, W., Crubézy, M., Eriksson, H., Noy, N., and Tu, S. (2003). The evolution of Protégé: an environment for knowledge-based systems development. International Journal of Human-Computer Studies, 58(1):89-123.
  12. Goczyla, K. (2011). Ontologie w systemach informatycznych. Akademicka Oficyna Wydawnicza EXIT, Warszawa.
  13. Gómez-Pérez, A., Corcho, O., and Fernandez-Lopez, M. (2002). Ontological Engineering. Springer-Verlag, London, Berlin.
  14. Guttman, B. and Roback, E. (1995). An introduction to computer security: the NIST handbook. DIANE Publishing.
  15. Hovy, E. (1998). Combining and standardizing large-scale, practical ontologies for machine translation and other uses. In Proceedings of the 1st International Conference on Language Resources and Evaluation (LREC), pages 535-542. Citeseer.
  16. Jian, N., Hu, W., Cheng, G., and Qu, Y. (2005). FalconAO: Aligning ontologies with falcon. In Integrating Ontologies Workshop Proceedings, page 85. Citeseer.
  17. Kuhn, H. (1955). The Hungarian method for the assignment problem. Naval research logistics quarterly, 2(1-2):83-97.
  18. Levenshtein, V. (1966). Binary codes capable of correcting deletions, insertions, and reversals. In Soviet Physics Doklady, volume 10, pages 707-710.
  19. Lin, D. (1993). Principle-based parsing without overgeneration. In Proceedings of the 31st annual meeting on Association for Computational Linguistics, pages 112-120. Association for Computational Linguistics.
  20. Lin, D. (1998). An information-theoretic definition of similarity. In Proceedings of the 15th International Conference on Machine Learning, volume 1, pages 296- 304. Citeseer.
  21. NeOn Project (2010). NeOn Book. http://www.neonproject.org/nw/NeOn Book. [Online; viewed 09-10- 2010].
  22. Noy, N., Fergerson, R., and Musen, M. (2000). The knowledge model of Protege-2000: Combining interoperability and flexibility. Knowledge Engineering and Knowledge Management Methods, Models, and Tools, pages 69-82.
  23. Noy, N., McGuinness, D., et al. (2001). Ontology development 101: A guide to creating your first ontology.
  24. Princeton University (2010). WordNet Database Statistics. http:// wordnet.princeton.edu/ wordnet/ man/ wnstats. 7WN. html. [Online; viewed 22-11-2010].
  25. Sommerville, I. (2006). Software Engineering. 8th. Harlow, UK: Addison-Wesley.
  26. Stanford University School of Medicine (2010). Stanford Center for Biomedical Informatics Research. http://protege.stanford.edu. [Online; viewed 09-10- 2010].
Download


Paper Citation


in Harvard Style

Boiński T. and Krawczyk H. (2012). Lexicon based Algorithm for Domain Ontology Merging and Alignment . In Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2012) ISBN 978-989-8565-30-3, pages 321-326. DOI: 10.5220/0004092903210326


in Bibtex Style

@conference{keod12,
author={Tomasz Boiński and Henryk Krawczyk},
title={Lexicon based Algorithm for Domain Ontology Merging and Alignment},
booktitle={Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2012)},
year={2012},
pages={321-326},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004092903210326},
isbn={978-989-8565-30-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2012)
TI - Lexicon based Algorithm for Domain Ontology Merging and Alignment
SN - 978-989-8565-30-3
AU - Boiński T.
AU - Krawczyk H.
PY - 2012
SP - 321
EP - 326
DO - 10.5220/0004092903210326