Matches in SemOpenAlex for { <https://semopenalex.org/work/W2395087672> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2395087672 abstract "This work rigorously explores the design of clusterpreserving compression schemes for high-dimensional data. We focus on the K-means algorithm and identify conditions under which running the algorithm on the compressed data yields the same clustering outcome as on the original. The compression is performed using single and multi-bit minimum mean square error quantization schemes as well as a given clustering assignment of the original data. We provide theoretical guarantees on post-quantization cluster preservation under certain conditions on the cluster structure, and propose an additional data transformation that can ensure cluster preservation unconditionally; this transformation is invertible and thus induces virtually no distortion on the compressed data. In addition, we provide an efficient scheme for multi-bit allocation, per cluster and data dimension, which enables a trade-off between high compression efficiency and low data distortion. Our experimental studies highlight that the suggested scheme accurately preserved the clusters formed in all cases, while incurring minimal distortion on the data shapes. Our results can find many applications, e.g., in a) clustering, analysis and distribution of massive datasets, where the proposed data compression can boost performance while providing provable guarantees on the clustering result, as well as, in b) cloud computing services, as the optional transformation provides a data-hiding functionality in addition to preserving the K-means clustering outcome." @default.
- W2395087672 created "2016-06-24" @default.
- W2395087672 creator A5056925015 @default.
- W2395087672 creator A5057971831 @default.
- W2395087672 creator A5091785745 @default.
- W2395087672 date "2012-04-26" @default.
- W2395087672 modified "2023-09-24" @default.
- W2395087672 title "Cluster-Aware Compression with Provable K-means Preservation" @default.
- W2395087672 cites W147860157 @default.
- W2395087672 cites W1581502805 @default.
- W2395087672 cites W1981114848 @default.
- W2395087672 cites W2009733253 @default.
- W2395087672 cites W2062989810 @default.
- W2395087672 cites W2073459066 @default.
- W2395087672 cites W2087544630 @default.
- W2395087672 cites W2101111945 @default.
- W2395087672 cites W2125510295 @default.
- W2395087672 cites W2128756209 @default.
- W2395087672 cites W2139336600 @default.
- W2395087672 cites W2141465109 @default.
- W2395087672 cites W2906685544 @default.
- W2395087672 cites W3017143921 @default.
- W2395087672 cites W6305488 @default.
- W2395087672 doi "https://doi.org/10.1137/1.9781611972825.8" @default.
- W2395087672 hasPublicationYear "2012" @default.
- W2395087672 type Work @default.
- W2395087672 sameAs 2395087672 @default.
- W2395087672 citedByCount "1" @default.
- W2395087672 countsByYear W23950876722014 @default.
- W2395087672 crossrefType "proceedings-article" @default.
- W2395087672 hasAuthorship W2395087672A5056925015 @default.
- W2395087672 hasAuthorship W2395087672A5057971831 @default.
- W2395087672 hasAuthorship W2395087672A5091785745 @default.
- W2395087672 hasBestOaLocation W23950876721 @default.
- W2395087672 hasConcept C11413529 @default.
- W2395087672 hasConcept C124101348 @default.
- W2395087672 hasConcept C126780896 @default.
- W2395087672 hasConcept C154945302 @default.
- W2395087672 hasConcept C194257627 @default.
- W2395087672 hasConcept C2776257435 @default.
- W2395087672 hasConcept C28855332 @default.
- W2395087672 hasConcept C31258907 @default.
- W2395087672 hasConcept C41008148 @default.
- W2395087672 hasConcept C64185310 @default.
- W2395087672 hasConcept C73555534 @default.
- W2395087672 hasConcept C78548338 @default.
- W2395087672 hasConcept C80444323 @default.
- W2395087672 hasConceptScore W2395087672C11413529 @default.
- W2395087672 hasConceptScore W2395087672C124101348 @default.
- W2395087672 hasConceptScore W2395087672C126780896 @default.
- W2395087672 hasConceptScore W2395087672C154945302 @default.
- W2395087672 hasConceptScore W2395087672C194257627 @default.
- W2395087672 hasConceptScore W2395087672C2776257435 @default.
- W2395087672 hasConceptScore W2395087672C28855332 @default.
- W2395087672 hasConceptScore W2395087672C31258907 @default.
- W2395087672 hasConceptScore W2395087672C41008148 @default.
- W2395087672 hasConceptScore W2395087672C64185310 @default.
- W2395087672 hasConceptScore W2395087672C73555534 @default.
- W2395087672 hasConceptScore W2395087672C78548338 @default.
- W2395087672 hasConceptScore W2395087672C80444323 @default.
- W2395087672 hasLocation W23950876721 @default.
- W2395087672 hasOpenAccess W2395087672 @default.
- W2395087672 hasPrimaryLocation W23950876721 @default.
- W2395087672 hasRelatedWork W2069564486 @default.
- W2395087672 hasRelatedWork W2181936060 @default.
- W2395087672 hasRelatedWork W2536036593 @default.
- W2395087672 hasRelatedWork W2604130841 @default.
- W2395087672 hasRelatedWork W2756428240 @default.
- W2395087672 hasRelatedWork W2804193803 @default.
- W2395087672 hasRelatedWork W2892974366 @default.
- W2395087672 hasRelatedWork W2899412261 @default.
- W2395087672 hasRelatedWork W2949859406 @default.
- W2395087672 hasRelatedWork W2970472742 @default.
- W2395087672 hasRelatedWork W3091841423 @default.
- W2395087672 hasRelatedWork W3097642927 @default.
- W2395087672 hasRelatedWork W3106178055 @default.
- W2395087672 hasRelatedWork W3120310601 @default.
- W2395087672 hasRelatedWork W3139173542 @default.
- W2395087672 hasRelatedWork W3171200431 @default.
- W2395087672 hasRelatedWork W3175636432 @default.
- W2395087672 hasRelatedWork W3186412620 @default.
- W2395087672 hasRelatedWork W3205242123 @default.
- W2395087672 hasRelatedWork W2828836130 @default.
- W2395087672 isParatext "false" @default.
- W2395087672 isRetracted "false" @default.
- W2395087672 magId "2395087672" @default.
- W2395087672 workType "article" @default.