[发明专利]一种基于特征点符号聚集近似的时间序列异常挖掘方法有效
申请号: | 201210337740.5 | 申请日: | 2012-09-13 |
公开(公告)号: | CN102867052A | 公开(公告)日: | 2013-01-09 |
发明(设计)人: | 朱跃龙;刘千;张鹏程 | 申请(专利权)人: | 河海大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人: | 柏尚春 |
地址: | 210098 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种基于特征点符号聚集近似的时间序列异常挖掘方法,用特征点符号聚集近似方法表征时间序列,并在此基础上对符号串进行距离度量,得出异常数据。该方法包括时间序列降维技术,选取符合条件的极值点和分段平均值作为特征点表征序列;符号化方法,利用符号化聚集近似的思想,将特征点序列转化为符号串;符号串间距离度量方法,定义了一个基于符号距离的动态时间弯曲距离用于度量两个符号串之间的距离,挖掘出异常数据。本发明突出了符号化方法简便快速、高度概括的特点,为后续的进一步挖掘节省了大量计算时间,提高了效率。 | ||
搜索关键词: | 一种 基于 特征 符号 聚集 似的 时间 序列 异常 挖掘 方法 | ||
【主权项】:
一种基于特征点符号聚集近似的时间序列异常挖掘方法,其特征在于:包括特征点符号聚集近似方法和符号串间距离的度量方法;所述特征点符号聚集近似方法为:通过提取时间序列的特征点来表征所述时间序列,依据符号聚集近似方法,将时间序列划分到若干个等概率空间,得到一个可以表示时间序列的符号串;所述符号串间距离的度量方法为:根据动态时间弯曲方法,定义两个符号串之间的动态弯曲距离,从而得到符号串之间的距离。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河海大学,未经河海大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210337740.5/,转载请声明来源钻瓜专利网。