IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i17p3212-d907302.html
   My bibliography  Save this article

Efficient Ontology Meta-Matching Based on Interpolation Model Assisted Evolutionary Algorithm

Author

Listed:
  • Xingsi Xue

    (Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fuzhou 350118, China)

  • Qi Wu

    (College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan 030000, China)

  • Miao Ye

    (School of Information and Communication, Guilin University of Electronic Technology, Guilin 540014, China)

  • Jianhui Lv

    (Pengcheng Laboratory, Shenzhen 518038, China)

Abstract

Ontology is the kernel technique of the Semantic Web (SW), which models the domain knowledge in a formal and machine-understandable way. To ensure different ontologies’ communications, the cutting-edge technology is to determine the heterogeneous entity mappings through the ontology matching process. During this procedure, it is of utmost importance to integrate different similarity measures to distinguish heterogeneous entity correspondence. The way to find the most appropriate aggregating weights to enhance the ontology alignment’s quality is called ontology meta-matching problem, and recently, Evolutionary Algorithm (EA) has become a great methodology of addressing it. Classic EA-based meta-matching technique evaluates each individual through traversing the reference alignment, which increases the computational complexity and the algorithm’s running time. For overcoming this drawback, an Interpolation Model assisted EA (EA-IM) is proposed, which introduces the IM to predict the fitness value of each newly generated individual. In particular, we first divide the feasible region into several uniform sub-regions using lattice design method, and then precisely evaluate the Interpolating Individuals (INIDs). On this basis, an IM is constructed for each new individual to forecast its fitness value, with the help of its neighborhood. For testing EA-IM’s performance, we use the Ontology Alignment Evaluation Initiative (OAEI) Benchmark in the experiment and the final results show that EA-IM is capable of improving EA’s searching efficiency without sacrificing the solution’s quality, and the alignment’s f-measure values of EA-IM are better than OAEI’s participants.

Suggested Citation

  • Xingsi Xue & Qi Wu & Miao Ye & Jianhui Lv, 2022. "Efficient Ontology Meta-Matching Based on Interpolation Model Assisted Evolutionary Algorithm," Mathematics, MDPI, vol. 10(17), pages 1-20, September.
  • Handle: RePEc:gam:jmathe:v:10:y:2022:i:17:p:3212-:d:907302
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/17/3212/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/10/17/3212/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Nicola Guarino & Daniel Oberle & Steffen Staab, 2009. "What Is an Ontology?," International Handbooks on Information Systems, in: Steffen Staab & Rudi Studer (ed.), Handbook on Ontologies, pages 1-17, Springer.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hai Zhu & Xingsi Xue & Hongfeng Wang, 2022. "Matching Ontologies through Multi-Objective Evolutionary Algorithm with Relevance Matrix," Mathematics, MDPI, vol. 10(12), pages 1-12, June.
    2. Parastoo Delgoshaei & Mohammad Heidarinejad & Mark A. Austin, 2022. "A Semantic Approach for Building System Operations: Knowledge Representation and Reasoning," Sustainability, MDPI, vol. 14(10), pages 1-18, May.
    3. Xixi Zhu & Bin Liu & Cheng Zhu & Zhaoyun Ding & Li Yao, 2023. "Approximate Reasoning for Large-Scale ABox in OWL DL Based on Neural-Symbolic Learning," Mathematics, MDPI, vol. 11(3), pages 1-24, January.
    4. R. B. K. Brown & G. Beydoun & G. Low & W. Tibben & R. Zamani & F. García-Sánchez & R. Martinez-Bejar, 2016. "Computationally efficient ontology selection in software requirement planning," Information Systems Frontiers, Springer, vol. 18(2), pages 349-358, April.
    5. Salvatore F. Pileggi & Marius Indorf & Ayman Nagi & Wolfgang Kersten, 2020. "CoRiMaS—An Ontological Approach to Cooperative Risk Management in Seaports," Sustainability, MDPI, vol. 12(11), pages 1-23, June.
    6. Nguyen Hoang Thuan & Pedro Antunes & David Johnstone, 2018. "A Decision Tool for Business Process Crowdsourcing: Ontology, Design, and Evaluation," Group Decision and Negotiation, Springer, vol. 27(2), pages 285-312, April.
    7. Jan Schweikert & Karl-Uwe Stucky & Wolfgang Süß & Veit Hagenmeyer, 2023. "A Photovoltaic System Model Integrating FAIR Digital Objects and Ontologies," Energies, MDPI, vol. 16(3), pages 1-21, February.
    8. Greig Charnock & Hug March & Ramon Ribera-Fumaz, 2021. "From smart to rebel city? Worlding, provincialising and the Barcelona Model," Urban Studies, Urban Studies Journal Limited, vol. 58(3), pages 581-600, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:10:y:2022:i:17:p:3212-:d:907302. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.