Topological machine learning for multivariate time series

被引:8
作者
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 条
[11]   Integration of element specific persistent homology and machine learning for protein-ligand binding affinity prediction [J].
Cang, Zixuan ;
Wei, Guo-Wei .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING, 2018, 34 (02)
[12]   Persistent Homology of Collaboration Networks [J].
Carstens, C. J. ;
Horadam, K. J. .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
[13]  
Chen, 2019, ARXIV PREPRINT ARXIV
[14]   Stability of persistence diagrams [J].
Cohen-Steiner, David ;
Edelsbrunner, Herbert ;
Harer, John .
DISCRETE & COMPUTATIONAL GEOMETRY, 2007, 37 (01) :103-120
[15]   Lipschitz Functions Have L p -Stable Persistence [J].
Cohen-Steiner, David ;
Edelsbrunner, Herbert ;
Harer, John ;
Mileyko, Yuriy .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2010, 10 (02) :127-139
[16]  
Dirafzoon A, 2016, IEEE GLOB CONF SIG, P1260, DOI 10.1109/GlobalSIP.2016.7906043
[17]   Optimality problem of network topology in stocks market analysis [J].
Djauhari, Maman Abdurachman ;
Gan, Siew Lee .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 419 :108-114
[18]  
Dong B., 2009, P INT BUILD PERF SIM
[19]  
Dua D., 2017, UCI machine learning repository
[20]   MathDL: mathematical deep learning for D3R Grand Challenge 4 [J].
Duc Duy Nguyen ;
Gao, Kaifu ;
Wang, Menglun ;
Wei, Guo-Wei .
JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 2020, 34 (02) :131-147