کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418791 681718 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distances between sets based on set commonality
ترجمه فارسی عنوان
فاصله بین مجموعه ها براساس مجموعه مشترک
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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