Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313442728> ?p ?o ?g. }
- W4313442728 endingPage "109269" @default.
- W4313442728 startingPage "109269" @default.
- W4313442728 abstract "K-means clustering plays a vital role in data mining. However, its performance drastically drops when applied to huge amounts of data. We propose a new heuristic that is built on the basis of regular K-means for faster and more accurate big data clustering using the less is more and decomposition approaches. The main advantage of the proposed algorithm is that it naturally turns the K-means local search into global one through the process of decomposition of the minimum sum-of-squares clustering (MSSC) problem. On one hand, decomposition of the MSSC problem into smaller subproblems reduces the computational complexity and allows for their parallel processing. On the other hand, the MSSC decomposition provides a new method for the natural data-driven shaking of the incumbent solution while introducing a new neighborhood structure for the solution of the MSSC problem. The proposed algorithm is scalable, fast, and accurate. The scalability of the algorithm can be easily adjusted by choosing the appropriate number of subproblems and their size. In our experiments it outperforms all recent state-of-the-art algorithms for the MSSC in both in time and the solution quality." @default.
- W4313442728 created "2023-01-06" @default.
- W4313442728 creator A5004354641 @default.
- W4313442728 creator A5017584149 @default.
- W4313442728 creator A5028453492 @default.
- W4313442728 creator A5031261567 @default.
- W4313442728 date "2023-05-01" @default.
- W4313442728 modified "2023-10-15" @default.
- W4313442728 title "How to Use K-means for Big Data Clustering?" @default.
- W4313442728 cites W1925417509 @default.
- W4313442728 cites W2010656511 @default.
- W4313442728 cites W2011430131 @default.
- W4313442728 cites W2016381774 @default.
- W4313442728 cites W2086959852 @default.
- W4313442728 cites W2091292848 @default.
- W4313442728 cites W2108399535 @default.
- W4313442728 cites W2155074104 @default.
- W4313442728 cites W2165533158 @default.
- W4313442728 cites W2290204980 @default.
- W4313442728 cites W2621856777 @default.
- W4313442728 cites W2635535303 @default.
- W4313442728 cites W2789548662 @default.
- W4313442728 cites W2798965501 @default.
- W4313442728 cites W2805169807 @default.
- W4313442728 cites W2883819428 @default.
- W4313442728 cites W2888523397 @default.
- W4313442728 cites W2900700590 @default.
- W4313442728 cites W2940320374 @default.
- W4313442728 cites W2950437976 @default.
- W4313442728 cites W2951071850 @default.
- W4313442728 cites W3011417748 @default.
- W4313442728 cites W3084674434 @default.
- W4313442728 cites W3112135300 @default.
- W4313442728 cites W3124214789 @default.
- W4313442728 cites W3158016150 @default.
- W4313442728 cites W3162314704 @default.
- W4313442728 cites W3165577760 @default.
- W4313442728 cites W3194893391 @default.
- W4313442728 cites W3201841349 @default.
- W4313442728 cites W3213022196 @default.
- W4313442728 doi "https://doi.org/10.1016/j.patcog.2022.109269" @default.
- W4313442728 hasPublicationYear "2023" @default.
- W4313442728 type Work @default.
- W4313442728 citedByCount "5" @default.
- W4313442728 countsByYear W43134427282023 @default.
- W4313442728 crossrefType "journal-article" @default.
- W4313442728 hasAuthorship W4313442728A5004354641 @default.
- W4313442728 hasAuthorship W4313442728A5017584149 @default.
- W4313442728 hasAuthorship W4313442728A5028453492 @default.
- W4313442728 hasAuthorship W4313442728A5031261567 @default.
- W4313442728 hasBestOaLocation W43134427282 @default.
- W4313442728 hasConcept C111919701 @default.
- W4313442728 hasConcept C11413529 @default.
- W4313442728 hasConcept C124101348 @default.
- W4313442728 hasConcept C124681953 @default.
- W4313442728 hasConcept C154945302 @default.
- W4313442728 hasConcept C173801870 @default.
- W4313442728 hasConcept C179799912 @default.
- W4313442728 hasConcept C18903297 @default.
- W4313442728 hasConcept C41008148 @default.
- W4313442728 hasConcept C48044578 @default.
- W4313442728 hasConcept C73555534 @default.
- W4313442728 hasConcept C77088390 @default.
- W4313442728 hasConcept C86803240 @default.
- W4313442728 hasConcept C98045186 @default.
- W4313442728 hasConceptScore W4313442728C111919701 @default.
- W4313442728 hasConceptScore W4313442728C11413529 @default.
- W4313442728 hasConceptScore W4313442728C124101348 @default.
- W4313442728 hasConceptScore W4313442728C124681953 @default.
- W4313442728 hasConceptScore W4313442728C154945302 @default.
- W4313442728 hasConceptScore W4313442728C173801870 @default.
- W4313442728 hasConceptScore W4313442728C179799912 @default.
- W4313442728 hasConceptScore W4313442728C18903297 @default.
- W4313442728 hasConceptScore W4313442728C41008148 @default.
- W4313442728 hasConceptScore W4313442728C48044578 @default.
- W4313442728 hasConceptScore W4313442728C73555534 @default.
- W4313442728 hasConceptScore W4313442728C77088390 @default.
- W4313442728 hasConceptScore W4313442728C86803240 @default.
- W4313442728 hasConceptScore W4313442728C98045186 @default.
- W4313442728 hasFunder F4320322726 @default.
- W4313442728 hasLocation W43134427281 @default.
- W4313442728 hasLocation W43134427282 @default.
- W4313442728 hasLocation W43134427283 @default.
- W4313442728 hasOpenAccess W4313442728 @default.
- W4313442728 hasPrimaryLocation W43134427281 @default.
- W4313442728 hasRelatedWork W1525643724 @default.
- W4313442728 hasRelatedWork W2067938758 @default.
- W4313442728 hasRelatedWork W2302028273 @default.
- W4313442728 hasRelatedWork W2333420780 @default.
- W4313442728 hasRelatedWork W2364921833 @default.
- W4313442728 hasRelatedWork W2368437561 @default.
- W4313442728 hasRelatedWork W2375199418 @default.
- W4313442728 hasRelatedWork W2382623646 @default.
- W4313442728 hasRelatedWork W2390485179 @default.
- W4313442728 hasRelatedWork W3087771547 @default.
- W4313442728 hasVolume "137" @default.
- W4313442728 isParatext "false" @default.
- W4313442728 isRetracted "false" @default.