基于快速动态时间规划的模糊聚类算法
刘永利
武帅
杨立身
1.河南理工大学 计算机科学与技术学院,河南 焦作,4540002.河南理工大学 计算机科学与技术学院,河南 焦作,4540003.河南理工大学 计算机科学与技术学院,河南 焦作,454000
摘要：为快速准确地计算时间序列数据相似度,引入快速动态时间规划距离(fast dynamic time warping,FDTW),提出了基于FDTW的模糊C均值算法和模糊C中心点聚类算法.FDTW通过对数据序列进行拉伸和压缩匹配时间序列数据,只要形状相同,即使发生时间位移也可以准确识别,同时解决了传统DTW计算效率较低的问题.试验结果表明,提出的算法仍能保证聚类的精度.
关键词：模糊聚类快速动态时间规划计算效率
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(61202286)河南省科技攻关计划(172102210279)河南省高等学校青年骨干教师资助计划(2015GGJS-068)河南省高等学校基本科研业务费专项(NSFRF1616)
论文发表日期：2017-11-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 111-116 )
英文信息