تطبیق هستان‌شناسی‌ها بر مبنای حفظ شباهت محلی اطلاعات با بهره‌گیری از تکنیک انتشار
الموضوعات :نظرمحمد پارسا 1 , آسیه قنبرپور 2
1 - دانشکده مهندسی برق و کامپیوتر، دانشگاه سیستان و بلوچستان
2 - دانشکده مهندسی برق و کامپیوتر، دانشگاه سیستان و بلوچستان
الکلمات المفتاحية: وب معنایی, هستان‌شناسی, نگاشت, خصیصه, تطبیق,
ملخص المقالة :
در سال‌های اخیر، هستان‌شناسی‌ها به‌عنوان یکی از مهم‌ترین مؤلفه‌های وب معنایی در حوزه‌های گوناگون گسترش يافته‌اند. مسئله تطبیق هستان‌شناسی با هدف ایجاد مجموعه‌ای از نگاشت‌ها بین موجودیت‌های هستان‌شناسی‌ها مطرح گردیده است. این مسئله جزو مسائل -NPسخت طبقه‌بندی شده است؛ از این رو روش‌های حریصانه برای حل آن پیشنهاد گردیده و از جنبه‌های مختلف به حل آن پرداخته‌اند. استفاده از معیارهای شباهت لغوی، ساختاری و معنایی مناسب و بهره‌گیری از یک روش ترکیب مؤثر برای حصول نگاشت نهایی از مهم‌ترین چالش‌های این روش‌ها محسوب می‌شود. در این مقاله، یک روش خودکار تطبیق هستان‌شناسی‌ها به منظور ارائه یک مجموعه نگاشت یک‌به‌یک پیشنهاد شده است. این روش بر اساس یک معیار جدید شباهت واژگانی منطبق با ذات توصیفی موجودیت‌ها و ترکیب این شباهت با شباهت معنایی به‌دست‌آمده از منابع معنایی خارجی، به تشخیص نگاشت‌های اولیه می‌پردازد. با انتشار محلی امتیاز نگاشت‌های اولیه در گراف سلسله‌مراتبی کلاسی، موجودیت‌های منطبق ساختاری شناسایی می‌شوند. در این روش تطبیق خصیصه‌ها در مرحله‌ای مجزا مورد بررسی قرار می‌گیرد. در مرحله نهایی، فیلتر نگاشت‌ها به منظور حفظ سازگاری مجموعه نگاشت نهایی اعمال می‌شود. در بخش ارزیابی، مقایسه عملکرد معیار شباهت واژگانی نسبت به سایر معیارهای شباهت متنی مطرح، حاکی از کارایی این معیار در مسئله تطبیق هستان‌شناسی‌ها است. علاوه بر این، نتایج سیستم تطبیق پیشنهادی در مقایسه با نتایج مجموعه سیستم‌های شرکت‌کننده در مسابقات OAEI، این سیستم را در رتبه دوم و بالاتر از بسیاری از سیستم‌های تطبیق پیچیده قرار می‌دهد.
[1] W. Huang and L. Harrie, "Towards knowledge-based geovisualisation using semantic web technologies: a knowledge representation approach coupling ontologies and rules," International J. of Digital Earth, vol. 13, no. 9, pp. 976-997, 2020.
[2] A. Sołtysik-Piorunkiewicz and M. Krysiak, "Development trends of semantic web information technology: the case study of organisational structure ontology," Information Systems in Management, vol. 6, no. 2, pp. 154-165, 2017.
[3] Z. Lv and R. Peng, "A novel meta-matching approach for ontology alignment using grasshopper optimization," Knowledge-Based Systems, vol. 201, Article ID: 106050, 2020.
[4] X. Xue, Q. Wu, M. Ye, and J. Lv, "Efficient ontology meta-matching based on interpolation model assisted evolutionary algorithm," Mathematics, vol. 10, no. 17, Article ID: 3212, 20 pp., 2022.
[5] B. Lima, D. Faria, F. M. Couto, I. F. Cruz, and C. Pesquita, "OAEI 2020 results for AML and AMLC," in Proc. of the 15th Int. Workshop on Ontology Matching, pp. 154-160, Athens, Greece, 2-2 Nov. 2020.
[6] J. da Silva, F. A. Baiao, and K. Revoredo, "ALIN results for OAEI 2017," in Proc. the Twelfth Int. Workshop on Ontology Matching Collocated with the 16th Int. Semantic Web Conf., pp. 114-121, Vienna, Austria, 21-21 Oct. 2017.
[7] J. Chen, et al., "Augmenting ontology alignment by semantic embedding and distant supervision," In: R. Verborgh, et al., Proc. European Semantic Web Conf., vol 12731. Springer, pp. 392-408, 2021.
[8] Y. He, J. Chen, D. Antonyrajah, and I. Horrocks, "BERTMap: a BERT-based ontology alignment system," in Proc. of the AAAI Conf. on Artificial Intelligence, pp. 5684-5691, 22 Feb.-1 Mar. 2022.
[9] S. Hertling, "WikiV3 results for OAEI 2017," in Proc. the Twelfth Int. Workshop on Ontology Matching Collocated with the 16th In. Semantic Web Conf., ISW'17C, pp. 190-195, Vienna, Austria, 21-21 Oct. 2017.
[10] F. Ardjani, D. Bouchiha, and M. Malki, "Ontology-alignment techniques: survey and analysis," International J. of Modern Education & Computer Science, vol. 7, no. 11, pp. 67-78, 2015.
[11] I. Ouali, F. Ghozzi, R. Taktak, and M. S. H. Sassi, "Ontology alignment using stable matching," Procedia Computer Science, vol. 159, no. pp. 746-755, 2019.
[12] M. Mohammadi and J. Rezaei, "Evaluating and comparing ontology alignment systems: an MCDM approach," J. of Web Semantics, vol. 64, Article ID: 100592, Oct. 2020.
[13] M. Tounsi Dhouib, C. Faron Zucker, and A. G. Tettamanzi, "An ontology alignment approach combining word embedding and the radius measure," In: M. Acosta, et al. (eds), Semantic Systems, The Power of AI and Knowledge Graphs, SEMANTiCS 2019, Lecture Notes in Computer Science, vol. 11702, pp. 191-197, Springer, 2019.
[14] E. Jiménez-Ruiz and B. Cuenca Grau, "Logmap: logic-based and scalable ontology matching," In: L. Aroyo, et al., The Semantic Web, ISWC'11, Lecture Notes in Computer Science, vol 7031, pp. 273-288, Springer, 2011.
[15] M. Kachroudi, G. Diallo, and S. B. Yahia, "KEPLER at OAEI 2018," in Proc. of the 13th Int. Workshop on Ontology Matching Co-located with the 17th Int. Semantic Web Conf., pp. 173-178, Monterey, CA, USA, 8-8 Oct. 2018.
[16] M. Biniz and M. Fakir, "An ontology alignment hybrid method based on decision rules," The Int. Arab J. of Information Technology, vol. 16, no. 6, pp. 1114-1120, Nov. 2019.
[17] M. Mao, Y. Peng, and M. Spring, "An adaptive ontology mapping approach with neural network based constraint satisfaction," J. of Web Semantics, vol. 8, no. 1, pp. 14-25, Mar. 2010.
[18] J. Gracia and K. Asooja, "Monolingual and cross-lingual ontology matching with CIDER-CL: evaluation report for OAEI 2013," in Proc. of 8th Ontology Matching Workshop, at 12th Int. Semantic Web Conf., pp. 109-116, Sydney. Australia, 21-21 Oct. 2013.
[19] M. Mohammadi, W. Hofman, and Y. H. Tan, "SANOM results for OAEI 2018," in Proc. of the 13th Int. Workshop on Ontology Matching Co-located with the 17th Int. Semantic Web Conf., pp. 205-209, Monterey, CA, USA, 8-8 Oct. 2018.
[20] X. Xue and X. Wu, "Optimizing biomedical ontology alignment in lexical vector space," J. of Intelligent & Fuzzy Systems, vol. 38, no. 5, pp. 5609-5614, 2020.
[21] S. C. Chu, X. Xue, J. S. Pan, and X. Wu, "Optimizing ontology alignment in vector space," J. of Internet Technology, vol. 21, no. 1, pp. 15-22, Jan. 2020.
[22] L. Bulygin, "Combining lexical and semantic similarity measures with machine learning approach for ontology and schema matching problem," in Proc. of Int. Conf. Data Analytics and Management in Data Intensive Domainspp. 245-249, Moscow, Russia, 9-12 Oct. 2018.
[23] J. Wang, Z. Ding, and C. Jiang, "GAOM: genetic algorithm based ontology matching," in Proc. IEEE Asia-Pacific Conf. on Services Computing, APSCC'06, pp. 617-620, Guangzhou, China, 12-15 Dec. 2006.
[24] A. Algergawy, et al., "Results of the ontology alignment evaluation initiative 2019," in Proc. Int. Workshop on Ontology Matching Co-located with the 18th Int. Semantic Web Conf., pp. 46-85, Auckland, New Zealand, 26-26 Oct. 2019.
[25] M. Abd Nikooie Pour, et al., "Results of the ontology alignment evaluation initiative 2020," in Proc. CEUR Workshop Proc., RWTH, vol. 2788, pp. 92-138, 15-15 Oct. 2020.
[26] M. Abd Nikooie Pour, et al., "Results of the ontology alignment evaluation initiative 2021," in Proc. CEUR Workshop, vol. 3063, pp. 62-108, 2021.
[27] I. Nkisi-Orji, N. Wiratunga, S. Massie, K. Y. Hui, and R. Heaven, "Ontology alignment based on word embedding and random forest classification," In: M. Berlingerio, F. Bonchi, and T. Gärtner (eds.), Machine Learning and Knowledge Discovery in Databases, Lecture Notes in Computer Science, vol. 11051, pp. 557-572, Springer, 2018.
[28] P. Ochieng and S. Kyanda, "A K-way spectral partitioning of an ontology for ontology matching," Distributed and Parallel Databases, vol. 36, no. 4, pp. 643-673, 2018.
[29] X. Xue and J. Chen, "Optimizing sensor ontology alignment through compact co-firefly algorithm," Sensors, vol. 20, no. 7, Article ID: 2056, 2020.
[30] P. Shvaiko and J. Euzenat, "A survey of schema-based matching approaches," J. on Data Semantics IV, vol. 3730, pp. 146-171, 2005.
[31] M. Maroun, "A survey on ontology operations techniques," Mathematical and Software Engineering, vol. 7, no. 1-2, pp. 7-28, 2021.
[32] M. Vijaymeena and K. Kavitha, "A survey on similarity measures in text mining," Machine Learning and Applications: An International J., vol. 3, no. 1, pp. 19-28, Mar. 2016.
[33] M. A. Yulianto and N. Nurhasanah, "The hybrid of Jaro-Winkler and Rabin-Karp algorithm in detecting Indonesian text similarity," J. Online Informatika, vol. 6, no. 1, pp. 88-95, 2021.
[34] J. L. Peterson, "Computer programs for detecting and correcting spelling errors," Communications of the ACM, vol. 23, no. 12, pp. 676-687, Dec. 1980.
[35] İ. Kabasakal and H. Soyuer, "A Jaccard similarity-based model to match stakeholders for collaboration in an industry-driven portal," in Proceeding, vol. 74, no. 1, 9 pp., 2021.
[36] A. Essayeh and M. Abed, "Towards ontology matching based system through terminological, structural and semantic level," Procedia Computer Science, vol. 60, pp. 403-412, 2015.
[37] S. Melnik, H. Garcia-Molina, and E. Rahm, "Similarity flooding: a versatile graph matching algorithm and its application to schema matching," in Proc. 18th IEEE Int. Conf. on Data Engineering, pp. 117-128, San Jose, CA, USA, 26 Feb.-1 Mar. 2002.
[38] E. Jiménez-Ruiz, "LogMap family participation in the OAEI 2020," in Proc. of the 15th Int. Workshop on Ontology Matching, vol. 2788, pp. 201-203, 2020.
[39] I. F. Cruz, F. P. Antonelli, and C. Stroe, "AgreementMaker: efficient matching for large real-world schemas and ontologies," Proceedings of the VLDB Endowment, vol. 2, no. 2, pp. 1586-1589, 2009.
[40] D. Faria, et al., "The agreementmakerlight ontology matching system," In R., Meersman, et al., On the Move to Meaningful Internet Systems: OTM 2013 Conf., Lecture Notes in Computer Science, vol. 8185, pp. 527-541, Springer, 2013.
[41] Y. An, A. Kalinowski, and J. Greenberg, "OTMapOnto: optimal transport-based ontology matching," in Proc. of the 16th Int. Workshop on Ontology Matching, pp. 185-192, Oct. 2021.
