کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
433731 | 689618 | 2016 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
LCSk: A refined similarity measure
ترجمه فارسی عنوان
LCSk: اندازه گیری شباهت تصفیه شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
طولانی ترین توالی مشترک؛ شباهت رشته ها؛ ویرایش فاصله؛ برنامه نویسی پویا
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we define a new similarity measure: LCSk, aiming at finding the maximal number of k length substrings matching in both input strings while preserving their order of appearance, for which the traditional LCS is a special case, where k=1k=1. We examine this generalization in both theory and practice. We first describe its basic solution and give an experimental evidence in real data for its ability to differentiate between sequences that are considered similar according to the LCS measure. We then examine extensions of the LCSk definition to LCS in at least k -length substrings (LCS≥kLCS≥k) and 2-dimensional LCSk and also define complementary EDk and ED≥kED≥k distances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 638, 25 July 2016, Pages 11–26
Journal: Theoretical Computer Science - Volume 638, 25 July 2016, Pages 11–26
نویسندگان
G. Benson, A. Levy, S. Maimoni, D. Noifeld, B.R. Shalom,