The International Arab Journal of Information Technology (IAJIT)


An Ontology Alignment Hybrid Method Based on Decision Rules

In this paper, we propose a hybrid approach based on the extraction of decision rules to refine the alignment results due to the use of three alignment strategies. This approach contains two phases: training phase which uses structural similarity, element similarity, instance-based similarity and C4.5 algorithms to extract decision rules, and evaluation phase which refines discovered alignment by three alignment strategies using extracted decision rules. This approach is compared with the best systems according to benchmark OAEI 2016: Framework for Ontology Alignment and Mapping (FOAM), A Dynamic Multistrategy Ontology Alignment Framework (RIMOM), AgreementMakerLight and Yet Another Matcher- Biomedical Ontologies (YAM-BIO), the proposed method gives good results (good recall, precision and F-measure). Experimental results show that the proposed approach is effective.

[1] Agrawal G. and Gupta H., “Optimization of C4. 5 Decision Tree Algorithm for Data Mining Application,” International Journal of Emerging Technology and Advanced Engineering, vol. 3, no. 3, pp. 341-345, 2013.

[2] Albagli S., Eliyahu-Zohary R., and Shimony S., “Markov Network Based Ontology Matching,” Journal of Computer and System Sciences, vol. 78, no. 1, pp. 105-118, 2012.

[3] Annane A., Bellahsene Z., Azouaou F., and Jonquet., “YAM-BIO: Results for OAEI 2017,” in Proceedings of International Standard Musical Work Code, Austria, pp. 1-7, 2017.

[4] Banerjee S., “Adapting the Lesk algorithm for word sense disambiguation to WordNet,” University of Minnesota Duluth, 2002.

[5] Biniz M. and El Ayachi R., “Optimizing Ontology Alignments by Using Neural NSGA- II,” Journal of Electronic Commerce in Organizations, vol. 16, no. 1, pp. 29-42, 2018.

[6] Biniz M., El Ayachi R., and Fakir M., “Ontology Matching Using BabelNet Dictionary and Word Sense Disambiguation Algorithms,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 5, no. 1, pp. 196-205, 2017.

[7] Cruz I., Antonelli F., and Stroe C., “Using AgreementMaker to Align Ontologies for OAEI 2009: Overview, Results, and Outlook,” in Proceedings of the ISWC 2009 Workshop on Ontology Matching, USA, pp. 135-146, 2009.

[8] Ehrig M. and Sure Y., “Foam-Framework for Ontology Alignment and Mapping Results of the Ontology Alignment Evaluation Initiative,” in Proceedings of Integrating Ontologies Workshop Proceedings, Banff, pp. 72-76, 2005.

[9] Euzenat J. and Shvaiko P., Ontology Matching, Springer Science and Business Media, 2013.

[10] Faria D., Pesquita C., Balasubramani B., Martins C., Cardoso J., Curado H., Couto F., and Cruz I., “OAEI 2016 results of AML,” in Proceedings of 11th International Workshop on Ontology Matching co-located, pp. 138-145, 2016.

[11] Faria D., Pesquita C., Santos E., Palmonari M., Cruz I., and Couto F., “The Agreementmakerlight Ontology Matching System,” in Proceedings of the Move to Meaningful Internet Systems: OTM Conferences, Berlin, pp. 527-541, 2013.

[12] Liu Y., McInnes B., Pedersen T., Melton-Meaux G., and Pakhomov S., “Semantic Relatedness Study Using Second Order Co-Occurrence Vectors Computed From Biomedical Corpora, UMLS and WordNet,” in Proceedings of the 2nd ACM SIGHIT International Health Informatics Symposium, Miami, pp. 363-372, 2012.

[13] Manwar A., Mahalle H., Chinchkhede K., and Chavan V., “A Vector Space Model for Information Retrieval: A MATLAB Approach,” Indian Journal of Computer Science and Engineering, vol. 3, no. 2, pp. 222-229, 2012.

[14] Melnik S., Garcia-Molina H., and Rahm E., “Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching,” in Proceedings of 18th International Conference on Data Engineering, San Jose, pp. 117-128, 2002.

[15] Otero-Cerdeira L., Rodríguez-Martínez F., and Gómez-Rodríguez A., “Ontology Matching: A Literature Review,” Expert Systems with Applications, vol. 42, no. 2, pp. 949-971, 2015.

[16] Powers D., “Evaluation: From Precision, Recall and F-Measure to ROC, Informedness, Markedness and Correlation,” Journal of Machine Learning Technologies, vol. 2, no. 1, pp. 37-63, 2011.

[17] Ramos J., “Using Tf-Idf to Determine Word Relevance in Document Queries,” in Proceedings of the 1st Instructional Conference On Machine Learning, 2003.

[18] Singthongchai J., Niwattanakul S., Naenudorn E., and Wanapu S., “Using of Jaccard Coefficient for Keywords Similarity,” in Proceedings of presented at the International MultiConference of Engineers and Computer Scientists, Hong Kong, pp. 380-384, 2013.

[19] Tigrine A., Bellahsene Z., and Todorov K., “Light-Weight Cross-Lingual Ontology Matching with LYAM++,” in Proceedings on the Move to Meaningful Internet Systems: OTM Conferences, Cham, pp. 527-544, 2015.

[20] Wijaya D., Talukdar P., and Mitchell T., “Pidgin: Ontology Alignment Using Web Text As Interlingua,” in Proceedings of the 22nd ACM International Conference on Conference on Information and Knowledge Management, San Francisco, pp. 589-598, 2013.

[21] Wu Z. and Palmer M., “Verbs Semantics and Lexical Selection,” in Proceedings of the 32nd Annual Meeting on Association for 1120 The International Arab Journal of Information Technology, Vol. 16, No. 6, November 2019 Computational Linguistics, Las Cruces, pp. 133- 138, 1994.

[22] Xue X., Wang Y., and Hao W., “Optimizing Ontology Alignments by using NSGA-II,” The International Arab Journal of Information Technology, vol. 12, no. 2, pp. 176-182, 2015.

[23] Zhang J., Shao W., Wang S., Kong X., and Yu P., “PNA: Partial Network Alignment with Generic Stable Matching,” in Proceedings of IEEE International Conference on Information Reuse and Integration, San Francisco, pp. 166- 173, 2015.

[24] Zhang Y., Jin H., Pan L., and Li J., “RiMOM results for OAEI 2016,” in ISWC, Japan, pp. 210- 216, 2016. Mohamed Biniz received his master's degree in business intelligence in 2014 and PhD’s degree in computer science in 2018 from the Faculty of Science and Technology, University Sultan Moulay Sliman Beni Mellal. He is currently a professor at Polydisciplinary Faculty of Beni Mellal. His research activities are located in the area of the semantic web engineering specifically, it deals with the research question of the evolution of ontology, big data, natural language processing, dynamic programming, etc. Mohamed Fakir obtained a degree in Master of Electrical Engineering from Nagaoka University of Technology in 1991 and a PhD degree in electrical engineering from the University of Cadi Ayyad, Morocco. He was a team member in Hitachi Ltd., Japan between 1991 and 1994. He is currently a professor at the Faculty of Science and Technology, University Sultan Moulay Slimane, Morocco. His research interest includes image processing, pattern recognition, semantic web, big data and artificial intelligence.