.png){kind=icon}
.png){kind=icon}
Return
Clustering with r-regular graphs
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patcog.2008.11.022.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we present a novel graph-based clustering method, where we decompose a (neighborhood) graph into (disjoint) r-regular graphs followed by further refinement through optimizing the normalized cluster utility. We solve the r-regular graph decomposition using a linear programming. However, this simple decomposition suffers from inconsistent edges if clusters are not well separated. We optimize the normalized cluster utility in order to eliminate inconsistent edges or to merge similar clusters into a group within the principle of minimal K-cut. The method is especially useful in the presence of noise and outliers. Moreover, the method detects the number of clusters within a pre-specified range. Numerical experiments with synthetic and UCI data sets, confirm the useful behavior of the method. (C) 2008 Elsevier Ltd. All rights reserved.
Keywords:
b-Matching
Cluster utility
Graph-based clustering
Regular graphs
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7.6
Papers:
1.3W
Citations:
4.5W
Organization
No organization information available