计算机科学与探索 ›› 2009, Vol. 3 ›› Issue (1): 105-112.DOI: 10.3778/j.issn.1673-9418.2009.01.010
• 学术研究 • 上一篇
李 峰1+,肖建华2
LI Feng1+, XIAO Jianhua2
摘要: 时间序列相似性查找作为一种非平凡问题,大多数有效的求解方法都涉及到对原数据维度的简约。在有效地保持原序列中信息量的前提下,尽可能降低计算复杂度是算法的关键所在。通过讨论滑动窗口在时间序列相似性降维算法中的实际应用情况,从中发现一种自适应确定滑动窗口宽度的新方法。通过对时序特征值分布函数挖掘,发现时间序列中的有效特征点,进而确定一组合适的滑动窗口宽度;最后根据序列的变化情况来决定最优的滑动窗口宽度,对原数据维度进行简约。