提出一种利用最小交叉熵优化方法的矢量量化分类算法,将矢量的分类问题转化为最小失真函数估计问题,通过关联随机迭代算法逼近最优值,以更好地减小量化误差。对二维数据点集的分类和对实际图像的量化编码实验表明,该分类方法可以有效提高分类精度,减小量化的失真,实现全局优化,对大分块的图像量化编码有较优的性能。