残差量化方法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
残差量化方法
残差量化可以看做是一种分层量化、迭代量化。
以下是其基本步骤:
1. 对原始数据使用K-Means聚类算法,然后用聚类中心对其进行表示,计算残差。
2. 对上述得到的残差数据继续使用K-Means聚类,重复上述过程。
于是,可以表示为多级聚类中心之和。
此外,也可以通过对比试验来选择最佳的量化方法。
在对比试验中,可以对比不同方法的性能,选择最佳的方法。
例如,下图的横坐标是PQ的子空间分割数,K代表子空间中聚类的个数。
下图是不同方法的对比,结果发现
PQ较好。
此外为了综合考量准确率与压缩比,这里PQ中K=8。
以上信息仅供参考,如需获取更多信息,建议查阅相关文献或咨询专业人士。