The Symbolic Aggregate approXimation (SAX) is a very popular symbolic dimensionality reduction technique of time series data, as it has several advantages over other dimensionality reduction techniques. One of its major advantages is its efficiency, as it uses precomputed distances. The other main advantage is that in SAX the distance measure defined on the reduced space lower bounds the distance measure defined on the original space. This enables SAX to return exact results in query-by-content tasks. Yet SAX has an inherent drawback, which is its inability to capture segment trend information. Several researchers have attempted to enhance SAX by proposing modifications to include trend information. However, this comes at the expense of giving up on one or more of the advantages of SAX. In this paper we investigate three modifications of SAX to add trend capturing ability to it. These modifications retain the same features of SAX in terms of simplicity, efficiency, as well as the exact results it returns. They are simple procedures based on a different segmentation of the time series than that used in classic-SAX. We test the performance of these three modifications on 45 time series datasets of different sizes, dimensions, and nature, on a classification task and we compare it to that of classic-SAX. The results we obtained show that one of these modifications manages to outperform classic-SAX and that another one slightly gives better results than classic-SAX.
MASCOTS: Model-Agnostic Symbolic COunterfactual explanations for Time Series
Warsaw University of Technology(华沙理工大学);University of Warsaw(华沙大学);University of Pisa(比萨大学);ISTI-CNR(意大利国家研究委员会信息科学与技术研究所);KP Labs(KP实验室);European Space Operations Centre(欧洲空间操作中心);ETH Zürich(苏黎世联邦理工学院)
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(肯佩伦智能技术研究所)
NeuronSeek: On Stability and Expressivity of Task-driven Neurons
Frontier of Artificial Networks (FAN) Lab, Department of Data Science, City University of Hong Kong(前沿人工智能网络实验室,数据科学系,香港城市大学);Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University(工业与系统工程系,香港理工大学);RIKEN Center for Advanced Intelligence Project(理化学研究所高级智能项目中心);Department of Applied Mathematics, The Hong Kong Polytechnic University(应用数学系,香港理工大学)
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 通过持续同调能更好地捕捉全局结构特征,实现比符号方法更均衡且有意义的分组。
CIPHER: Scalable Time Series Analysis for Physical Sciences with Application to Solar Wind Phenomena
Southwest Research Institute(西南研究院);University of Delaware(德雷塞尔大学);Catholic University of America(天主教大学);Boston University(波士顿大学);Georgia State University(佐治亚州立大学);Universität Vienna(维也纳大学);University of Oxford(牛津大学);University of Colorado Boulder(科罗拉多大学博尔德分校);Universidade Tecnológica Federal do Paraná(巴西南里尤卡普斯技术联邦大学);Stanford University(斯坦福大学);Intel Labs(英特尔实验室);European Space Agency(欧洲航天局);NASA Goddard Space Flight Center(美国国家航空航天局戈达德飞行中心);Drexel University(德雷塞尔大学)