首页 | 本学科首页   官方微博 | 高级检索  
     

基于区域极值点的时间序列聚类算法
引用本文:孙雅,李志华.基于区域极值点的时间序列聚类算法[J].计算机工程,2015(5).
作者姓名:孙雅  李志华
作者单位:1. 江南大学 物联网工程学院轻工过程先进控制教育部重点实验室,江苏 无锡214122; 江南大学 物联网工程学院计算机科学与技术系,江苏 无锡214122
2. 江南大学 物联网工程学院轻工过程先进控制教育部重点实验室,江苏 无锡214122; 江南大学 物联网技术应用教育部工程研究中心,江苏 无锡214122; 江南大学 物联网工程学院计算机科学与技术系,江苏 无锡214122
基金项目:中央高校基本科研业务费专项基金资助项目,江苏省产学研前瞻基金资助项目(BY2013015-23)。
摘    要:相异性或相似性度量是数据挖掘领域中的2个基本问题。针对时间序列的相异性度量问题,给出时间序列的区域半径、区域极值点、区域等定义,提出一种区域极值点提取策略。通过提取有代表性的极值点以起到对时间序列数据约简和压缩的作用,进一步定义时间序列的动态时间弯曲距离度量其相异性。以此为基础提出一种新的时间序列层次聚类算法。仿真实验结果表明,与时间序列趋势特征提取等算法相比,该算法在数据的压缩效果和聚类准确率方面均有明显提高。

关 键 词:时间序列  区域极值点  重描述  数据压缩  相似性度量  层次聚类

Clustering Algorithm for Time Series Based on Locally Extreme Point
SUN Ya,LI Zhihua.Clustering Algorithm for Time Series Based on Locally Extreme Point[J].Computer Engineering,2015(5).
Authors:SUN Ya  LI Zhihua
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号