Time Series Symbolization Method for the Data Mining K-Means Algorithm
Time series is a data type frequently encountered in data analysis. With the current depth and breadth of the data and the improvement in computer processing capabilities, the dimensionality and the complexity of time series are getting higher and higher. Time series symbolization is to cluster and...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2023/5365673 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832546769409409024 |
|---|---|
| author | Guisheng Wang |
| author_facet | Guisheng Wang |
| author_sort | Guisheng Wang |
| collection | DOAJ |
| description | Time series is a data type frequently encountered in data analysis. With the current depth and breadth of the data and the improvement in computer processing capabilities, the dimensionality and the complexity of time series are getting higher and higher. Time series symbolization is to cluster and assign complex and lengthy time series in the form of symbols to achieve the purpose of reducing the dimensionality of the sequence or making the sequence easier to process. Considering the excellent performance of the K-means algorithm in data mining and processing, as well as in the allocation algorithm for clustering, we plan to develop a simple method for the symbolization of time series for the K-means algorithm and hope that this method can realize the high-dimensional time series dimensionality reduction, processing of the special points in time series, and so on. Based on this, this article proposes an improved sans algorithm based on the K-means algorithm and discusses the representation method and the data processing of time series symbolization. Experimental results show that this method can effectively reduce the dimensionality of high-dimensional time series. After dimensionality reduction, the information retention rate contained in the elevation of the sequence can reach more than 90%, which is very effective for the detection of outliers in low-dimensional sequences. |
| format | Article |
| id | doaj-art-d6c1fe0ce893475c8c2799da256a85bf |
| institution | Kabale University |
| issn | 1607-887X |
| language | English |
| publishDate | 2023-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-d6c1fe0ce893475c8c2799da256a85bf2025-02-03T06:47:16ZengWileyDiscrete Dynamics in Nature and Society1607-887X2023-01-01202310.1155/2023/5365673Time Series Symbolization Method for the Data Mining K-Means AlgorithmGuisheng Wang0Tongling UniversityTime series is a data type frequently encountered in data analysis. With the current depth and breadth of the data and the improvement in computer processing capabilities, the dimensionality and the complexity of time series are getting higher and higher. Time series symbolization is to cluster and assign complex and lengthy time series in the form of symbols to achieve the purpose of reducing the dimensionality of the sequence or making the sequence easier to process. Considering the excellent performance of the K-means algorithm in data mining and processing, as well as in the allocation algorithm for clustering, we plan to develop a simple method for the symbolization of time series for the K-means algorithm and hope that this method can realize the high-dimensional time series dimensionality reduction, processing of the special points in time series, and so on. Based on this, this article proposes an improved sans algorithm based on the K-means algorithm and discusses the representation method and the data processing of time series symbolization. Experimental results show that this method can effectively reduce the dimensionality of high-dimensional time series. After dimensionality reduction, the information retention rate contained in the elevation of the sequence can reach more than 90%, which is very effective for the detection of outliers in low-dimensional sequences.http://dx.doi.org/10.1155/2023/5365673 |
| spellingShingle | Guisheng Wang Time Series Symbolization Method for the Data Mining K-Means Algorithm Discrete Dynamics in Nature and Society |
| title | Time Series Symbolization Method for the Data Mining K-Means Algorithm |
| title_full | Time Series Symbolization Method for the Data Mining K-Means Algorithm |
| title_fullStr | Time Series Symbolization Method for the Data Mining K-Means Algorithm |
| title_full_unstemmed | Time Series Symbolization Method for the Data Mining K-Means Algorithm |
| title_short | Time Series Symbolization Method for the Data Mining K-Means Algorithm |
| title_sort | time series symbolization method for the data mining k means algorithm |
| url | http://dx.doi.org/10.1155/2023/5365673 |
| work_keys_str_mv | AT guishengwang timeseriessymbolizationmethodforthedataminingkmeansalgorithm |