辽宁省博士科研启动基金(20081079)
- 作品数：6 被引量：38H指数：4
- 相关作者：张永谢福鼎孙岩李迎王赫楠更多>>
- 相关机构：辽宁师范大学更多>>
- 发文基金：辽宁省博士科研启动基金国家自然科学基金辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 一种基于关键点的时间序列聚类算法被引量：10
- 2012年
- 基于关键点技术,提出了一种新的时间序列聚类方法。算法首先寻找时间序列的关键点,将关键点序列进行等维处理后,通过计算关键点序列的相似性构造复杂网络,最后通过复杂网络的社团划分,实现时间序列的聚类。实验结果表明,在时间序列聚类过程中,本方法不仅可以有效降低时间序列的维数,加快聚类的速度,而且可以得到理想的聚类结果。
- 谢福鼎李迎孙岩张永
- 关键词：时间序列降维复杂网络聚类
- 基于马氏距离的FCM图像分割算法被引量：11
- 2010年
- 基于模糊C均值聚类的图像分割是应用较为广泛的方法之一,但大多数模糊C均值聚类方法都是基于欧式距离,且存在运算时间过长等问题。提出了一种基于Mahalanobis距离的模糊C均值聚类图像分割算法。实验分析表明,提出的算法在保证分割质量的前提下,能较快提高分割速度。实验结果表明了该方法的有效性。
- 王建英孙德山张永
- 关键词：模糊C均值聚类图像分割
- 改进的符号化时间序列处理方法被引量：5
- 2012年
- 符号化聚集近似是一种有效的时间序列数据离散化降维方法,为了扩展非等维符号化时间序列相似性度量的解决方案,提出了一种新方法。首先将关键点提取技术应用在符号化算法中对时间序列进行降维处理,然后利用文中提出的方法对非等长的时间序列进行局部等维处理,再符号化;最后采用不同的方法进行相似度对比计算。实验结果表明,这种方法是简单而有效的,并且使非等长符号化时间序列的相似性度量及聚类方法得到了拓展。
- 谢福鼎李迎孙岩张永
- 关键词：时间序列降维欧氏距离动态时间弯曲
- 一种新的时间序列线性拟合方法被引量：3
- 2011年
- 提出一种新的时间序列线性拟合方法。通过判断连接相邻点所成线段的斜率变化,选择时间序列中的转折点,将这些点与时间序列的极值点合并作为关键点,利用这些关键点组成的序列拟合原时间序列。该线性拟合方法在剔除噪声的同时,能更精确地定位时间序列中的关键点。实验结果表明,与已有方法相比,该方法能近似表示原时间序列,且拟合后的时间序列和原时间序列之间的拟合误差更小。
- 谢福鼎王赫楠张永
- 关键词：时间序列
- 一种基于DTW的符号化时间序列聚类算法被引量：3
- 2011年
- 提出了一种基于DTW的符号化时间序列聚类算法,对降维后得到的不等长符号时间序列进行聚类。该算法首先对时间序列进行降维处理,提取时间序列的关键点,并对其进行符号化;其次利用DTW方法进行相似度计算;最后利用Normal矩阵和FCM方法进行聚类分析。实验结果表明,将DTW方法应用在关键点提取之后的符号化时间序列上,聚类结果的准确率有较好大提高。
- 李迎
- 关键词：时间序列DTWSAXFCM
- 基于函数的时间序列分段线性表示方法被引量：6
- 2011年
- 考虑到时间序列的时间特性对不同区段的影响以及时间序列数据动态增长的实际情况,在RPAA(Reversed Piecewise Aggregate Approximation)和PAA(Piecewise Aggregate Approximation)方法的基础上,提出了一种新的时间序列分段线性表示方法FPAA(Founction Piecewise Aggregate Approximation)。FPAA方法通过定义函数影响因子,克服了RPAA和PAA方法的不足。该方法具有线性时间复杂度,满足下界定理,并且支持时间序列的在线划分。实验表明,与PAA方法和RPAA方法相比,所提出的方法可以较有效地进行时间序列的在线查询。
- 谢福鼎王赫楠张永孙岩
- 关键词：时间序列分段线性表示
