کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418791 | 681718 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distances between sets based on set commonality
ترجمه فارسی عنوان
فاصله بین مجموعه ها براساس مجموعه مشترک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We construct a new family of normalised metrics for measuring the dissimilarity of finite sets in terms of the sizes of the sets and of their intersection. The family normalises a set-based analogue of the Minkowski metric family. It is parametrised by a real variable p≥1p≥1, is monotonic decreasing in pp, equals the normalised set difference metric when p=1p=1 and equals the normalised maximum difference metric in the limit p→∞p→∞. These metrics are suitable for comparison of finite sets in any context. Several applications to comparison of finite graphs are described.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 167, 20 April 2014, Pages 310–314
Journal: Discrete Applied Mathematics - Volume 167, 20 April 2014, Pages 310–314
نویسندگان
K.J. Horadam, M.A. Nyblom,