Sciweavers

333 search results - page 25 / 67
» B-Matching for Spectral Clustering
Sort
View
108
Voted
CORR
2008
Springer
143views Education» more  CORR 2008»
15 years 16 days ago
Locally computable approximations for spectral clustering and absorption times of random walks
We address the problem of determining a natural local neighbourhood or "cluster" associated to a given seed vertex in an undirected graph. We formulate the task in terms...
Pekka Orponen, Satu Elisa Schaeffer, Vanesa Avalos...
ICIP
2007
IEEE
15 years 6 months ago
Corner Detection of Contour Images using Spectral Clustering
Corner detection plays an important role in object recognition and motion analysis. In this paper, we propose a hierarchical corner detection framework based on spectral clusterin...
Xi Li, Weiming Hu, Zhongfei Zhang
112
Voted
ECML
2004
Springer
15 years 5 months ago
The Principal Components Analysis of a Graph, and Its Relationships to Spectral Clustering
This work presents a novel procedure for computing (1) distances between nodes of a weighted, undirected, graph, called the Euclidean Commute Time Distance (ECTD), and (2) a subspa...
Marco Saerens, François Fouss, Luh Yen, Pie...
96
Voted
ICC
2009
IEEE
142views Communications» more  ICC 2009»
15 years 7 months ago
Revealing Social Networks of Spammers Through Spectral Clustering
—To date, most studies on spam have focused only on the spamming phase of the spam cycle and have ignored the harvesting phase, which consists of the mass acquisition of email ad...
Kevin S. Xu, Mark Kliger, Yilun Chen, Peter J. Woo...
95
Voted
ICML
2010
IEEE
15 years 1 months ago
Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering
We describe an algorithm for clustering using a similarity graph. The algorithm (a) runs in O(n log3 n + m log n) time on graphs with n vertices and m edges, and (b) with high pro...
Nader H. Bshouty, Philip M. Long