Back to Search
Start Over
A novel clustering method on time series data
- Source :
- Expert Systems with Applications. 38:11891-11900
- Publication Year :
- 2011
- Publisher :
- Elsevier BV, 2011.
-
Abstract
- Time series is a very popular type of data which exists in many domains. Clustering time series data has a wide range of applications and has attracted researchers from a wide range of discipline. In this paper a novel algorithm for shape based time series clustering is proposed. It can reduce the size of data, improve the efficiency and not reduce the effects by using the principle of complex network. Firstly, one-nearest neighbor network is built based on the similarity of time series objects. In this step, triangle distance is used to measure the similarity. Of the neighbor network each node represents one time series object and each link denotes neighbor relationship between nodes. Secondly, the nodes with high degrees are chosen and used to cluster. In clustering process, dynamic time warping distance function and hierarchical clustering algorithm are applied. Thirdly, some experiments are executed on synthetic and real data. The results show that the proposed algorithm has good performance on efficiency and effectiveness.
- Subjects :
- Clustering high-dimensional data
Fuzzy clustering
Correlation clustering
Single-linkage clustering
General Engineering
computer.software_genre
Computer Science Applications
Data stream clustering
Artificial Intelligence
CURE data clustering algorithm
Canopy clustering algorithm
Data mining
Cluster analysis
computer
Mathematics
Subjects
Details
- ISSN :
- 09574174
- Volume :
- 38
- Database :
- OpenAIRE
- Journal :
- Expert Systems with Applications
- Accession number :
- edsair.doi...........25cbb8500f197707a0328dbaeab029fc