Open Access Open Access  Restricted Access Subscription or Fee Access

An Incremental Density Clustering Algorithm for Chaotic Time Series

Hui Li, Dechang Pi, Min Jiang

Abstract



With the rapid development of information technology, large amounts of time series data are collected. So extract knowledge from these data has become an interesting issue. Most existing clustering algorithms divide time series data into a set of line segments, and measure them using point distance. They can discover time series clusters, but have poor robustness. Though the angle vector is used to measure the time sequences in the angle distance similarity measure (ADSM) algorithm, the measure is not accurate enough for lacking consideration of the line segments length. In this paper, drawing on the experience of time series to analyze the chaotic time series, a weight-based angle distance similarity measure algorithm (WBADSM) is proposed to make the similarity measure of time series more accurately. Based on this, an incremental density clustering algorithm (IDCWAD) is presented in this paper, which can reduce the computational resources and improve the efficiency of the clustering. The experimental results show that the proposed algorithms have good performance on effectiveness and efficiency.

Keywords


chaotic time series, density-based, weighted angle, incremental clustering.

Full Text:

PDF


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.