کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6862616 677013 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A mapping-based tree similarity algorithm and its application to ontology alignment
ترجمه فارسی عنوان
الگوریتم شباهت درخت مبتنی بر نقشه برداری و کاربرد آن به همگرایی هستی شناسی
کلمات کلیدی
الگوریتم شباهت درخت، شباهت مفهومی، نقشه مفهوم درختی، همبستگی هستی شناسی، ادغام هستی شناسی،
ترجمه چکیده
الگوریتم شباهت درختی مبتنی بر نقشه برداری برای در نظر گرفتن درختان مفهومی در همگرایی هستی شناسی برای ادغام منابع اطلاعات متنوع در وب معنایی پیشنهاد شده است. مفاهیم مربوط به طبقات و خواص مهمترین عناصر هستی شناسی و فراداده هستند. اول، شباهت بین مفاهیم فردی هر نوع تعریف شده است. این سیستم های مفهومی که به عنوان پایه هستی شناسی در نظر گرفته می شوند، به عنوان حالت درخت برای مقایسه کلی توصیف می شوند. بر اساس هزینه کم عملیات ویرایش، روشهای اندازه گیری مشابهی درخت قبلا بسیار پیچیده است، زیرا سه یا چهار عملیات ویرایش دخیل هستند. علاوه بر این، چنین رویکردهای شباهت بین گره های یکسان را نادیده می گیرد. در الگوریتم پیشنهادی، شباهت گره به جای تغییر عملیات، اتخاذ می شود و عملیات قرار دادن و حذف حذف می شود. الگوریتم پیشنهادی مختصر و موثرتر است زیرا تئوری حداکثر نقشه برداری را بدون آسیب رساندن به ایزومورفیسم درخت تضمین می کند. الگوریتم حل شده و توسط یک برنامه برنامه ریزی پویا به دست می آید. سپس، الگوریتم به طور مستقل برای مقایسه درخت ها و کلاس های درختی استفاده می شود و مجموعه ای از مفهوم نقشه برداری آنها به عنوان بخش اصلی همگرایی هستی شناخته می شود. نمونه های تظاهرات برای اثبات اثربخشی و امکان الگوریتم در همگرایی هستی شناسی استفاده می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
الگوریتم شباهت درخت مبتنی بر نقشه برداری و کاربرد آن به همگرایی هستی شناسی
چکیده انگلیسی
A mapping-based tree similarity algorithm is proposed for matching concept trees in ontology alignment to integrate various information sources in the Semantic Web. Concepts regarding classes and properties are the most critical ontological elements and metadata. First, the similarity between the individual concepts of each type is defined. These concept systems, which are considered as the foundation of ontology, are described as tree modes for overall comparison. Based on the minimal cost of edit operations, previous tree similarity measuring approaches are extremely complicated because three or four edit operations are involved. Moreover, such approaches ignore the similarity among single nodes. In the proposed algorithm, node similarity, instead of changing operation, is adopted and the inserting and deleting operation is omitted. The proposed algorithm is more concise and effective because it satisfies the maximum mapping theorem without damaging tree isomorphism. The algorithm is resolved and realized by a dynamic programming scheme. Then, the algorithm is independently used to compare class and property trees, and their mapping concept sets are regarded as the main part of the ontology alignment. Demonstration examples are used to prove the effectiveness and feasibility of the algorithm in ontology alignment.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Knowledge-Based Systems - Volume 56, January 2014, Pages 97-107
نویسندگان
, , ,