847 search results - page 112 / 170 » Approximation algorithms for projective clustering |
86
Voted
STOC
2004
ACM
16 years 1 months ago
2004
ACM
We give a O( log n)-approximation algorithm for sparsest cut, edge expansion, balanced separator, and graph conductance problems. This improves the O(log n)-approximation of Leig...
87
Voted
ICDAR
2007
IEEE
15 years 7 months ago
2007
IEEE
This paper describes a new versatile algorithm for correcting nonlinear distortions, such as curvature of book pages, in camera based document processing. We introduce the idea of...
121
Voted
KDD
2005
ACM
16 years 1 months ago
2005
ACM
We propose a new algorithm for dimensionality reduction and unsupervised text classification. We use mixture models as underlying process of generating corpus and utilize a novel,...
112
Voted
ANOR
2010
15 years 27 days ago
2010
: The rapid progresses in human genome project and biotechnologies result in the sheer volume of datasets associated with in-depth scientific knowledge. Metabolomics is defined as ...
107
Voted
APPT
2005
Springer
15 years 6 months ago
2005
Springer
Identifying the patterns of large data sets is a key requirement in data mining. A powerful technique for this purpose is the principal component analysis (PCA). PCA-based clusteri...