کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871235 | 1440180 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Discrepancy minimizing spectral clustering
ترجمه فارسی عنوان
اختلاف کمترین خوشه بندی طیفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this short note we strengthen a former result of Bolla (2011), where in a multipartition (clustering) of a graph's vertices we estimated the pairwise discrepancies of the clusters with the normalized adjacency spectra. There we used the definition of Alon et al. (2010) for the volume-regularity of the cluster pairs. Since then, in Bolla (2016) we defined the so-called k-way discrepancy of a k-clustering and estimated the kth largest (in absolute value) normalized adjacency eigenvalue with an increasing function of it. In the present paper, we estimate the new discrepancy measure with this eigenvalue. Putting these together, we are able to establish a relation between the large spectral gap (as for the (kâ1)th and kth non-trivial normalized adjacency eigenvalues) and the sudden decrease between the kâ1 and k-way discrepancies. It makes rise to a new paradigm of spectral clustering, which minimizes the multiway discrepancy.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 243, 10 July 2018, Pages 286-289
Journal: Discrete Applied Mathematics - Volume 243, 10 July 2018, Pages 286-289
نویسندگان
Marianna Bolla, Ahmed Elbanna,