Sciweavers

2174 search results - page 40 / 435
» cluster 2007
Sort
View
SDM
2007
SIAM
139views Data Mining» more  SDM 2007»
14 years 11 months ago
Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree
We present an efficient dynamic algorithm for clustering undirected graphs, whose edge property is changing continuously. The algorithm maintains clusters of high quality in pres...
Barna Saha, Pabitra Mitra
66
Voted
COMBINATORICS
2007
55views more  COMBINATORICS 2007»
14 years 9 months ago
Clusters in a Multigraph with Elevated Density
In this paper, we prove that in a multigraph whose density Γ exceeds the maximum vertex degree ∆, the collection of minimal clusters (maximally dense sets of vertices) is cycle...
Mark K. Goldberg
WAOA
2007
Springer
104views Algorithms» more  WAOA 2007»
15 years 3 months ago
On the Online Unit Clustering Problem
We continue the study of the online unit clustering problem, introduced by Chan and Zarrabi-Zadeh
Leah Epstein, Rob van Stee
66
Voted
ENGL
2007
92views more  ENGL 2007»
14 years 9 months ago
K-Mutual Nearest Neighbour Approach for Clustering Two-Dimensional Shapes Described by Fuzzy-Symbolic Features
Abstract— In this paper, a new method of representing twodimensional shapes using fuzzy-symbolic features and a similarity measure defined over fuzzy-symbolic features useful for...
H. S. Nagendraswamy, D. S. Guru
120
Voted
KDD
2007
ACM
178views Data Mining» more  KDD 2007»
15 years 10 months ago
Density-based clustering for real-time stream data
Existing data-stream clustering algorithms such as CluStream are based on k-means. These clustering algorithms are incompetent to find clusters of arbitrary shapes and cannot hand...
Yixin Chen, Li Tu