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 条
[61]   Complex network from pseudoperiodic time series: Topology versus dynamics [J].
Zhang, J ;
Small, M .
PHYSICAL REVIEW LETTERS, 2006, 96 (23)
[62]   Computing persistent homology [J].
Zomorodian, A ;
Carlsson, G .
DISCRETE & COMPUTATIONAL GEOMETRY, 2005, 33 (02) :249-274
[63]  
Zomorodian A, 2012, PROC SYM AP, V70, P1