A
Angela Y. Wu
Researcher at American University
Publications - 58
Citations - 10649
Angela Y. Wu is an academic researcher from American University. The author has contributed to research in topics: Image processing & Parallel processing (DSP implementation). The author has an hindex of 22, co-authored 58 publications receiving 9931 citations. Previous affiliations of Angela Y. Wu include University of Maryland, College Park & University of Washington.
Papers
More filters
Journal ArticleDOI
An efficient k-means clustering algorithm: analysis and implementation
Tapas Kanungo,David M. Mount,Nathan S. Netanyahu,Christine D. Piatko,Ruth Silverman,Angela Y. Wu +5 more
TL;DR: This work presents a simple and efficient implementation of Lloyd's k-means clustering algorithm, which it calls the filtering algorithm, and establishes the practical efficiency of the algorithm's running time.
Journal ArticleDOI
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
TL;DR: In this paper, it was shown that given an integer k ≥ 1, (1 + ϵ)-approximation to the k nearest neighbors of q can be computed in additional O(kd log n) time.
Proceedings ArticleDOI
A local search approximation algorithm for k-means clustering
Tapas Kanungo,David M. Mount,Nathan S. Netanyahu,Christine D. Piatko,Ruth Silverman,Angela Y. Wu +5 more
TL;DR: This work considers the question of whether there exists a simple and practical approximation algorithm for k-means clustering, and presents a local improvement heuristic based on swapping centers in and out that yields a (9+ε)-approximation algorithm.
Proceedings ArticleDOI
An optimal algorithm for approximate nearest neighbor searching
TL;DR: It is shown that it is possible to preprocess a set of data points in real D-dimensional space in O(kd) time and in additional space, so that given a query point q, the closest point of S to S to q can be reported quickly.
Proceedings ArticleDOI
The analysis of a simple k-means clustering algorithm
Tapas Kanungo,David M. Mount,Nathan S. Netanyahu,Christine D. Piatko,Ruth Silverman,Angela Y. Wu +5 more
TL;DR: This paper presents a simple and efficient implementation of Lloyd's k-means clustering algorithm, which it differs from most other approaches in that it precomputes a kd-tree data structure for the data points rather than the center points.