文献类型：期刊文章

作　　者：杜奕[1] 卢德唐[1] 李道伦[1] 查文舒[1]

机构地区：[1]中国科学技术大学工程科学软件研究所

出　　处：《模式识别与人工智能》

基　　金：国家973计划资助项目(No.2006CB705800)

年　　份：2007

卷　　号：20

期　　号：3

起止页码：415-420

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、EI(收录号：20073210754889)、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：时间序列 在线划分  划分特征链表  层次聚类

分 类 号：TP181]