Topological machine learning for multivariate time series

被引:9
作者
Wu, Chengyuan [1 ,2 ]
Hargreaves, Carol Anne [1 ]
机构
[1] Natl Univ Singapore, Dept Stat & Appl Probabil, Data Analyt Consulting Ctr, Fac Sci, Singapore, Singapore
[2] ASTAR, Inst High Performance Comp, Singapore, Singapore
关键词
Topological data analysis; machine learning; artificial intelligence; multivariate time series; room occupancy;
D O I
10.1080/0952813X.2021.1871971
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We develop a method for analyzing multivariate time series using topological data analysis (TDA) methods. The proposed methodology involves converting the multivariate time series to point cloud data, calculating Wasserstein distances between the persistence diagrams and using the k-nearest neighbours algorithm (k-NN) for supervised machine learning. Two methods (symmetry-breaking and anchor points) are also introduced to enable TDA to better analyze data with heterogeneous features that are sensitive to translation, rotation or choice of coordinates. We apply our methods to room occupancy detection based on 5 time-dependent variables (temperature, humidity, light, CO2 and humidity ratio). Experimental results show that topological methods are effective in predicting room occupancy during a time window. We also apply our methods to an Activity Recognition dataset and obtained good results.
引用
收藏
页码:311 / 326
页数:16
相关论文
共 63 条
[41]   Topological data analysis: A promising big data exploration tool in biology, analytical chemistry and physical chemistry [J].
Offroy, Marc ;
Duponchel, Ludovic .
ANALYTICA CHIMICA ACTA, 2016, 910 :1-11
[42]  
Palumbo F., 2013, International Competition on Evaluating AAL Systems through Competitive Benchmarking, P24
[43]  
Piegl, 2018, ARXIV PREPRINT ARXIV
[44]   Topological time-series analysis with delay-variant embedding [J].
Quoc Hoan Tran ;
Hasegawa, Yoshihiko .
PHYSICAL REVIEW E, 2019, 99 (03)
[45]   A Statistical Approach to the Matching of Local Features [J].
Rabin, J. ;
Delon, J. ;
Gousseau, Y. .
SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (03) :931-958
[46]  
Ray J., 2017, 9 INT C INTELLIGENT, P594
[47]   WEIGHTED PERSISTENT HOMOLOGY [J].
Ren, Shiquan ;
Wu, Chengyuan ;
Wu, Jie .
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2018, 48 (08) :2661-2687
[48]   The Earth Mover's Distance as a metric for image retrieval [J].
Rubner, Y ;
Tomasi, C ;
Guibas, LJ .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2000, 40 (02) :99-121
[49]  
Rucco Matteo, 2015, 2015 IEEE 1st International Forum on Research and Technologies for Society and Industry: Leveraging a Better Tomorrow (RTSI). Proceedings, P192, DOI 10.1109/RTSI.2015.7325097
[50]   Computational Topology Techniques for Characterizing Time-Series Data [J].
Sanderson, Nicole ;
Shugerman, Elliott ;
Molnar, Samantha ;
Meiss, James D. ;
Bradley, Elizabeth .
ADVANCES IN INTELLIGENT DATA ANALYSIS XVI, IDA 2017, 2017, 10584 :284-296