CFP last date
20 May 2024
Reseach Article

Shiva++: An Enhanced Graph based Ontology Matcher

by Iti Mathur, Nisheeth Joshi, Hemant Darbari, Ajai Kumar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 92 - Number 16
Year of Publication: 2014
Authors: Iti Mathur, Nisheeth Joshi, Hemant Darbari, Ajai Kumar
10.5120/16095-5393

Iti Mathur, Nisheeth Joshi, Hemant Darbari, Ajai Kumar . Shiva++: An Enhanced Graph based Ontology Matcher. International Journal of Computer Applications. 92, 16 ( April 2014), 30-34. DOI=10.5120/16095-5393

@article{ 10.5120/16095-5393,
author = { Iti Mathur, Nisheeth Joshi, Hemant Darbari, Ajai Kumar },
title = { Shiva++: An Enhanced Graph based Ontology Matcher },
journal = { International Journal of Computer Applications },
issue_date = { April 2014 },
volume = { 92 },
number = { 16 },
month = { April },
year = { 2014 },
issn = { 0975-8887 },
pages = { 30-34 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume92/number16/16095-5393/ },
doi = { 10.5120/16095-5393 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:14:35.354654+05:30
%A Iti Mathur
%A Nisheeth Joshi
%A Hemant Darbari
%A Ajai Kumar
%T Shiva++: An Enhanced Graph based Ontology Matcher
%J International Journal of Computer Applications
%@ 0975-8887
%V 92
%N 16
%P 30-34
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

With the web getting bigger and assimilating knowledge about different concepts and domains, it is becoming very difficult for simple database driven applications to capture the data for a domain. Thus developers have come out with ontology based systems which can store large amount of information and can apply reasoning and produce timely information. Thus facilitating effective knowledge management. Though this approach has made our lives easier, but at the same time has given rise to another problem. Two different ontologies assimilating same knowledge tend to use different terms for the same concepts. This creates confusion among knowledge engineers and workers, as they do not know which is a better term then the other. Thus we need to merge ontologies working on same domain so that the engineers can develop a better application over it. This paper shows the development of one such matcher which merges the concepts available in two ontologies at two levels; 1) at string level and 2) at semantic level; thus producing better merged ontologies. We have used a graph matching technique which works at the core of the system. We have also evaluated the system and have tested its performance with its predecessor which works only on string matching. Thus current approach produces better results.

References
  1. Cruz, I. F. , Stroe, C. , Caci, M. , Caimi, F. , Palmonari, M. , Antonelli, F. P. , Keles, U. C. 2010. Using AgreementMaker to Align Ontologies for OAEI 2010. Fifth International Workshop on Ontology Matching, co-located with the International Semantic Web Conference, Shanghai, China.
  2. Ruiz, E. J. , & Grau, B. C. 2011. LogMap: Logic-based and Scalable Ontology Matching. In the 10th International Semantic Web Conference
  3. Jérôme, D. 2011. AROMA results for OAEI 2011. In Proceedings of the Sixth International Workshop on Ontology Matching.
  4. Agrawal, R. , Imielinski, T. , Swami, A. 1993. Mining association rules between sets of items in large databases. Vol 22 (2), ACM.
  5. Jorge, G. , Bernad, J. , Mena, E. 2011. Ontology matching with CIDER: evaluation report for OAEI 2011. In Proceedings of the Sixth International Workshop on Ontology Matching.
  6. Peng, W. , Xu, B. 2008. Lily: Ontology alignment results for OAEI 2008. In Proceedings of the Third International Workshop on Ontology Matching.
  7. Juanzi, L. , Tang, J. , Li, Y. , & Luo, Q. 2009. Rimom: A dynamic multistrategy ontology alignment framework. Knowledge and Data Engineering, IEEE Transactions on, Vol. 21(8), pp 1218-1232.
  8. Fayçal, H. , Safar, B. , Niraula, N. B. , Reynaud, C. 2010. TaxoMap alignment and refinement modules: Results for OAEI 2010. In Proceedings of the Fifth International Workshop on Ontology Matching.
  9. DuyHoa, N. , Bellahsene, Z. 2012. YAM++: a multi-strategy based approach for ontology matching task. Knowledge Engineering and Knowledge Management. Springer Berlin Heidelberg, pp 421-425.
  10. Mathur, I. , Joshi, N. , Darbari, H. , Kumar, A. 2014. Shiva: A Framework for Graph Based Ontology Matching. International Journal of Computer Applications, Vol 87.
  11. Shvaiko, P. , Euzenat, J. , Srinivas, K. , Mao, M. , Ruiz, E. J. (Eds) 2013. Proceedings of the 8th International Workshop on Ontology Matching.
  12. Vashisth, A. , Mathur, I. , Joshi, N. 2012. OntoAna: Domain Ontology for Human Anatomy. arXiv preprint arXiv:1208. 3802.
  13. Mathur, I. , Mathur, S. , Joshi, N. 2011. Ontology development for health care in India. Proceedings of the International Conference & Workshop on Emerging Trends in Technology. ACM.
  14. Mathur, I. , Darbari, H. , Joshi, N. 2013. Domain Ontology Development for Communicable Diseases. Proceedings of International Conference on Artificial Intelligence, Soft Computing.
  15. Levenshtein, V. I. 1966. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady. Vol. 10.
  16. Ukkonen, E. 1992. Approximate string-matching with q-grams and maximal matches. Theoretical computer science, Vol. 92(1), pp 191-211.
  17. Smith, T. F. , Waterman, M. S. 1981. Identification of common molecular subsequences. Journal of molecular biology, Vol. 147(1), pp 195-197.
  18. Jaccard, P. 1912. The distribution of the flora in the alpine zone. New Phytologist, Vol. 11(2), pp 37-50.
  19. Munkres, J. Algorithms for the assignment and transportation problems. Journal of the Society for Industrial & Applied Mathematics, Vol. 5(1), pp 32-38.
Index Terms

Computer Science
Information Sciences

Keywords

Ontology Matching Graph Matching Kuhn-Munkres Algorithm String Similarity Semantic Similarity.