موضوع فارسی :یک الگوریتم فاصله ویرایش محدود بین درختان نیمه دستور داد
موضوع انگلیسی :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.