Document Open Access Logo

Faster Classification of Time-Series Input Streams (Artifact)

Authors Kunal Agrawal , Sanjoy Baruah , Zhishan Guo , Jing Li , Federico Reghenzani , Kecheng Yang , Jinhao Zhao

PDF

Artifact Description

Thumbnail PDF
PDF
DARTS.11.1.4.pdf
  • Filesize: 0.5 MB
  • 3 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Computer systems organization → Real-time systems
Keywords
  • Classification
  • Deep Learning
  • Sensor data streams
  • IDK classifiers

Metrics

Artifact

Abstract

Deep learning–based classifiers are widely used for perception in autonomous Cyber-Physical Systems (CPS’s). However, such classifiers rarely offer guarantees of perfect accuracy while being optimized for efficiency. To support safety-critical perception, ensembles of multiple different classifiers working in concert are typically used. Since CPS’s interact with the physical world continuously, it is not unreasonable to expect dependencies among successive inputs in a stream of sensor data. Prior work introduced a classification technique that leverages these inter-input dependencies to reduce the average time to successful classification using classifier ensembles. In this paper, we propose generalizations to this classification technique, both in the improved generation of classifier cascades and the modeling of temporal dependencies. We demonstrate, through theoretical analysis and numerical evaluation, that our approach achieves further reductions in average classification latency compared to the prior methods.

Cite As Get BibTex

Kunal Agrawal, Sanjoy Baruah, Zhishan Guo, Jing Li, Federico Reghenzani, Kecheng Yang, and Jinhao Zhao. Faster Classification of Time-Series Input Streams (Artifact). In Special Issue of the 37th Euromicro Conference on Real-Time Systems (ECRTS 2025). Dagstuhl Artifacts Series (DARTS), Volume 11, Issue 1, pp. 4:1-4:3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/DARTS.11.1.4

Author Details

Kunal Agrawal
  • Washington University in Saint Louis, MO, USA
Sanjoy Baruah
  • Washington University in Saint Louis, MO, USA
Zhishan Guo
  • North Carolina State University, Raleigh, NC, USA
Jing Li
  • New Jersey Institute of Technology, Newark, NJ, USA
Federico Reghenzani
  • Politecnico di Milano, Italy
Kecheng Yang
  • Texas State University, San Marcos, TX, USA
Jinhao Zhao
  • Washington University in Saint Louis, MO, USA

Funding

  • Agrawal, Kunal: NSF Grant No. CCF-2106699, CCF-2107280, and PPoSS-2216971
  • Baruah, Sanjoy: NSF Grant No. CNS-2141256 and CPS-2229290
  • Guo, Zhishan: NSF Grant No. CMMI-2246672
  • Li, Jing: NSF Grant No. CNS-2340171, DOE ASCR Award Number DE-SC0024424
  • Reghenzani, Federico: NGI Enrichers Transatlantic Fellowship Programme, National Resilience and Recovery Plan (PNRR) through the National Center for HPC, Big Data and Quantum Computing
  • Yang, Kecheng: NSF Grant No. CNS-2104181

Related Article

  • Kunal Agrawal, Sanjoy Baruah, Zhishan Guo, Jing Li, Federico Reghenzani, Kecheng Yang, and Jinhao Zhao, "Faster Classification of Time-Series Input Streams", in 37th Euromicro Conference on Real-Time Systems (ECRTS 2025), LIPIcs, Vol. 335, pp. 13:1-13:22, 2025. https://doi.org/10.4230/LIPIcs.ECRTS.2025.13

References

  1. Kunal Agrawal, Sanjoy Baruah, Zhishan Guo, Jing Li, Federico Reghenzani, Kecheng Yang, and Jinhao Zhao. Faster classification of time-series input streams. In 37th Euromicro Conference on Real-Time Systems (ECRTS 2025), volume 335 of Leibniz International Proceedings in Informatics (LIPIcs), pages 13:1-13:22, Dagstuhl, Germany, 2025. Schloss Dagstuhl - Leibniz-Zentrum für Informatik. URL: https://doi.org/10.4230/LIPIcs.ECRTS.2025.13.
  2. Sanjoy Baruah, Alan Burns, Robert Davis, and Yue Wu. Optimally ordering IDK classifiers subject to deadlines. Real Time Syst., 2022. URL: https://doi.org/10.1007/s11241-022-09383-w.
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact