基于自适应带宽的快速动态高斯核均值漂移算法

摘要：

由核密度估计推导获得的高斯核均值漂移算法因收敛速度慢在应用中效率不高.本文提出基于自适应带宽的动态更新改进方法.首先采用空间离散方法对数据集化简,然后引入动态更新机制,每次迭代后将数据集更新到均值点,并将聚集在一起的数据点用一个收敛点表示,同时根据数据集直径的变化,自适应地计算各向异性的带宽参数.实验表明,该方法提高了算法的收敛速度,降低了计算复杂度.

关键词：均值漂移、高斯核、核密度估计、自适应带宽

所属期刊栏目：25

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金资助项目69975003

在线出版日期：2008-11-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：608-612