Back to Results
First PageMeta Content
Data analysis / Data mining / Geostatistics / Machine learning / K-medians clustering / Data stream clustering / Consensus clustering / Statistics / Multivariate statistics / Cluster analysis


Sublinear Time Approximate Clustering Nina Mishra  Dan Oblinger y Abstract
Add to Reading List

Document Date: 2003-04-21 16:55:06

Open Document

File Size: 245,73 KB

Share Result on Facebook

City

Palo Alto / New York / Chicago / /

Company

ACM Press / Hewlett-Packard / IBM TJ Watson Labs. / /

/

Facility

University of Illinois Email / Yale University / /

IndustryTerm

data mining applications / combinatorial algorithms / approximation algorithm / constant factor approximation algorithms / cient algorithms / 2of2 algorithm / approximation algorithms / learning applications / approximate clustering algorithms / constant-factor approximation algorithm / telecommunications / factor approximation algorithm / cient algorithm / k-median algorithms / extant clustering approximation algorithms / /

Organization

National Science Foundation / University of Illinois Email / Yale University / Department of Computer Science / k{center / /

Person

Moses Charikar / Dan Oblinger / Rajeev Motwani / David Haussler / Robert C. Holte / Dorit S. Hochbaum / Ravi Kannan / Adrian Vetta / Santosh Vempala / Morgan Kaufmann / Peter Auer / Anselm Blumer / Manfred K. Warmuth / Leonard Schulman / David B. Shmoys / Andrzej Ehrenfeucht / Chandra Chekuri / Leonard Pitt / Feder Greene / Wolfgang Maass / Daniel Greene / /

/

Position

editor / representative / sense representative / /

ProvinceOrState

Texas / Illinois / New York / California / /

PublishedMedium

Journal of the ACM / the Theory of Computing / Machine Learning / Theoretical Computer Science / Theory of Computing / /

Technology

constant-factor approximation algorithm / k-median algorithms / cient algorithms / Primal-dual approximation algorithms / Sublinear time algorithms / clustering algorithm / Machine Learning / constant factor approximation algorithms / known approximation algorithm / Improved combinatorial algorithms / 1 2of2 algorithm / approximation algorithm / cient PAC-clustering algorithms / existing approximate clustering algorithms / approximate clustering algorithms / existing algorithms / approximation algorithms / data mining / factor approximation algorithm / extant clustering approximation algorithms / cient algorithm / /

SocialTag