期刊文献+
共找到29篇文章
< 1 2 >
每页显示 20 50 100
多元时间序列聚类算法综述 被引量:1
1
作者 郑德生 孙涵明 +2 位作者 王立远 段垚鑫 李晓瑜 《计算机科学与探索》 北大核心 2025年第3期582-601,共20页
多元时间序列(MTS)作为众多领域智能化技术的关键数据依据,其随时间推移记录了系统中多个变量的状态变化。聚类技术作为一个数据挖掘核心工具可以将数据按照其结构相似性划分为不同的簇,通过识别数据的结构和内在关系挖掘系统发展规律... 多元时间序列(MTS)作为众多领域智能化技术的关键数据依据,其随时间推移记录了系统中多个变量的状态变化。聚类技术作为一个数据挖掘核心工具可以将数据按照其结构相似性划分为不同的簇,通过识别数据的结构和内在关系挖掘系统发展规律和变量相关关系。面对多元时间序列数据结构的复杂性、变量之间的关联性以及数据高维性等为聚类分析带来的挑战,国内外已经开展了大量相关研究工作。鉴于此,对多元时间序列数据场景下的聚类分析算法进行综述。基于特征提取方式、相似性度量算法、聚类划分框架等分类标准,对现有多元时间序列聚类算法进行对比分析。对于每一类多元时间序列聚类技术,从算法原理、代表性方法、算法优缺点以及解决的问题等方面进行详细总结与剖析。进一步讨论了常用的评价标准,以及多元时间序列聚类相关公开数据集。从多变量时序数据结构特殊性出发对现有多元时间序列聚类存在的挑战及未来发展方向进行了总结与展望。 展开更多
关键词 多元时间序列 聚类算法 特征表示 相似性度量 聚类评估指标
在线阅读 下载PDF
多元时间序列的相似性匹配 被引量:7
2
作者 吴虎胜 张凤鸣 +2 位作者 张超 李正欣 杜继永 《应用科学学报》 CAS CSCD 北大核心 2013年第6期643-649,共7页
常用多元时间序列相似性匹配方法难以在高效刻画局部形态特征的同时考虑各变量间的相关信息.针对此问题,提出一种动态窗口内多维拟合分段方法.基于序列的局部形态特征抽象出各变量维度上拟合线段的倾斜角及持续时间,组成模式表示矩阵,... 常用多元时间序列相似性匹配方法难以在高效刻画局部形态特征的同时考虑各变量间的相关信息.针对此问题,提出一种动态窗口内多维拟合分段方法.基于序列的局部形态特征抽象出各变量维度上拟合线段的倾斜角及持续时间,组成模式表示矩阵,并借助一种多元模式距离实现序列的相似性模式匹配.与主成分分析法、基于点分布特征的匹配法对不同数据规模的数据集进行对比,验证了该方法的有效性,特别对于多变量、不等时间跨度的中等规模多元时间序列相似性匹配具有较好的效果. 展开更多
关键词 多元时间序列 形态特征 模式匹配 相似性度量 动态时间弯曲
在线阅读 下载PDF
基于参数重要度的多元时间序列相似性查询 被引量:6
3
作者 毛红保 张凤鸣 +1 位作者 冯卉 吕慧刚 《计算机工程》 CAS CSCD 北大核心 2009年第24期54-56,共3页
针对多元时间序列的相似性查询问题,给出参数重要度的定义,提出一种基于参数重要度的候选集查询方法。通过对多元时间序列的SVD分解,将奇异值向量和特征矩阵作为多元序列的特征,基于线性空间中的坐标变换原理构造2个多元时间序列的相似... 针对多元时间序列的相似性查询问题,给出参数重要度的定义,提出一种基于参数重要度的候选集查询方法。通过对多元时间序列的SVD分解,将奇异值向量和特征矩阵作为多元序列的特征,基于线性空间中的坐标变换原理构造2个多元时间序列的相似性度量模型,实现在候选集上的精确匹配并获得最终的结果集。对飞行数据的相似性查询实验验证了该方法的有效性。 展开更多
关键词 多元时间序列 相似性查询 参数重要度 特征提取 相似性度量
在线阅读 下载PDF
基于二维奇异值分解的多元时间序列相似匹配方法 被引量:13
4
作者 吴虎胜 张凤鸣 钟斌 《电子与信息学报》 EI CSCD 北大核心 2014年第4期847-854,共8页
多元时间序列(Multivariate Time Series,MTS)广泛应用于医学、经济、多媒体等领域。针对其相似模式匹配问题,该文提出一种基于2维奇异值分解(Two-Dimensional Singular Value Decomposition,2DSVD)的匹配方法。2DSVD是经典奇异值分解... 多元时间序列(Multivariate Time Series,MTS)广泛应用于医学、经济、多媒体等领域。针对其相似模式匹配问题,该文提出一种基于2维奇异值分解(Two-Dimensional Singular Value Decomposition,2DSVD)的匹配方法。2DSVD是经典奇异值分解的扩展,能准确地描述MTS的本质特征。首先对MTS进行2DSVD分解;然后将MTS按行、列组成的协方差矩阵的主特征向量结合原MTS矩阵组成其模式表示矩阵,并借助Euclid范数来度量两个特征模式矩阵之间的相似程度,进而进行多元时间序列的模式匹配。最后通过与直接欧氏距离法、主成分分析、趋势距离、基于点分布特征4种相似匹配方法对3种不同数据规模的数据集进行对比实验,验证了所提方法刻画多种数据规模的多元时间序列特征的有效性和高效性。 展开更多
关键词 多元时间序列 模式匹配 相似性度量 2维奇异值分解
在线阅读 下载PDF
一种多元台风时间序列的相似性度量方法 被引量:5
5
作者 黄冬梅 郑霞 +1 位作者 赵丹枫 王丽琳 《计算机应用研究》 CSCD 北大核心 2019年第3期844-850,共7页
台风相似性度量方法的研究对防灾减灾、辅助决策等具有重要意义,台风相似性的研究大多集中在台风路径的相似性度量上。首先,梳理影响台风相似性度量的多个要素,提出了基于多元时间序列的台风数据描述方法;其次,提出了台风时间序列完整... 台风相似性度量方法的研究对防灾减灾、辅助决策等具有重要意义,台风相似性的研究大多集中在台风路径的相似性度量上。首先,梳理影响台风相似性度量的多个要素,提出了基于多元时间序列的台风数据描述方法;其次,提出了台风时间序列完整性、一致性评估与修复方法;最后,针对台风时间序列的不等长问题,设计了一种基于主成分分析和动态时间弯曲距离的相似性度量方法。通过实验验证,该方法能够实现台风相似性的有效度量。 展开更多
关键词 相似性度量 多元时间序列 完整性 一致性 权值计算 动态时间弯曲
在线阅读 下载PDF
基于特征点分段的多元时间序列相似性搜索 被引量:3
6
作者 王燕 马倩倩 韩萌 《计算机工程与应用》 CSCD 2012年第33期162-166,202,共6页
现有的各种多元时间序列相似性搜索方法难以准确高效地完成搜索任务。提出了一种基于特征点分段的多元时间序列相似性搜索算法,提取所定义的用于分段的特征点,分段后将原时间序列转化为模式序列,该模式序列能够很好地保留原序列的全局... 现有的各种多元时间序列相似性搜索方法难以准确高效地完成搜索任务。提出了一种基于特征点分段的多元时间序列相似性搜索算法,提取所定义的用于分段的特征点,分段后将原时间序列转化为模式序列,该模式序列能够很好地保留原序列的全局形状特征,再用分层匹配的方法进行相似性搜索。实验结果表明,该方法能够有效刻画序列的全局形状特征,通过分层匹配保留局部的相似性,同时提高搜索准确率。 展开更多
关键词 多元时间序列 分段 相似性搜索 特征点 分层
在线阅读 下载PDF
一种有效的多元时间序列相似性度量算法分析 被引量:3
7
作者 郭小芳 李锋 刘庆华 《江西师范大学学报(自然科学版)》 CAS 北大核心 2013年第1期56-59,73,共5页
为验证Eros距离对MTS数据集相似性度量的有效性,针对不同MTS数据集进行了相似性搜索实验研究.结果表明:相对于其他的传统多元时间序列相似性度量,基于Eros距离的相似性度量方法比传统的方法在查全率-查准率上具有更大的优越性.
关键词 多元时间序列 相似性度量 欧几里德距离 扩展Frobenius范数
在线阅读 下载PDF
基于趋势特征聚类的多元相似时间序列的提取 被引量:9
8
作者 解初 王建东 +1 位作者 韩邦磊 王振 《科学技术与工程》 北大核心 2020年第7期2786-2793,共8页
历史相似时间序列的提取在数据挖掘、工业故障检测以及故障根源分析等领域应用非常广泛。针对工业报警系统中异常根源分析方法存在的问题,提出了一种基于趋势特征聚类的多元相似时间序列的提取方法,可以有效地辅助现场工作人员分析关键... 历史相似时间序列的提取在数据挖掘、工业故障检测以及故障根源分析等领域应用非常广泛。针对工业报警系统中异常根源分析方法存在的问题,提出了一种基于趋势特征聚类的多元相似时间序列的提取方法,可以有效地辅助现场工作人员分析关键变量发生异常变化的根源。首先对多元时间序列进行分段线性表示,获得变量的趋势特征信息;然后采用基于密度峰值聚类分析算法对获得的趋势特征在高维空间中聚类,从而实现历史数据的相似性提取;最后可根据关联变量的幅值变化量分析导致主变量发生异常变化的根源变量。数值仿真和实际工业数据案例验证了所提方法的有效性。 展开更多
关键词 故障根源分析 多元相似时间序列查找 分段线性表示 趋势特征聚类
在线阅读 下载PDF
多元时间序列相似性研究综述 被引量:4
9
作者 吴虎胜 张凤鸣 吴虎胜 《统计与决策》 CSSCI 北大核心 2014年第7期77-81,共5页
多元时间序列的相似性研究是近年来数据挖掘的热点和难点。文章对其涉及到的多元时间序列的相似模式表示、相似性度量、索引与查询方法等几个重要问题分别进行了阐述,重点就动态时间弯曲距离及其改进方法进行了综述,评述了一些典型的多... 多元时间序列的相似性研究是近年来数据挖掘的热点和难点。文章对其涉及到的多元时间序列的相似模式表示、相似性度量、索引与查询方法等几个重要问题分别进行了阐述,重点就动态时间弯曲距离及其改进方法进行了综述,评述了一些典型的多元时间序列相似性研究成果,讨论了进行多元时间序列相似性研究所面临的挑战和未来研究方向。 展开更多
关键词 多元时间序列 模式表示 相似性度量 相似性查询 动态时间弯曲
在线阅读 下载PDF
一种基于分形和相似性查找的非平稳时间序列符号化表示法
10
作者 孙梅玉 方建安 +2 位作者 姜学波 于冬梅 周豫苹 《计算机应用》 CSCD 北大核心 2008年第6期1431-1434,1437,共5页
传统的时间序列表示方法均在不同程度上采用了对数据的约简手段,从而破坏了时间序列的非线性和分形这些重要的本质特征,也就使得时间序列的相似性匹配误差加大。提出一种高精度的随机非平稳时间序列表示方法FSPA,该方法将分形理论和R/S... 传统的时间序列表示方法均在不同程度上采用了对数据的约简手段,从而破坏了时间序列的非线性和分形这些重要的本质特征,也就使得时间序列的相似性匹配误差加大。提出一种高精度的随机非平稳时间序列表示方法FSPA,该方法将分形理论和R/S方法应用到现有的时间序列表示方法中,既保留了时间序列的非线性和分形的重要特征,同时也实现了维度的约简。实验分别在合成数据和实际数据上进行,结果表明,该方法具有更高的精度且需要较少的存储空间。 展开更多
关键词 时间序列 分形理论 符号化表示 相似查找
在线阅读 下载PDF
基于B^+-tree索引的多元时间序列相似查询
11
作者 郭小芳 李锋 叶华 《计算机工程与应用》 CSCD 2013年第22期139-142,145,共5页
为提高多元时间序列相似查询执行效率,采用了基于距离索引结构的相似查询算法。利用主成分分析方法对多元时间序列数据降维并在此基础上进行聚类,以聚类质心为参考点,将各类变换到一维空间,利用B+-tree结构进行索引查询,找到与查询序列... 为提高多元时间序列相似查询执行效率,采用了基于距离索引结构的相似查询算法。利用主成分分析方法对多元时间序列数据降维并在此基础上进行聚类,以聚类质心为参考点,将各类变换到一维空间,利用B+-tree结构进行索引查询,找到与查询序列最相似的k个MTS序列。实验表明查询效率和准确性都有比较大的提高。 展开更多
关键词 多元时间序列 主元分析 B+-tree索引 相似查询
在线阅读 下载PDF
一种高效的基于相似性查找时间序列的位符号化表示方法
12
作者 孙梅玉 方建安 《计算机应用研究》 CSCD 北大核心 2008年第8期2328-2331,共4页
到目前为止能够计算字符化时间序列的距离度量的方法很少,为此,提出了一种新的字符化的时间序列表示方法BSAP。该方法既能进行维度约简又允许在符号化后的时间序列表示法上定义距离度量。实验分别在合成数据和实际数据上进行,实验表明... 到目前为止能够计算字符化时间序列的距离度量的方法很少,为此,提出了一种新的字符化的时间序列表示方法BSAP。该方法既能进行维度约简又允许在符号化后的时间序列表示法上定义距离度量。实验分别在合成数据和实际数据上进行,实验表明该方法具有更高的运算效率且需要较少的空间。 展开更多
关键词 时间序列 数据挖掘 符号化表示 相似查找
在线阅读 下载PDF
基于XGBoost算法的多元水文时间序列趋势相似性挖掘 被引量:7
13
作者 丁武 马媛 +3 位作者 杜诗蕾 李海辰 丁公博 王超 《计算机科学》 CSCD 北大核心 2020年第S02期459-463,共5页
针对传统的利用神经网络等工具进行水文趋势预测得出结果不具备解释性等不足,文中提出一种基于机器学习算法的水文趋势预测方法,该方法旨在利用XGBOOST机器学习算法建立参照期与水文预见期之间各水文特征的相似度映射模型,从而在历史水... 针对传统的利用神经网络等工具进行水文趋势预测得出结果不具备解释性等不足,文中提出一种基于机器学习算法的水文趋势预测方法,该方法旨在利用XGBOOST机器学习算法建立参照期与水文预见期之间各水文特征的相似度映射模型,从而在历史水文时间序列中匹配出与预见期水文趋势最相似的序列,从而达到水文趋势预测的目的。为了证明所提方法的高效性和可行性,以太湖水文时间序列数据为对象进行了验证。分析结果表明,基于机器学习的多元水文时间序列趋势相似性分析可以满足调度人员对未来水文趋势预测效果的要求。 展开更多
关键词 机器学习 多元时间序列 水文趋势预测 时间序列数据挖掘 相似性度量
在线阅读 下载PDF
自适应代价动态时间弯曲的多元时间序列相似性度量 被引量:9
14
作者 孟晓静 万源 《统计与决策》 CSSCI 北大核心 2020年第2期25-29,共5页
文章针对在多元时间序列动态时间弯曲度量中出现一对多情形容易产生距离相同的多条匹配路径导致无法确定最优路线的问题,提出一种自适应代价动态时间弯曲的多元时间序列相似性度量方法(ACM-DTW)。首先,多元时间序列按变量纵向排列把每... 文章针对在多元时间序列动态时间弯曲度量中出现一对多情形容易产生距离相同的多条匹配路径导致无法确定最优路线的问题,提出一种自适应代价动态时间弯曲的多元时间序列相似性度量方法(ACM-DTW)。首先,多元时间序列按变量纵向排列把每个变量中数值列作为向量看待,计算向量之间的欧式距离作为两条多元时间序列间的基础距离矩阵;然后,自适应代价函数更新权重减少点列的重复使用次数,运用ACM-DTW度量多元时间序列间的相似性;最后,计算k近邻法在不同数据集上分类准确率。实验证明,ACM-DTW能有效地改进匹配时一对多情形从而实现较好的匹配结果,具有良好的准确性。 展开更多
关键词 多元时间序列 自适应代价动态时间弯曲 相似性度量 时间序列分类
在线阅读 下载PDF
一种支持DTW距离的多元时间序列索引结构 被引量:42
15
作者 李正欣 张凤鸣 +1 位作者 李克武 张晓丰 《软件学报》 EI CSCD 北大核心 2014年第3期560-575,共16页
现有的索引结构难以有效地支持DTW距离度量下的多元时间序列相似性搜索.首先给出一种将不等长多元时间序列转换为等长一元时间序列的方法,并证明这种转换满足下界距离引理;以此为基础,提出一种多元时间序列的DTW下界距离,并对其性质进... 现有的索引结构难以有效地支持DTW距离度量下的多元时间序列相似性搜索.首先给出一种将不等长多元时间序列转换为等长一元时间序列的方法,并证明这种转换满足下界距离引理;以此为基础,提出一种多元时间序列的DTW下界距离,并对其性质进行分析;然后,针对给出的下界距离,提出一种支持DTW距离度量的多元时间序列索引结构,对多元时间序列数据库进行有效组织;再给出多元时间序列相似模式搜索算法及流程,并证明该搜索方法具有非漏报性;最后,通过实验对所提方法的有效性进行验证. 展开更多
关键词 多元时间序列 动态时间弯曲 下界距离 索引结构 相似性搜索
在线阅读 下载PDF
面向相似性查询的时间序列距离度量方法述评 被引量:4
16
作者 毛红保 冯卉 +1 位作者 杨建华 刘亚军 《计算机工程与设计》 CSCD 北大核心 2010年第19期4221-4224,共4页
从一元时间序列和多元时间序列两个方面对当前提出的主要时间序列距离度量方法进行了述评。深入分析了各种算法的原理和特点,比较了算法对时间序列形变的支持情况以及时间复杂度。从客观上讲,各种算法之间并不具有绝对的优劣关系,每种... 从一元时间序列和多元时间序列两个方面对当前提出的主要时间序列距离度量方法进行了述评。深入分析了各种算法的原理和特点,比较了算法对时间序列形变的支持情况以及时间复杂度。从客观上讲,各种算法之间并不具有绝对的优劣关系,每种算法的原理和特点各异,适用的问题领域也不一样。对于工程应用中选择时间序列距离度量方法具有指导意义,同时对于设计新的距离度量方法也具有参考价值。 展开更多
关键词 时间序列 多元时间序列 相似性查询 距离度量 相似性匹配
在线阅读 下载PDF
基于点分布特征的多元时间序列模式匹配方法 被引量:39
17
作者 管河山 姜青山 王声瑞 《软件学报》 EI CSCD 北大核心 2009年第1期67-79,共13页
多元时间序列模式匹配的常用方法难以刻画序列的全局形状特征,比如,Euclid方法的鲁棒性不够强;而PCA方法不适合处理小规模多元时间序列.基于点的统计分布提出了一种能够有效刻画多元时间序列形状特征的模式匹配方法.首先,提取多元时间... 多元时间序列模式匹配的常用方法难以刻画序列的全局形状特征,比如,Euclid方法的鲁棒性不够强;而PCA方法不适合处理小规模多元时间序列.基于点的统计分布提出了一种能够有效刻画多元时间序列形状特征的模式匹配方法.首先,提取多元时间序列样本的局部重要点,作为模式描述的方式;然后,根据重要点的统计分布特点构建特征模式向量,并借助Euclid范数来度量两个特征模式向量之间的相似程度,进而进行多元时间序列模式匹配.采用该方法进行模式匹配,充分利用了序列的全局形状特征.实验结果表明,基于点分布特征的多元时间序列模式匹配能够有效地刻画序列的形状特征,且能处理多种规模的序列数据. 展开更多
关键词 多元时间序列 局部重要点 点分布 形状特征 相似性度量 模式匹配
在线阅读 下载PDF
基于特征矩阵的多元时间序列最小距离度量方法 被引量:7
18
作者 李海林 郭韧 万校基 《智能系统学报》 CSCD 北大核心 2015年第3期442-447,共6页
相似性度量是多元时间序列数据挖掘任务过程中一项重要的前期工作,度量质量直接影响到后期整个数据挖掘的性能和结果。利用主成分分析方法对数据集中的每个多元时间序列数据进行特征分析,提取其特征矩阵并且构建相应的新正交坐标系。通... 相似性度量是多元时间序列数据挖掘任务过程中一项重要的前期工作,度量质量直接影响到后期整个数据挖掘的性能和结果。利用主成分分析方法对数据集中的每个多元时间序列数据进行特征分析,提取其特征矩阵并且构建相应的新正交坐标系。通过夹角公式来度量2个正交坐标系之间距离,并且结合匈牙利算法计算它们之间的最小距离,进而实现了一种基于特征矩阵的多元时间序列最小距离度量方法。实验结果表明,与传统方法相比,新方法具有较好的相似性度量质量,提高了多元时间序列的数据挖掘效果。 展开更多
关键词 多元时间序列 相似性度量 特征矩阵 最小距离 主成分分析 匈牙利算法 数据挖掘
在线阅读 下载PDF
在时间序列相似性问题中滑动窗口的确定 被引量:3
19
作者 李峰 肖建华 《计算机应用》 CSCD 北大核心 2008年第B06期152-155,159,共5页
作为一个非平凡命题,大多数时间序列相似性查找方法都涉及到了对原数据的维度简约。在保持原序列中有效信息量的同时,尽量降低计算复杂度是这些算法的关键。讨论滑动窗口在时间序列相似性降维技术中的实际应用,从中发现确定自适应滑动... 作为一个非平凡命题,大多数时间序列相似性查找方法都涉及到了对原数据的维度简约。在保持原序列中有效信息量的同时,尽量降低计算复杂度是这些算法的关键。讨论滑动窗口在时间序列相似性降维技术中的实际应用,从中发现确定自适应滑动窗口大小的一种新方法。通过对时序特征值分布函数的挖掘,发现时间序列中的若干有效点,从而确定一组合适的滑动窗口大小,并根据序列变化的来决定最佳的滑动窗口。 展开更多
关键词 数据挖掘 时间序列 相似查找 滑动窗口
在线阅读 下载PDF
基于哈达玛变换的多元时间序列聚类研究 被引量:2
20
作者 韩娜 滕少华 房小兆 《计算机工程与设计》 CSCD 北大核心 2012年第3期983-986,1021,共5页
对当前聚类算法进行研究的基础上,提出了有效地实现多元时间序列聚类的方法。用离散哈达玛变换对多元数据进行降维,求出多元变量相关系数矩阵的特征值作为权值。采用带权值的矩阵相似性度量方法,利用改进的K-means算法对多元时间序列进... 对当前聚类算法进行研究的基础上,提出了有效地实现多元时间序列聚类的方法。用离散哈达玛变换对多元数据进行降维,求出多元变量相关系数矩阵的特征值作为权值。采用带权值的矩阵相似性度量方法,利用改进的K-means算法对多元时间序列进行聚类分析。实验结果表明,该方法能够有效地实现多元时间序列聚类,把具有相似趋势变化的多元时间序列对象划分到同一类中。 展开更多
关键词 多元时间序列 离散哈达玛变换 降维 矩阵相似性度量 聚类
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部