基于层次聚类的时间序列在线划分算法

如何在线划分数据序列以满足持续动态增长的海量数据流需求正成为序列挖掘领域中的重要内容之一.本文提出一种新的基于层次聚类的在线序列分割算法(OSHC).利用数据序列的有序性特征,构造一种存储划分特征的链表结构 SF-List.该算法通过一次扫描数据库实现数据序列的在线划分,时间复杂度为 O(n).利用 SF-List中保存的划分特征信息,历史信息的快速查询成为可能.实验结果表明 OSHC 算法具有良好的划分性能和扩展性能.