Matches in SemOpenAlex for { <https://semopenalex.org/work/W3166121878> ?p ?o ?g. }
- W3166121878 endingPage "476" @default.
- W3166121878 startingPage "462" @default.
- W3166121878 abstract "Clustering is one of the basic tasks in machine learning and data mining. Euclidean minimum-sum-of-squares clustering problem is probably the most common clustering model. It consists in finding k cluster centers or representatives so as the sum of squared Euclidean distances from a set of points and their closest centers is minimized. The problem is known to be nonconvex and NP-hard even in the planner case. In this paper, we propose a new DC programming approach to the problem. First, we cast the original nonconvex problem as a continuous optimization problem with the objective function represented as a DC function. We then devise a solution algorithm, resting upon the global optimality conditions and global search scheme for DC minimization problems proposed by A.S. Strekalovsky. We implement the developed algorithm and compare it with k-means clustering algorithms on generated datasets." @default.
- W3166121878 created "2021-06-22" @default.
- W3166121878 creator A5047774781 @default.
- W3166121878 creator A5055785820 @default.
- W3166121878 date "2021-01-01" @default.
- W3166121878 modified "2023-10-16" @default.
- W3166121878 title "K-Means Clustering via a Nonconvex Optimization Approach" @default.
- W3166121878 cites W1980552542 @default.
- W3166121878 cites W1981843437 @default.
- W3166121878 cites W1989830207 @default.
- W3166121878 cites W1990494141 @default.
- W3166121878 cites W1998905999 @default.
- W3166121878 cites W2008482956 @default.
- W3166121878 cites W2008730542 @default.
- W3166121878 cites W2010656511 @default.
- W3166121878 cites W2026228725 @default.
- W3166121878 cites W2029698681 @default.
- W3166121878 cites W2038320188 @default.
- W3166121878 cites W2077410003 @default.
- W3166121878 cites W2082662769 @default.
- W3166121878 cites W2086959852 @default.
- W3166121878 cites W2091292848 @default.
- W3166121878 cites W2094861619 @default.
- W3166121878 cites W2110105238 @default.
- W3166121878 cites W2111360013 @default.
- W3166121878 cites W2117067575 @default.
- W3166121878 cites W2140405352 @default.
- W3166121878 cites W2141245797 @default.
- W3166121878 cites W2143013250 @default.
- W3166121878 cites W2150572822 @default.
- W3166121878 cites W2160039585 @default.
- W3166121878 cites W2161160262 @default.
- W3166121878 cites W216935602 @default.
- W3166121878 cites W2170006979 @default.
- W3166121878 cites W2182320210 @default.
- W3166121878 cites W2623902172 @default.
- W3166121878 cites W2789548662 @default.
- W3166121878 cites W2798965501 @default.
- W3166121878 cites W3083628579 @default.
- W3166121878 cites W3124214789 @default.
- W3166121878 cites W4206454752 @default.
- W3166121878 doi "https://doi.org/10.1007/978-3-030-77876-7_31" @default.
- W3166121878 hasPublicationYear "2021" @default.
- W3166121878 type Work @default.
- W3166121878 sameAs 3166121878 @default.
- W3166121878 citedByCount "4" @default.
- W3166121878 countsByYear W31661218782021 @default.
- W3166121878 countsByYear W31661218782022 @default.
- W3166121878 countsByYear W31661218782023 @default.
- W3166121878 crossrefType "book-chapter" @default.
- W3166121878 hasAuthorship W3166121878A5047774781 @default.
- W3166121878 hasAuthorship W3166121878A5055785820 @default.
- W3166121878 hasConcept C11413529 @default.
- W3166121878 hasConcept C120174047 @default.
- W3166121878 hasConcept C126255220 @default.
- W3166121878 hasConcept C129782007 @default.
- W3166121878 hasConcept C135692309 @default.
- W3166121878 hasConcept C137836250 @default.
- W3166121878 hasConcept C14036430 @default.
- W3166121878 hasConcept C147764199 @default.
- W3166121878 hasConcept C154945302 @default.
- W3166121878 hasConcept C177264268 @default.
- W3166121878 hasConcept C199360897 @default.
- W3166121878 hasConcept C2524010 @default.
- W3166121878 hasConcept C33923547 @default.
- W3166121878 hasConcept C41008148 @default.
- W3166121878 hasConcept C73555534 @default.
- W3166121878 hasConcept C78458016 @default.
- W3166121878 hasConcept C86803240 @default.
- W3166121878 hasConceptScore W3166121878C11413529 @default.
- W3166121878 hasConceptScore W3166121878C120174047 @default.
- W3166121878 hasConceptScore W3166121878C126255220 @default.
- W3166121878 hasConceptScore W3166121878C129782007 @default.
- W3166121878 hasConceptScore W3166121878C135692309 @default.
- W3166121878 hasConceptScore W3166121878C137836250 @default.
- W3166121878 hasConceptScore W3166121878C14036430 @default.
- W3166121878 hasConceptScore W3166121878C147764199 @default.
- W3166121878 hasConceptScore W3166121878C154945302 @default.
- W3166121878 hasConceptScore W3166121878C177264268 @default.
- W3166121878 hasConceptScore W3166121878C199360897 @default.
- W3166121878 hasConceptScore W3166121878C2524010 @default.
- W3166121878 hasConceptScore W3166121878C33923547 @default.
- W3166121878 hasConceptScore W3166121878C41008148 @default.
- W3166121878 hasConceptScore W3166121878C73555534 @default.
- W3166121878 hasConceptScore W3166121878C78458016 @default.
- W3166121878 hasConceptScore W3166121878C86803240 @default.
- W3166121878 hasLocation W31661218781 @default.
- W3166121878 hasOpenAccess W3166121878 @default.
- W3166121878 hasPrimaryLocation W31661218781 @default.
- W3166121878 hasRelatedWork W106479447 @default.
- W3166121878 hasRelatedWork W2024915064 @default.
- W3166121878 hasRelatedWork W2083393265 @default.
- W3166121878 hasRelatedWork W2094321992 @default.
- W3166121878 hasRelatedWork W2119445984 @default.
- W3166121878 hasRelatedWork W2340622231 @default.
- W3166121878 hasRelatedWork W2364679747 @default.
- W3166121878 hasRelatedWork W2962373829 @default.
- W3166121878 hasRelatedWork W2974040400 @default.