Measuring the stability of spectral clustering
نویسندگان
چکیده
As an indicator of the stability spectral clustering undirected weighted graph into k clusters, th gap Laplacian is often considered. The characterized in this paper as unstructured distance to ambiguity, namely minimal arbitrary symmetric matrices with vanishing gap. a conceptually more appropriate measure stability, structured ambiguity -clustering introduced Laplacians graphs same vertices and edges but weights that are perturbed such vanishes. To compute solution matrix nearness problem, two-level iterative algorithm proposed uses constrained gradient system differential equations inner iteration one-dimensional optimization perturbation size outer iteration. distances compared on some example graphs. numerical experiments show, particular, selecting number clusters according criterion maximal can lead different results for indicators.
منابع مشابه
Model Selection and Stability in Spectral Clustering
An open problem in spectral clustering concerning of finding automatically the number of clusters is studied. We generalize the method for the scale parameter selecting offered in the Ng-Jordan-Weiss (NJW) algorithm and reveal a connection with the distance learning methodology. Values of the scaling parameter estimated via clustering of samples drawn are considered as a cluster stability attit...
متن کاملSpectral indexes of quality, diversity and stability in fuzzy clustering
Quality assessment in clustering is a long-standing problem. In this contribution we describe some indexes to measure properties of clusterings, taking advantage of the added flexibility provided by fuzzy paradigms. We first present an approach to evaluate some indicators of quality of an individual clustering, by analyzing the co-association matrix. Then we describe a technique to evaluate the...
متن کاملthe clustering and classification data mining techniques in insurance fraud detection:the case of iranian car insurance
با توجه به گسترش روز افزون تقلب در حوزه بیمه به خصوص در بخش بیمه اتومبیل و تبعات منفی آن برای شرکت های بیمه، به کارگیری روش های مناسب و کارآمد به منظور شناسایی و کشف تقلب در این حوزه امری ضروری است. درک الگوی موجود در داده های مربوط به مطالبات گزارش شده گذشته می تواند در کشف واقعی یا غیرواقعی بودن ادعای خسارت، مفید باشد. یکی از متداول ترین و پرکاربردترین راه های کشف الگوی داده ها استفاده از ر...
The stability of the solution of an inverse spectral problem with a singularity
This paper deals with the singular Sturm-Liouville expressions $ ell y = -y''+q(x)y=lambda y $ on a finite interval, where the potential function $q$ is real and has a singularity inside the interval. Using the asymptotic estimates of a spectral fundamental system of solutions of Sturm-Liouville equation, the asymptotic form of the solution of the equation (0.1) and the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2021
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2020.10.015