ISSD: Indicator Selection for Time Series State Detection
Proceedings of the ACM on Management of Data · 10.02.2025 · 3 (1) · 1-25
DOI: 10.1145/3709698 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 11.02.2025. Verfasst von Chengyu Wang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 52 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Science and Technology Innovation Program of Hunan Province.
Abstract (Originalsprache)
Time series data from monitoring applications captures the behaviours of objects, which can often be split into distinguishable segments that reflect the underlying state changes. Despite the recent advances in time series state detection, the indicator selection for state detection is rarely studied, most of state detection work assumes the input indicators have been properly or manually selected. However, this assumption is disconnected from practice, on one hand, manual selection is not scalable, there can be up to thousands of indicators for the runtime monitoring of certain objects, e.g., supercomputer systems. On the other hand, performing state detection on a large amount of raw indicators is both inefficient and redundant. We argue that indicator selection should be made an upstream task for selecting a subset of indicators to facilitate state analysis. To this end, we propose ISSD ( I ndicator S election for S tate D etection), an indicator selection method for time series state detection. At its core, ISSD attempts to find an indicator subset that has as much high-quality states, which is measured by the channel set completeness and quality we invent based on segment-level sampling statistics. Such an indicator selection process is transformed into a multi-objective optimization problem and an approximation algorithm is designed to solve the NP-hard searching for specific end point in the Pareto front. Experiments on 5 datasets and 4 downstream methods show that ISSD has significant selection superiority compared with 6 baselines. We also elaborate on two observations of selection resilience and channel sensitivity of existing state detection methods and appeal to further research on them.
Förderung
- National Natural Science Foundation of China
- Science and Technology Innovation Program of Hunan Province
Zitieren
APA
Wang, C., Zhou, T., Chen, L., Zhao, S., & Cai, Z. (2025). ISSD: Indicator Selection for Time Series State Detection. Proceedings of the ACM on Management of Data, 3(1), 1-25. https://doi.org/10.1145/3709698
Vancouver
Wang C, Zhou T, Chen L, Zhao S, Cai Z. ISSD: Indicator Selection for Time Series State Detection. Proceedings of the ACM on Management of Data. 2025;3(1):1-25. doi:10.1145/3709698
BibTeX
@article{Wang2025,
author = {Wang, Chengyu and Zhou, Tongqing and Chen, Lin and Zhao, Shan and Cai, Zhiping},
title = {ISSD: Indicator Selection for Time Series State Detection},
journal = {Proceedings of the ACM on Management of Data},
year = {2025},
volume = {3},
number = {1},
pages = {1--25},
doi = {10.1145/3709698}
}
EUVIMED