基于形态特征的时间序列相似性搜索算法

• 作者: 杜秀华 毛云建
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 形态特征 分段线性化 相似性搜索 数据挖掘
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 80-83
• 页数: 4页
• 分类号: TP311.1
• 字数: 3870字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2008.01.022

摘要

时间序列相似性搜索是数据挖掘的一个重要基础性研究内容,它的相似性定义主要是基于欧氏距离,这类算法的缺点:如果时间序列产生偏移,会产生错误的结果.基于形态特征的时间序列相似性快速搜索算法,以界标为分界点,利用界标提取了时间序列的特征,将时序分为若干子序列,并对每个子序列进行线性化,将线性化后的子序列进行预处理;同样将查询序列进行基于界标的分段算法,然后利用一种改进的快速相似性搜索算法,可以快速地搜索到与查询序列相似的序列.?＃ 箅例表明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛云建		1	12	1.0	1.0
2	杜秀华		1	12	1.0	1.0