| 基于趋势的时间序列相似性度量和聚类研究 |
| |
| 引用本文： | 肖瑞,刘国华.基于趋势的时间序列相似性度量和聚类研究[J].计算机应用研究,2014,31(9). |
| |
| 作者姓名： | 肖瑞 刘国华 |
| |
| 作者单位： | 东华大学计算机科学与技术学院,上海,201620 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家电网科学技术资助项目 |
| |
| 摘 要： | 由于时间序列的长度很大,并且不确定时间序列在每个采样点的取值具有不确定性,导致时间序列在相似性匹配和聚类挖掘中时间复杂度很高,为了解决该问题,提出了基于趋势的时间序列相似性度量方法和聚类方法.其中基于趋势的相似性度量方法根据时间序列的整体变化趋势,将时间序列映射为短的趋势符号序列,并利用各趋势的一阶连接性指数和塔尼莫特系数完成相似性度量;基于趋势的聚类方法通过定义趋势高度,并对趋势符号序列迭代进行区间划分和趋势判断,并以此构建趋势树,最后将趋势树根节点中趋势符号相同的序列聚集为一类.实验结果表明:a)五种趋势符号的一阶连接性指数可唯一地表示一条时间序列;b)基于趋势的相似性度量方法在多项式时间内可有效完成时间序列的相似性匹配;c)基于趋势的聚类方法将序列的相似性度量和聚类过程集中在一起,聚类效果显著.
|
| 关 键 词： | 时间序列 不确定性 相似性度量 聚类 趋势符号 |
Research on trend-based time series similarity measure and cluster |
| |
| XIAO Rui,LIU Guo-hua.Research on trend-based time series similarity measure and cluster[J].Application Research of Computers,2014,31(9). |
| |
| Authors: | XIAO Rui LIU Guo-hua |
| |
| Abstract: | |
| |
| Keywords: | time series uncertainty similarity measure cluster trend symbol |
| 本文献已被 万方数据 等数据库收录！ |
|
