موضوع فارسی : الگوریتم فاصله ویرایش محدود بین درختان نیمه دستور داد
موضوع انگلیسی :<!--StartFragment -->
A constrained edit distance algorithm between semi-ordered trees
تعداد صفحه :10
فرمت فایل :PDF
سال انتشار :2009
زبان مقاله : انگلیسی
در این مقاله، ما یک تعریف رسمی از یک کلاس جدید از درختان به نام درختان نیمه دستور داد و الگوریتم برنامه نویسی پویا چند جمله ای برای محاسبه فاصله ویرایش محدود بین این درختان ارائه شده است. هسته اصلی این روش متکی بر یک رویکرد مشابه برای مقایسه [Kaizhong ژانگ، فاصله ویرایش محدود بین درختان برچسب نامرتب، Algorithmica 15 (1996) 205-222] و دستور داد درختان نامرتب [Kaizhong ژانگ، الگوریتم برای فاصله ویرایش محدود بین دستور داد درختان برچسب و مشکلات مرتبط با آن، تشخیص الگو 28 (3) (1995) 463-474]. این روش در حال حاضر استفاده می شود به منظور بررسی شباهت بین معماری از درختان سیب [ونسان سگورا، آیدا Ouangraoua، پاسکال فرارو، Evelyne کاستس، مقایسه معماری درخت با استفاده از درخت ویرایش فواصل: نرم افزار به درخت سیب دو ساله، Euphytica 161 (2007 ) 155-164].
دانلود مقاله ISI الگوریتم فاصله ویرایش محدود بین درختان نیمه دستور داد