| 基于层次聚类的时间序列在线划分算法 |
| |
| 引用本文： | 杜奕,卢德唐,李道伦,查文舒. 基于层次聚类的时间序列在线划分算法[J]. 模式识别与人工智能, 2007, 20(3) |
| |
| 作者姓名： | 杜奕 卢德唐 李道伦 查文舒 |
| |
| 作者单位： | 安徽省计算与通讯软件重点实验室,合肥,230027;中国科学技术大学,工程科学软件研究所,合肥,230027 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | ![]()
如何在线划分数据序列以满足持续动态增长的海量数据流需求正成为序列挖掘领域中的重要内容之一.本文提出一种新的基于层次聚类的在线序列分割算法(OSHC).利用数据序列的有序性特征,构造一种存储划分特征的链表结构SF-List.该算法通过一次扫描数据库实现数据序列的在线划分,时间复杂度为O(n).利用SF-List 中保存的划分特征信息,历史信息的快速查询成为可能.实验结果表明OSHC算法具有良好的划分性能和扩展性能.
|
| 关 键 词： | 时间序列 在线划分 划分特征链表 层次聚类 |
Online Segmentation Algorithm for Time Series Based on Hierarchical Clustering |
| |
| DU Yi,LU De-Tang,LI Dao-Lun,ZHA Wen-Shu. Online Segmentation Algorithm for Time Series Based on Hierarchical Clustering[J]. Pattern Recognition and Artificial Intelligence, 2007, 20(3) |
| |
| Authors: | DU Yi LU De-Tang LI Dao-Lun ZHA Wen-Shu |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
