The sparse regression cube: A reliable modeling technique for open cyber-physical systems

Hossein Ahmadi, Tarek Abdelzaher, Jiawei Han, Nam Pham, Raghu K. Ganti

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Understanding the end-to-end behavior of complex systems where computing technology interacts with physical world properties is a core challenge in cyber-physical computing. This paper develops a hierarchical modeling methodology for open cyber-physical systems that combines techniques in estimation theory with those in data mining to reliably capture complex system behavior at different levels of abstraction. Our technique is also novel in the sense that it provides a measure of confidence in predictions. An application to green transportation is discussed, where the goal is to reduce vehicular fuel consumption and carbon footprint. First-principle models of cyber-physical systems can be very complex and include a large number of parameters, whereas empirical regression models are often unreliable when a high number of parameters is involved. Our new modeling technique, called the Sparse Regression Cube, simultaneously (i) partitions sparse, high-dimensional measurements into subspaces within which reliable linear regression models apply and (ii) determines the best reliable model for each partition, quantifying uncertainty in output prediction. Evaluation results show that the framework significantly improves modeling accuracy compared to previous approaches and correctly quantifies prediction error, while maintaining high efficiency and scalability.

Original languageEnglish (US)
Title of host publicationProceedings - 2011 IEEE/ACM 2nd International Conference on Cyber-Physical Systems, ICCPS 2011
Pages87-96
Number of pages10
DOIs
StatePublished - Aug 10 2011
Event2011 IEEE/ACM 2nd International Conference on Cyber-Physical Systems, ICCPS 2011 - Chicago, IL, United States
Duration: Apr 12 2011Apr 14 2011

Publication series

NameProceedings - 2011 IEEE/ACM 2nd International Conference on Cyber-Physical Systems, ICCPS 2011

Other

Other2011 IEEE/ACM 2nd International Conference on Cyber-Physical Systems, ICCPS 2011
Country/TerritoryUnited States
CityChicago, IL
Period4/12/114/14/11

Keywords

  • Cyber-physical System
  • Data Cube
  • Linear Regression
  • Sparse Data

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'The sparse regression cube: A reliable modeling technique for open cyber-physical systems'. Together they form a unique fingerprint.

Cite this