Least squares quantization in PCM

From MaRDI portal
Publication:4740474

DOI10.1109/TIT.1982.1056489zbMath0504.94015WikidataQ55881521 ScholiaQ55881521MaRDI QIDQ4740474

Stuart P. Lloyd

Publication date: 1982

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)




Related Items (only showing first 100 items - show all)

High order direct arbitrary-Lagrangian-Eulerian schemes on moving Voronoi meshes with topology changesA refined approximation for Euclidean \(k\)-meansProperties and generation of representative points of the exponential distribution\(\mathcal{H}\)-polytope decomposition-based algorithm for continuous optimizationGPU-based supervoxel segmentation for 3D point cloudsTemporal gap statistic: a new internal index to validate time series clusteringIterative algorithm for discrete structure recoveryReduced multidimensional scalingSparse and smooth: improved guarantees for spectral clustering in the dynamic stochastic block modelQuadratic serendipity element shape functions on general planar polygonsTCB-spline-based isogeometric analysis method with high-quality parameterizationsStable honeycomb structures and temperature based trajectory optimization for wire-arc additive manufacturingSemi-supervised spectral algorithms for community detection in complex networks based on equivalence of clustering methodsA user study on hybrid graph visualizationsThe Kohonen self-organizing map method: An assessmentA spatial regularization approach for vector quantizationBeyond good partition shapes: an analysis of diffusive graph partitioningA linear optimal transportation framework for quantifying and visualizing variations in sets of imagesQuantum speed-up for unsupervised learningRegularized \(k\)-means clustering of high-dimensional data and its asymptotic consistencySimplification and hierarchical representations of mixtures of exponential familiesOptimal multirobot coverage path planning: ideal-shaped spanning treeCciMST: a clustering algorithm based on minimum spanning tree and cluster centersClustering with missing features: a penalized dissimilarity measure based approachTrade-offs between the stepwise cost function and its linear approximation for the modular hub location problemOn the positive semi-definite property of similarity matricesA versatile technique for the optimal approximation of random processes by functional quantizationHigher order mobile coverage control with applications to clustering of discrete setsWeighted ultrafast diffusion equations: from well-posedness to long-time behaviourApproximation algorithms for fuzzy \(C\)-means problem based on seeding methodGraph summarization with quality guaranteesDetecting cooperative and organized spammer groups in micro-blogging communityHardness of \(k\)-anonymous microaggregationMulti-stage resource-aware scheduling for data centers with heterogeneous serversEfficient micromechanical analysis of fiber-reinforced composites subjected to cyclic loading through time homogenization and reduced-order modelingA new multi-resolution parallel framework for SPHAn efficient \(K\)-means clustering algorithm for tall dataFEM-cluster based reduction method for efficient numerical prediction of effective properties of heterogeneous material in nonlinear rangeAn isotropic unstructured mesh generation method based on a fluid relaxation analogyOn the mathematical foundations of the self-consistent clustering analysis for non-linear materials at small strainsAn adaptive domain-based POD/ECM hyper-reduced modeling framework without offline trainingSupport pointsFuzzy clustering using the convex hull as geometrical modelStochastic short-term hydropower planning with inflow scenario treesClustering in block Markov chainsDelaunay meshing of implicit domains with boundary edge sharpening and sliver eliminationDistributed consensus-based \(K\)-means algorithm in switching multi-agent networksFast generation of 2-D node distributions for mesh-free PDE discretizationsA Bayesian mixture model for clustering circular dataSurface reconstruction by parallel and unified particle-based resampling from point cloudsConsistently fitting orthopedic castsTemporally consistent tone mapping of images and video using optimal \(K\)-means clusteringAn improved Bregman \(k\)-means++ algorithm via local searchOptimal Bayesian experimental design for electrical impedance tomography in medical imagingA GFEM-based reduced-order homogenization model for heterogeneous materials under volumetric and interfacial damageQuantum driven machine learningSoft clustering-based scenario bundling for a progressive hedging heuristic in stochastic service network designThe vehicle routing problem with heterogeneous locker boxesGreedy vector quantizationOptimal dual quantizers of \(1 D\log \)-concave distributions: uniqueness and Lloyd like algorithmSimplicial variances, potentials and Mahalanobis distancesThe spherical \(k\)-means++ algorithm via local searchLocal search algorithm for the spherical \(k\)-means problem with outliersA bi-criteria analysis for fuzzy \(C\)-means problemClustering of measures via mean measure quantizationFitting tractable convex sets to support function evaluationsScenario generation by selection from historical dataBayesian optimization with approximate set kernelsConvex programming based spectral clusteringOptimality of spectral clustering in the Gaussian mixture modelAn efficient PODI method for real-time simulation of indenter contact problems using RBF interpolation and contact domain decompositionOn the behaviour of \(K\)-means clustering of a dissimilarity matrix by means of full multidimensional scalingBROCCOLI: overlapping and outlier-robust biclustering through proximal stochastic gradient descentOn strong consistency of kernel \(k\)-means: a Rademacher complexity approachJoint optimization of an autoencoder for clustering and embeddingLoss aware post-training quantizationSimplicial and minimal-variance distances in multivariate data analysisThe approximation algorithm based on seeding method for functional \(k\)-means problemSurrogate parametric metamodel based on optimal transportOptimal routing for electric vehicle charging systems with stochastic demand: a heavy traffic approximation approachA multiscale analysis of multi-agent coverage control algorithmsThe bi-criteria seeding algorithms for two variants of \(k\)-means problemAn approximation algorithm for the uniform capacitated \(k\)-means problemThe seeding algorithm for spherical \(k\)-means clustering with penaltiesThe spherical \(k\)-means++ algorithm via local search schemeAn approximation algorithm for the spherical \(k\)-means problem with outliers by local searchImproved local search algorithms for Bregman \(k\)-means and its variantsDissecting graph measure performance for node clustering in LFR parameter spaceApproximation algorithm for spherical \(k\)-means problem with penaltyMultimodal correlations-based data clusteringSimulation of crumpled sheets via alternating quasistatic and dynamic representationsEnhanced step-wise approximation to speech file in a noisy environmentSharp optimal recovery in the two component Gaussian mixture modelAn \({\ell_p}\) theory of PCA and spectral clusteringGrid generation and optimization based on centroidal Voronoi tessellationsA generalized Weisfeiler-Lehman graph kernelAsymptotics of optimal quantizers for some scalar distributionsPrescriptive selection of machine learning hyperparameters with applications in power markets: retailer's optimal tradingStratified mobility fishery models with harvesting outside of no-take areasScenario reduction revisited: fundamental limits and guarantees




This page was built for publication: Least squares quantization in PCM