-
题名基于点分布特征的多元时间序列模式匹配方法
被引量:39
- 1
-
-
作者
管河山
姜青山
王声瑞
-
机构
厦门大学计算机科学系
厦门大学软件学院
Department of Computer Science
-
出处
《软件学报》
EI
CSCD
北大核心
2009年第1期67-79,共13页
-
基金
国家自然科学基金 No.10771176
国家“九八五”工程二期基金No.0000-X07204~~
-
文摘
多元时间序列模式匹配的常用方法难以刻画序列的全局形状特征,比如,Euclid方法的鲁棒性不够强;而PCA方法不适合处理小规模多元时间序列.基于点的统计分布提出了一种能够有效刻画多元时间序列形状特征的模式匹配方法.首先,提取多元时间序列样本的局部重要点,作为模式描述的方式;然后,根据重要点的统计分布特点构建特征模式向量,并借助Euclid范数来度量两个特征模式向量之间的相似程度,进而进行多元时间序列模式匹配.采用该方法进行模式匹配,充分利用了序列的全局形状特征.实验结果表明,基于点分布特征的多元时间序列模式匹配能够有效地刻画序列的形状特征,且能处理多种规模的序列数据.
-
关键词
多元时间序列
局部重要点
点分布
形状特征
相似性度量
模式匹配
-
Keywords
multivariate time series
local important point
point distribution
shape characteristic
similarity measure
pattern matching
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名时间序列的相似性的分层查询
被引量:4
- 2
-
-
作者
喻高瞻
彭宏
胡劲松
郑启伦
-
机构
华南理工大学计算机工程与科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第23期152-153,185,共3页
-
基金
国家自然科学基金资助项目(编号:30230350)
广东省科技攻关项目(编号:2004A10202001)
广州市科技攻关项目(编号:2004Z2-D0091)
-
文摘
提出了一种新的基于重要点的分段方法,将时间序列数据转换为趋势序列。在进行相似性比较时先进行趋势相似的比较,然后对结果进行欧氏距离的比较。实验结果表明该算法是有效的。
-
关键词
时间序列
重要点
趋势序列
模式匹配
-
Keywords
time series,important points,trend sequence,pattern matching
-
分类号
TP274
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于时间序列的音乐流行趋势预测研究
被引量:6
- 3
-
-
作者
郁伟生
邓伟
张瑶
李蜀瑜
-
机构
陕西师范大学网络信息中心
陕西师范大学计算机科学学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2018年第9期1703-1709,共7页
-
基金
国家自然科学基金(41271387)
中央高校基本科研业务费项目(GK201703055)
-
文摘
在大数据环境下,对音乐及听众的历史数据进行分析,可以实现对音乐流行趋势较为准确的预测。在STL、Holt-Winters分解模型的基础上,提出TSMP算法。该算法从长期趋势和周期两方面进行分析,对长期趋势编码和分类并基于类别最优值选择法对音乐流行趋势进行预测。基于TSMP算法,进而提出E-TSMP算法,该算法基于子序列模式匹配法及对近期发布新专辑的附加处理,实现更精准的预测。在清华大学和阿里云天池大数据竞赛平台承办的"2016中国高校计算机大赛——大数据挑战赛之阿里音乐流行趋势预测"比赛中,参赛团队凭借提出的E-TSMP算法对2016年9月~10月艺人的播放量实现了较好的预测,并在此次比赛中夺得亚军。
-
关键词
时间序列
音乐流行趋势
类别最优值选择
子序列模式匹配
-
Keywords
time series
music popular trends
category optimal value selection
sub-sequence pattern matching
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-