Sciweavers

90 search results - page 3 / 18
» Spectral Clustering by Recursive Partitioning
Sort
View
PRIS
2004
13 years 7 months ago
Comparison of Combination Methods using Spectral Clustering Ensembles
We address the problem of the combination of multiple data partitions, that we call a clustering ensemble. We use a recent clustering approach, known as Spectral Clustering, and th...
André Lourenço, Ana L. N. Fred
KDD
2001
ACM
181views Data Mining» more  KDD 2001»
14 years 6 months ago
Co-clustering documents and words using bipartite spectral graph partitioning
Both document clustering and word clustering are well studied problems. Most existing algorithms cluster documents and words separately but not simultaneously. In this paper we pr...
Inderjit S. Dhillon
ASPDAC
1999
ACM
122views Hardware» more  ASPDAC 1999»
13 years 10 months ago
A Clustering Based Linear Ordering Algorithm for K-Way Spectral Partitioning
The spectral method can lead to a high quality of multi-way partition due to its ability to capture global netlist information. For spectral partition, n netlist modules are mappe...
Shiuann-Shiuh Lin, Wen-Hsin Chen, Wen-Wei Lin, Tin...
ICML
2010
IEEE
13 years 7 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
JCP
2007
149views more  JCP 2007»
13 years 6 months ago
Partitional Clustering Techniques for Multi-Spectral Image Segmentation
Abstract— Analyzing unknown data sets such as multispectral images often requires unsupervised techniques. Data clustering is a well known and widely used approach in such cases....
Danielle Nuzillard, Cosmin Lazar