自适应的over-relaxed快速动态均值漂移算法
- 出版年：2008
- 作者：杨斌；赵颖；樊晓平；周芳芳
- 单位1：清华大学计算机科学与技术系智能技术与系统国家重点实验室
- 出生年：1980
- 职称：讲师
- 语种：中文
- 作者关键词：均值漂移；高斯核；边界优化；动态更新
- 起始页：1296
- 总页数：7
- 经费资助：国家自然科学基金资助项目（60433030）
- 刊名：中南大学学报
- 是否内版：否
- 刊频：双月刊
- 创刊时间：1956
- 主管单位：教育部
- 主办单位：中南大学
- 主编：黄伯云
- 地址：湖南长沙
- 邮编：410083
- 电子信箱：zngdxb@mail.csu.edu.cn
- 网址：http：//www.zndxzk.com.cn
- 卷：39
- 期：6
- 期刊索取号：P706.6 140
- 数据库收录：美国《工程索引》（Ei Compendex）刊源期刊；《工程索引》( EI Compendex)、《化学文摘》《金属文摘》《铝工业文摘》《科学文摘》《科学技术文献速报》《文摘杂志》《中文核心期刊要目总览》《中国科学论文引文数据库》等国内外检索刊物刊源期刊；国家期刊方阵双高期刊；首届国家期刊奖；第二届国家期刊奖提名奖；第三届国家期刊奖百种重点期刊；百种中国杰出学术期刊；首届中国高校精品科技期刊奖；第二届中国高校精品科技期刊奖；全国优秀科技期刊评比一等奖；全国高校优秀科技期刊评比一等奖；全国高校优秀自然科学学
摘要
为了解决高斯核均值漂移算法收敛速度慢、计算效率不高的问题，提出自适应over-relaxed快速动态更新方法改进高斯核均值漂移算法。首先，在静态均值漂移算法中引入数据集的动态更新机制，每次迭代后将数据集更新到新的数据点，然后，将迭代过程中聚集在一起的数据点用1个收敛点表示，逐步减少参与计算的数据，保证准确性的同时降低计算量。由于非正态分布的数据集动态更新时，主方向上的数据点的收敛速度较慢，采用over-relaxed的策略来提高主方向数据点的迭代步长，并根据数据集直径的变化，自适应地计算步长参数。实验结果表明，改进后的高斯核均值漂移算法以超线性的速度收敛，收敛点的应用降低了收敛过程中的计算量。