自适应的over-relaxed快速动态均值漂移算法

• 作者: 周芳芳 杨斌 樊晓平 赵颖
• 来源期刊: 中南大学学报(自然科学版)
• 学科: 工学
• 关键词: 均值漂移 高斯核 边界优化 动态更新
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 1296-1302
• 页数: 7页
• 分类号: TP301
• 字数: 5922字
• 语种: 中文

摘要

为了解决高斯核均值漂移算法收敛速度慢、计算效率不高的问题,提出自适应over-relaxed快速动态更新方法改进高斯核均值漂移算法.首先,在静态均值漂移算法中引入数据集的动态更新机制,每次迭代后将数据集更新到新的数据点,然后,将迭代过程中聚集在一起的数据点用1个收敛点表示,逐步减少参与计算的数据,保证准确性的同时降低计算量.由于非正态分布的数据集动态更新时,主方向上的数据点的收敛速度较慢,采用over-relaxed的策略来提高主方向数据点的迭代步长,并根据数据集直径的变化,自适应地计算步长参数.实验结果表明,改进后的高斯核均值漂移算法以超线性的速度收敛,收敛点的应用降低了收敛过程中的计算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊晓平	中南大学信息科学与工程学院	236	3229	28.0	45.0
2	周芳芳	中南大学信息科学与工程学院	25	493	9.0	22.0
3	赵颖	中南大学信息科学与工程学院	28	283	10.0	16.0