Sciweavers

1091 search results - page 48 / 219
» Approximation Algorithms for Data Placement Problems
Sort
View
PAKDD
2009
ACM
209views Data Mining» more  PAKDD 2009»
15 years 11 months ago
Approximate Spectral Clustering.
Spectral clustering refers to a flexible class of clustering procedures that can produce high-quality clusterings on small data sets but which has limited applicability to large-...
Christopher Leckie, James C. Bezdek, Kotagiri Rama...
CORR
1999
Springer
222views Education» more  CORR 1999»
15 years 1 months ago
Analysis of approximate nearest neighbor searching with clustered point sets
Abstract. Nearest neighbor searching is a fundamental computational problem. A set of n data points is given in real d-dimensional space, and the problem is to preprocess these poi...
Songrit Maneewongvatana, David M. Mount
SIGMOD
2011
ACM
206views Database» more  SIGMOD 2011»
14 years 4 months ago
Sampling based algorithms for quantile computation in sensor networks
We study the problem of computing approximate quantiles in large-scale sensor networks communication-efficiently, a problem previously studied by Greenwald and Khana [12] and Shri...
Zengfeng Huang, Lu Wang, Ke Yi, Yunhao Liu
HICSS
2008
IEEE
199views Biometrics» more  HICSS 2008»
15 years 8 months ago
Clustering and the Biclique Partition Problem
A technique for clustering data by common attribute values involves grouping rows and columns of a binary matrix to make the minimum number of submatrices all 1’s. As binary mat...
Doina Bein, Linda Morales, Wolfgang W. Bein, C. O....
ICTAI
2006
IEEE
15 years 8 months ago
An Approximation to Mean-Shift via Swarm Intelligence
Mean shift based feature space analysis has been shown to be an elegant, accurate and robust technique. The elegance in this non-parametric algorithm is mainly due to its simplici...
Mani Thomas, Chandra Kambhamettu