向量量化 (k-means 问题)

Vector Quantization，即k-means问题，旨在给定d维数值向量数据集X和正整数k，找到一个由k个d维向量组成的码本C，使得X中每个向量到C中最近向量的平方距离之和最小化。该问题属于NP难问题，广泛应用于数据压缩、聚类分析和特征编码等领域，具有重要的理论和实践价值。