Premium
Discovering multi‐dimensional motifs from multi‐dimensional time series for air pollution control
Author(s) -
Liu Bo,
Zhao Huaipu,
Liu Yinxing,
Wang Suyu,
Li Jianqiang,
Li Yong,
Lang Jianlei,
Gu Rentao
Publication year - 2019
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.5645
Subject(s) - motif (music) , data mining , computer science , beijing , time series , data science , machine learning , geography , physics , archaeology , acoustics , china
Summary The motif discovery of multi‐dimensional time series datasets can reveal the underlying behavior of the data‐generating mechanism and reflect the relationship between time series in different dimensions. The study of motif discovery is of important significance in environmental management, financial analysis, healthcare, and other fields. With the growth of various information acquisition devices, the number of multi‐dimensional time series datasets is rapidly increasing. However, it is difficult to apply traditional multi‐dimensional motif discovery methods to large‐scale datasets. This paper proposes a novel method for motif discovery and analysis in large‐scale multi‐dimensional time series. It can effectively find multi‐dimensional motifs and the correlation among the motifs. The experimental results show that the proposed method achieves better performance than the related arts on synthetic and real datasets. It is further validated on practical air quality data and provides theoretical support for real air pollution control in places such as Beijing.