کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
433731 689618 2016 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
LCSk: A refined similarity measure
ترجمه فارسی عنوان
LCSk: اندازه گیری شباهت تصفیه شده
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, , , , ,