Sciweavers

1105 search results - page 109 / 221
» Approximate Spectral Clustering.
Sort
View
CIKM
2010
Springer
15 years 3 months ago
Hypergraph-based multilevel matrix approximation for text information retrieval
In Latent Semantic Indexing (LSI), a collection of documents is often pre-processed to form a sparse term-document matrix, followed by a computation of a low-rank approximation to...
Haw-ren Fang, Yousef Saad
ICALP
2005
Springer
15 years 10 months ago
Linear Time Algorithms for Clustering Problems in Any Dimensions
Abstract. We generalize the k-means algorithm presented by the authors [14] and show that the resulting algorithm can solve a larger class of clustering problems that satisfy certa...
Amit Kumar, Yogish Sabharwal, Sandeep Sen
GECCO
2004
Springer
116views Optimization» more  GECCO 2004»
15 years 10 months ago
Reducing Fitness Evaluations Using Clustering Techniques and Neural Network Ensembles
Abstract. In many real-world applications of evolutionary computation, it is essential to reduce the number of fitness evaluations. To this end, computationally efficient models c...
Yaochu Jin, Bernhard Sendhoff
KDD
2004
ACM
137views Data Mining» more  KDD 2004»
15 years 9 months ago
Mining scale-free networks using geodesic clustering
Many real-world graphs have been shown to be scale-free— vertex degrees follow power law distributions, vertices tend to cluster, and the average length of all shortest paths is...
Andrew Y. Wu, Michael Garland, Jiawei Han
SDM
2010
SIAM
200views Data Mining» more  SDM 2010»
15 years 6 months ago
Residual Bayesian Co-clustering for Matrix Approximation
In recent years, matrix approximation for missing value prediction has emerged as an important problem in a variety of domains such as recommendation systems, e-commerce and onlin...
Hanhuai Shan, Arindam Banerjee