Matches in SemOpenAlex for { <https://semopenalex.org/work/W1604413825> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1604413825 endingPage "79" @default.
- W1604413825 startingPage "67" @default.
- W1604413825 abstract "In this paper we study the k-means clustering problem. It is well-known that the general version of this problem is NP -hard. Numerous approximation algorithms have been proposed for this problem. In this paper, we propose three constant approximation algorithms for k-means clustering. The first algorithm runs in time O(( k )nd), where k is the number of clusters, n is the size of input points, and d is dimension of attributes. The second algorithm runs in time O(kn log n). This is the first algorithm for k-means clustering that runs in time polynomial in n, k and d simultaneously. The run time of the third algorithm ( O(k log kd) ) is independent of n. Though an algorithm whose run time is independent of n is known for the k-median problem, ours is the first such algorithm for the k-means problem." @default.
- W1604413825 created "2016-06-24" @default.
- W1604413825 creator A5021871889 @default.
- W1604413825 creator A5034177039 @default.
- W1604413825 date "2010-10-01" @default.
- W1604413825 modified "2023-09-29" @default.
- W1604413825 title "Fast Algorithms for Constant Approximation k-Means Clustering" @default.
- W1604413825 cites W1505807419 @default.
- W1604413825 cites W1578468649 @default.
- W1604413825 cites W1998905999 @default.
- W1604413825 cites W2003207175 @default.
- W1604413825 cites W2004931706 @default.
- W1604413825 cites W2006514056 @default.
- W1604413825 cites W2010410498 @default.
- W1604413825 cites W2110105238 @default.
- W1604413825 cites W2139841919 @default.
- W1604413825 cites W2150593711 @default.
- W1604413825 cites W2199495299 @default.
- W1604413825 cites W3203633735 @default.
- W1604413825 hasPublicationYear "2010" @default.
- W1604413825 type Work @default.
- W1604413825 sameAs 1604413825 @default.
- W1604413825 citedByCount "5" @default.
- W1604413825 countsByYear W16044138252014 @default.
- W1604413825 countsByYear W16044138252015 @default.
- W1604413825 countsByYear W16044138252017 @default.
- W1604413825 countsByYear W16044138252019 @default.
- W1604413825 countsByYear W16044138252021 @default.
- W1604413825 crossrefType "journal-article" @default.
- W1604413825 hasAuthorship W1604413825A5021871889 @default.
- W1604413825 hasAuthorship W1604413825A5034177039 @default.
- W1604413825 hasConcept C11413529 @default.
- W1604413825 hasConcept C114614502 @default.
- W1604413825 hasConcept C132525143 @default.
- W1604413825 hasConcept C148764684 @default.
- W1604413825 hasConcept C154945302 @default.
- W1604413825 hasConcept C173870130 @default.
- W1604413825 hasConcept C199360897 @default.
- W1604413825 hasConcept C207968372 @default.
- W1604413825 hasConcept C22590252 @default.
- W1604413825 hasConcept C2777027219 @default.
- W1604413825 hasConcept C3017489831 @default.
- W1604413825 hasConcept C311688 @default.
- W1604413825 hasConcept C33676613 @default.
- W1604413825 hasConcept C33923547 @default.
- W1604413825 hasConcept C38506071 @default.
- W1604413825 hasConcept C41008148 @default.
- W1604413825 hasConcept C63553672 @default.
- W1604413825 hasConcept C73555534 @default.
- W1604413825 hasConceptScore W1604413825C11413529 @default.
- W1604413825 hasConceptScore W1604413825C114614502 @default.
- W1604413825 hasConceptScore W1604413825C132525143 @default.
- W1604413825 hasConceptScore W1604413825C148764684 @default.
- W1604413825 hasConceptScore W1604413825C154945302 @default.
- W1604413825 hasConceptScore W1604413825C173870130 @default.
- W1604413825 hasConceptScore W1604413825C199360897 @default.
- W1604413825 hasConceptScore W1604413825C207968372 @default.
- W1604413825 hasConceptScore W1604413825C22590252 @default.
- W1604413825 hasConceptScore W1604413825C2777027219 @default.
- W1604413825 hasConceptScore W1604413825C3017489831 @default.
- W1604413825 hasConceptScore W1604413825C311688 @default.
- W1604413825 hasConceptScore W1604413825C33676613 @default.
- W1604413825 hasConceptScore W1604413825C33923547 @default.
- W1604413825 hasConceptScore W1604413825C38506071 @default.
- W1604413825 hasConceptScore W1604413825C41008148 @default.
- W1604413825 hasConceptScore W1604413825C63553672 @default.
- W1604413825 hasConceptScore W1604413825C73555534 @default.
- W1604413825 hasIssue "2" @default.
- W1604413825 hasLocation W16044138251 @default.
- W1604413825 hasOpenAccess W1604413825 @default.
- W1604413825 hasPrimaryLocation W16044138251 @default.
- W1604413825 hasRelatedWork W1504043356 @default.
- W1604413825 hasRelatedWork W1827310818 @default.
- W1604413825 hasRelatedWork W2032750766 @default.
- W1604413825 hasRelatedWork W2041054527 @default.
- W1604413825 hasRelatedWork W2047588761 @default.
- W1604413825 hasRelatedWork W2110105238 @default.
- W1604413825 hasRelatedWork W2111283216 @default.
- W1604413825 hasRelatedWork W2140405352 @default.
- W1604413825 hasRelatedWork W2147816414 @default.
- W1604413825 hasRelatedWork W2347830642 @default.
- W1604413825 hasRelatedWork W2357106382 @default.
- W1604413825 hasRelatedWork W2385234293 @default.
- W1604413825 hasRelatedWork W2388695844 @default.
- W1604413825 hasRelatedWork W2389804866 @default.
- W1604413825 hasRelatedWork W2526573748 @default.
- W1604413825 hasRelatedWork W2949488362 @default.
- W1604413825 hasRelatedWork W3131820887 @default.
- W1604413825 hasRelatedWork W3167027088 @default.
- W1604413825 hasRelatedWork W3203314313 @default.
- W1604413825 hasRelatedWork W2186310045 @default.
- W1604413825 hasVolume "3" @default.
- W1604413825 isParatext "false" @default.
- W1604413825 isRetracted "false" @default.
- W1604413825 magId "1604413825" @default.
- W1604413825 workType "article" @default.