کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6940608 | 1450015 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved approximation algorithm for hierarchical clustering
ترجمه فارسی عنوان
یک الگوریتم تقریبی بهبود یافته برای خوشه بندی سلسله مراتبی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
خوشه بندی سلسله مراتبی نزدیک شدن
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
چشم انداز کامپیوتر و تشخیص الگو
چکیده انگلیسی
Dasgupta and Long [7] have shown that it is possible to construct a hierarchical clustering with the guarantee that for every positive integer k, the induced k-clustering has cost at most 8 times that of the optimal k-clustering (cost of a clustering is the maximum radius of the clusters). In this paper we improve the performance ratio to 6. We also provide performance bound for the sum of the average distances in each cluster.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition Letters - Volume 104, 1 March 2018, Pages 23-28
Journal: Pattern Recognition Letters - Volume 104, 1 March 2018, Pages 23-28
نویسندگان
Sakib A. Mondal,