模式识别与人工智能
Wednesday, Apr. 2, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2007, Vol. 20 Issue (3): 415-420    DOI:
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Online Segmentation Algorithm for Time Series Based on Hierarchical Clustering
DU Yi, LU DeTang , LI DaoLun, ZHA WenShu
Institute of Engineering and Science Software, University of Science and Technology of China, Hefei 230027
Key Laboratory of Software in Computing and Communication of Anhui Province, Hefei 230027

Download: PDF (458 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  How to segment sequential data in realtime is becoming one of the most important tasks in the time series mining domain. A new online segmentation algorithm called online segmentation algorithm for time series based on hierarchical clustering (OSHC) is presented. According to the order characteristics of sequence data, a novel Segment Feature List (SFList) is developed to save segmentation information. In the algorithm, time series are segmented effectively with one scan of the database and the time complexity is O(n). Historical information can also be inquired quickly by using the SFList. Experimental results show that the algorithm is efficient.
Key wordsTime Series      Online Segmentation      Segment Feature List      Hierarchical Clustering     
Received: 07 December 2005     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
DU Yi
LU DeTang
LI DaoLun
ZHA WenShu
Cite this article:   
DU Yi,LU DeTang,LI DaoLun等. Online Segmentation Algorithm for Time Series Based on Hierarchical Clustering[J]. , 2007, 20(3): 415-420.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2007/V20/I3/415
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn