期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于趋势特征的时间序列符号聚集近似表示方法 被引量:4
1
作者 张豹 应励志 余宇峰 《计算机应用》 CSCD 北大核心 2022年第S01期123-129,共7页
针对时间序列数据降维过程中易丢失趋势特征信息的问题,提出一种基于趋势特征的时间序列符号聚集近似表示方法,除保留各序列分段的均值特征外,采用分段的趋势距离因子及趋势形态因子共同描述序列趋势特征;并给出了满足下界密封性的距离... 针对时间序列数据降维过程中易丢失趋势特征信息的问题,提出一种基于趋势特征的时间序列符号聚集近似表示方法,除保留各序列分段的均值特征外,采用分段的趋势距离因子及趋势形态因子共同描述序列趋势特征;并给出了满足下界密封性的距离度量方法,从而更好地表示具有不同趋势特征的时间序列。在公共数据集上的实验结果表明,该方法在分类误报率、降维比率等方面比符号聚集近似方法(SAX)和基于趋势距离的时间序列符号近似表示方法(SAX_TD)有10%以上的下降,并具有更好的下界密封性。实验结果证明,该算法在进行时间序列压缩的同时充分保留时间序列的趋势变化形态,从而提高时间序列数据挖掘的效率。 展开更多
关键词 时间序列 趋势特征 符号聚集近似 下界 距离测量
下载PDF
基于二分迭代SAX的时序相似性度量算法 被引量:4
2
作者 张建辉 王会青 +2 位作者 孙宏伟 郭芷榕 白莹莹 《计算机科学》 CSCD 北大核心 2017年第1期247-252,共6页
时序降维是解决时间序列高维问题的关键技术。符号聚集近似表示(SAX表示法)作为一种时序降维技术,具有良好的维度约简能力与性能稳定的下界距离算法,但算法中分段数的选取需根据当前时序数据的特征而人为设定。针对这一问题,引入了滑动... 时序降维是解决时间序列高维问题的关键技术。符号聚集近似表示(SAX表示法)作为一种时序降维技术,具有良好的维度约简能力与性能稳定的下界距离算法,但算法中分段数的选取需根据当前时序数据的特征而人为设定。针对这一问题,引入了滑动窗口算法与统计学方法,提出了基于二分迭代SAX的时序相似性度量算法。实验结果表明,该算法不仅解决了分段数设定困难的问题,而且降低了时序降维表示的复杂度,提高了SAX算法在多种时序数据上的分类准确性。 展开更多
关键词 时序降维 符号聚集近似 滑动窗口
下载PDF
基于两级过滤的时间序列近似查询 被引量:2
3
作者 蔡青林 陈岭 +1 位作者 梅寒蕾 孙建伶 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2016年第7期1290-1297,1321,共9页
针对现有的近似查询模型对查询精度的可控性较差,后续处理效率较低的问题,提出基于两级过滤的查询模型.通过采用不同粒度的SAX表示方法提取时间序列的字符型特征向量,可以将高维的时间序列映射到低维的特征空间;将不同粒度的特征向量以... 针对现有的近似查询模型对查询精度的可控性较差,后续处理效率较低的问题,提出基于两级过滤的查询模型.通过采用不同粒度的SAX表示方法提取时间序列的字符型特征向量,可以将高维的时间序列映射到低维的特征空间;将不同粒度的特征向量以向量近似文件(VA-File)的结构进行存储,有效引入了倒排索引.在查询过程中,设计了启发式的查询过滤算法,根据粗粒度特征向量查询细粒度特征向量,实现第一级过滤;针对VA-File设计了高效的边界剪枝算法,实现第二级过滤.模型基于多粒度的SAX特征向量进行构建,可以对查询精度进行有效控制;在第二级过滤中采用的边界剪枝算法可以有效地提高后续处理的执行效率.实验结果表明,提出的查询模型具有较高的性能,对时间序列长度、kNN查询规模及数据集规模具有稳定的扩展性. 展开更多
关键词 时间序列 相似性查询 符号聚集近似 向量近似文件 倒排索引
下载PDF
基于时间序列数据挖掘的地铁车门亚健康状态识别方法 被引量:6
4
作者 薛钰 梅雪 +2 位作者 支有冉 许志兴 史翔 《计算机应用》 CSCD 北大核心 2018年第3期905-910,共6页
针对地铁门在开关过程出现的一些亚健康状态难以识别情况,提出一种基于时间序列数据挖掘的地铁车门亚健康状态识别的方法。该方法首先通过多尺度滑动窗口的方法并结合拓展符号聚集近似(ESAX)字符化算法对车门电机的转角、转速和电流数... 针对地铁门在开关过程出现的一些亚健康状态难以识别情况,提出一种基于时间序列数据挖掘的地铁车门亚健康状态识别的方法。该方法首先通过多尺度滑动窗口的方法并结合拓展符号聚集近似(ESAX)字符化算法对车门电机的转角、转速和电流数据进行字符化;然后计算其与车门正常运行状态下模板曲线之间的距离作为特征量,并使用主成分分析(PCA)法进行降维;最后结合基础特征利用分层模式识别模型对各类亚健康状态由粗到细逐层进行识别。以实测车门电机数据为例验证了所提方法的有效性。实验结果表明,该方法能够有效区分各类亚健康状态,识别率可达到99%。 展开更多
关键词 时间序列数据挖掘 地铁门电机数据 模式识别 主成分分析 拓展符号聚集近似
下载PDF
血管内超声图像序列关键帧的自动检索 被引量:2
5
作者 王立欣 孙正 《光电工程》 CAS CSCD 北大核心 2015年第10期83-89,共7页
针对临床采集的血管内超声(Intravascular Ultrasound,IVUS)图像序列数据量巨大,由人工逐帧检查和分析非常繁琐且客观性差的问题,本文提出两种自动检索IVUS图像序列中关键帧的方法。其一是基于血管形态的方法:首先提取图像中的血管壁轮... 针对临床采集的血管内超声(Intravascular Ultrasound,IVUS)图像序列数据量巨大,由人工逐帧检查和分析非常繁琐且客观性差的问题,本文提出两种自动检索IVUS图像序列中关键帧的方法。其一是基于血管形态的方法:首先提取图像中的血管壁轮廓,并使用符号聚集近似(SAX)算法对轮廓包围区域的面积序列进行量化编码,进而计算出相邻两帧的血管横截面积序列之间的欧氏距离,提取出关键帧;其二是基于图像灰度直方图的方法,即通过计算图像灰度直方图之间的巴氏距离提取关键帧。利用临床采集的图像数据分别验证了两种方法的可行性,定量评价结果表明基于血管形态的方法压缩比高,有效降低了图像序列的冗余度,提取关键帧的准确性更高,代表性也更强,但其效率较灰度直方图的方法低。 展开更多
关键词 血管内超声 图像检索 关键帧 形态学 符号聚集近似(SAX) 灰度直方图
下载PDF
改进的符号化时间序列处理方法 被引量:5
6
作者 谢福鼎 李迎 +1 位作者 孙岩 张永 《计算机工程与设计》 CSCD 北大核心 2012年第10期3950-3953,共4页
符号化聚集近似是一种有效的时间序列数据离散化降维方法,为了扩展非等维符号化时间序列相似性度量的解决方案,提出了一种新方法。首先将关键点提取技术应用在符号化算法中对时间序列进行降维处理,然后利用文中提出的方法对非等长的时... 符号化聚集近似是一种有效的时间序列数据离散化降维方法,为了扩展非等维符号化时间序列相似性度量的解决方案,提出了一种新方法。首先将关键点提取技术应用在符号化算法中对时间序列进行降维处理,然后利用文中提出的方法对非等长的时间序列进行局部等维处理,再符号化;最后采用不同的方法进行相似度对比计算。实验结果表明,这种方法是简单而有效的,并且使非等长符号化时间序列的相似性度量及聚类方法得到了拓展。 展开更多
关键词 时间序列 降维 符号聚集近似 相似性度量 欧氏距离 动态时间弯曲
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部