-
题名基于形态特征的时间序列相似性搜索算法
被引量：5
- 1
-
-
作者
毛云建
杜秀华
-
机构
上海交大自动化研究所
-
出处
《计算机仿真》
CSCD
2008年第1期80-83,共4页
-
文摘
时间序列相似性搜索是数据挖掘的一个重要基础性研究内容,它的相似性定义主要是基于欧氏距离,这类算法的缺点:如果时间序列产生偏移,会产生错误的结果。基于形态特征的时间序列相似性快速搜索算法,以界标为分界点,利用界标提取了时间序列的特征,将时序分为若干子序列,并对每个子序列进行线性化,将线性化后的子序列进行预处理;同样将查询序列进行基于界标的分段算法,然后利用一种改进的快速相似性搜索算法,可以快速地搜索到与查询序列相似的序列。算例表明了算法的有效性。
-
关键词
形态特征
分段线性化
相似性搜索
数据挖掘
-
Keywords
Morphological character
piecewise liner representation
Similarity search
Data mining
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名时间序列的快速相似性搜索改进算法
被引量：3
- 2
-
-
作者
肖晶
黄国兴
赵若韵
黄豫蕾
-
机构
华东师范大学计算机系
-
出处
《计算机科学》
CSCD
北大核心
2003年第9期97-99,共3页
-
文摘
时间序列(简称时序)数据库是指由随时间变化的序列值或事件组成的数据库,如股票数据、医疗诊断分析、天气数据、化学实验分析等等.数据挖掘在时序数据库上的应用包括相似性搜索、趋势预测等,其中相似性搜索有以下几方面的应用:
-
关键词
时间序列
快速相似性搜索改进算法
数据挖掘
时序数据库
-
Keywords
Time series, piecewise liner representation,Data mining,Similarity search
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
