Time series classification is an important problem in data mining with several applications in different domains. Because time series data are usually high dimensional, dimensionality reduction techniques have been proposed as an efficient approach to lower their dimensionality. One of the most popular dimensionality reduction techniques of time series data is the Symbolic Aggregate Approximation (SAX), which is inspired by algorithms from text mining and bioinformatics. SAX is simple and efficient because it uses precomputed distances. The disadvantage of SAX is its inability to accurately represent important points in the time series. In this paper we present Extreme-SAX (E-SAX), which uses only the extreme points of each segment to represent the time series. E-SAX has exactly the same simplicity and efficiency of the original SAX, yet it gives better results in time series classification than the original SAX, as we show in extensive experiments on a variety of time series datasets.
Towards Symbolic Time Series Representation Improved by Kernel Density Estimators
Faculty of Informatics and Information Technologies, Slovak University of Technology in Bratislava(布拉迪斯拉发斯洛伐克理工大学信息与信息技术学院);Kempelen Institute of Intelligent Technologies(肯佩伦智能技术研究所)
The Shape of Consumer Behavior: A Symbolic and Topological Analysis of Time Series
Maastricht University, School of Business and Economics(马斯特里赫特大学商学院);Department of Data Analytics and Digitalisation(数据分析与数字化部门);Department of Data Analytics(数据分析部门)
本研究评估了 SAX、eSAX 和 TDA 三种无监督聚类方法在 Google Trends 时间序列数据上的表现,发现 TDA 通过持续同调能更好地捕捉全局结构特征,实现比符号方法更均衡且有意义的分组。
Machine Learning Hamiltonian Dynamical Systems with Sparse and Noisy Data
The Mathematical Institute, University of Oxford, Oxford OX2 6GG, United Kingdom(牛津大学数学研究所);Center for Theoretical Physics, St. Stephen's College, University of Delhi, Delhi 110007, India(德里大学斯特金学院理论物理中心)
A Survey on Hyperdimensional Computing aka Vector Symbolic Architectures, Part I: Models and Data Transformations
University of California, Berkeley(加州大学伯克利分校);Research Institutes of Sweden(瑞典研究所);International Research and Training Center for Information Technologies and Systems(国际信息技术与系统研究培训中心);Luleå University of Technology(吕勒奥理工大学);IBM Research(IBM研究院)