Back to Results
First PageMeta Content
Statistics / Combinatorics / Lemmas / Algorithmic Lovász local lemma / Randomized algorithm / Mathematics / XTR / K-means clustering


A simple D 2 -sampling based PTAS for k-means and other Clustering problems Ragesh Jaiswal1 , Amit Kumar1 , and Sandeep Sen1 Department of Computer Science and Engineering, Indian Institute of Technology Delhi. {rjaiswal
Add to Reading List

Document Date: 2013-02-10 01:14:54


Open Document

File Size: 423,52 KB

Share Result on Facebook

/

Event

Product Issues / Product Recall / /

Facility

Indian Institute of Technology Delhi / /

IndustryTerm

k-means algorithm / data mining / constant factor bi-criteria approximation algorithm / k-means solution / approximation algorithm / linear time algorithm / image processing / approximation algorithms / constant factor approximation algorithms / approximate solution / /

Organization

Kumar1 / and Sandeep Sen1 Department of Computer Science and Engineering / Indian Institute of Technology Delhi / /

Person

Vega / /

Position

rt / /

Product

ml / Altec XT1 Speakers / /

Technology

2 algorithm / 2 Our algorithm / approximation algorithms / data mining / k-means algorithm / linear time algorithm / constant factor bi-criteria approximation algorithm / machine learning / image processing / approximation algorithm / constant factor approximation algorithms / /

SocialTag