%0 Journal Article
%T 基于层次聚类的时间序列在线划分算法*
%A 杜奕
%A 卢德唐
%A 李道伦
%A 查文舒
%J 模式识别与人工智能
%P 415-420
%D 2007
%X 如何在线划分数据序列以满足持续动态增长的海量数据流需求正成为序列挖掘领域中的重要内容之一.本文提出一种新的基于层次聚类的在线序列分割算法(OSHC).利用数据序列的有序性特征，构造一种存储划分特征的链表结构SFList.该算法通过一次扫描数据库实现数据序列的在线划分，时间复杂度为O(n).利用SFList中保存的划分特征信息，历史信息的快速查询成为可能.实验结果表明OSHC算法具有良好的划分性能和扩展性能.
%K 时间序列
%K 在线划分
%K 划分特征链表
%K 层次聚类
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10515.shtml