skip to content
The hardness of k-means clustering Preview this item
ClosePreview this item
Checking...

The hardness of k-means clustering

Author: Sanjoy Dasgupta
Publisher: [La Jolla, Calif.] : Dept. of Computer Science and Engineering, University of California, San Diego, [2008]
Series: Technical report (University of California, San Diego. Department of Computer Science and Engineering), no. CS08-916.
Edition/Format:   eBook : Document : English
Database:WorldCat
Summary:
We show that k-means clustering is an NP-hard optimization problem, even if k is fixed to 2.
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Sanjoy Dasgupta
OCLC Number: 781857994
Description: 1 online resource (6 pages) : illustrations.
Details: System requirements: PostScript.
Series Title: Technical report (University of California, San Diego. Department of Computer Science and Engineering), no. CS08-916.
Responsibility: Sanjoy Dasgupta.

Abstract:

We show that k-means clustering is an NP-hard optimization problem, even if k is fixed to 2.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/781857994> # The hardness of k-means clustering
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
   library:oclcnum "781857994" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/cau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1096042999#Place/la_jolla_calif> ; # La Jolla, Calif.
   schema:about <http://id.worldcat.org/fast/811829> ; # Approximation theory
   schema:about <http://id.worldcat.org/fast/1012099> ; # Mathematical optimization
   schema:bookFormat schema:EBook ;
   schema:creator <http://viaf.org/viaf/36345823> ; # Sanjoy Dasgupta
   schema:datePublished "2008" ;
   schema:description "We show that k-means clustering is an NP-hard optimization problem, even if k is fixed to 2."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1096042999> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1096042999#Series/technical_report_university_of_california_san_diego_department_of_computer_science_and_engineering> ; # Technical report (University of California, San Diego. Department of Computer Science and Engineering) ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1096042999#Series/technical_report_cs2007_0890> ; # Technical report CS2007-0890
   schema:name "The hardness of k-means clustering"@en ;
   schema:productID "781857994" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/781857994#PublicationEvent/la_jolla_calif_dept_of_computer_science_and_engineering_university_of_california_san_diego_2008> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/1096042999#Agent/dept_of_computer_science_and_engineering_university_of_california_san_diego> ; # Dept. of Computer Science and Engineering, University of California, San Diego
   schema:url <http://bibpurl.oclc.org/web/45757/CS2008-0916> ;
   schema:url <http://csetechrep.ucsd.edu/Dienst/UI/2.0/Describe/ncstrl.ucsd_cse/CS2008-0916> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/781857994> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1096042999#Agent/dept_of_computer_science_and_engineering_university_of_california_san_diego> # Dept. of Computer Science and Engineering, University of California, San Diego
    a bgn:Agent ;
   schema:name "Dept. of Computer Science and Engineering, University of California, San Diego" ;
    .

<http://experiment.worldcat.org/entity/work/data/1096042999#Place/la_jolla_calif> # La Jolla, Calif.
    a schema:Place ;
   schema:name "La Jolla, Calif." ;
    .

<http://experiment.worldcat.org/entity/work/data/1096042999#Series/technical_report_cs2007_0890> # Technical report CS2007-0890
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/781857994> ; # The hardness of k-means clustering
   schema:name "Technical report CS2007-0890" ;
    .

<http://experiment.worldcat.org/entity/work/data/1096042999#Series/technical_report_university_of_california_san_diego_department_of_computer_science_and_engineering> # Technical report (University of California, San Diego. Department of Computer Science and Engineering) ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/781857994> ; # The hardness of k-means clustering
   schema:name "Technical report (University of California, San Diego. Department of Computer Science and Engineering) ;" ;
    .

<http://id.worldcat.org/fast/1012099> # Mathematical optimization
    a schema:Intangible ;
   schema:name "Mathematical optimization"@en ;
    .

<http://id.worldcat.org/fast/811829> # Approximation theory
    a schema:Intangible ;
   schema:name "Approximation theory"@en ;
    .

<http://viaf.org/viaf/36345823> # Sanjoy Dasgupta
    a schema:Person ;
   schema:familyName "Dasgupta" ;
   schema:givenName "Sanjoy" ;
   schema:name "Sanjoy Dasgupta" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.