Differentially Private MIMO Filtering for Event Streams

被引:31
|
作者
Le Ny, Jerome [1 ,2 ]
Mohammady, Meisam [1 ,3 ]
机构
[1] Polytech Montreal, Dept Elect Engn, Montreal, PQ H3T 1J4, Canada
[2] Gerad, Montreal, PQ H3T 1J4, Canada
[3] Concordia Univ, Montreal, PQ H4B 1R6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Estimation; filtering; multidimensional systems; privacy; TRANSMISSION; SECURITY; NOISE;
D O I
10.1109/TAC.2017.2713643
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Rigorous privacy-preserving mechanisms that can process and analyze dynamic data streams in real time are required to encourage a wider adoption of many large-scale monitoring and control systems recording the detailed activities of their users, such as intelligent transportation systems, smart grids, or smart buildings. Motivated by scenarios where signals originate from many sensors capturing privacy-sensitive events about individuals and several statistics of interest need to be continuously published in real time, we consider the problem of designing multi-input multi-output (MIMO) systems processing event streams, while providing certain differential privacy guarantees on the input signals. We show how to construct and optimize MIMO extensions of the zero-forcing mechanism, which we previously proposed for single-input single-output systems. Some of these extensions can take a statistical model of the input signals into account. We illustrate our privacy-preserving filter design methodology in two examples: privately monitoring and forecasting occupancy in a building equipped with multiple motion detection sensors, and analyzing the activity of a Markov chain model of a simple shared processing server.
引用
收藏
页码:145 / 157
页数:13
相关论文
共 50 条
  • [1] On Differentially Private Filtering for Event Streams
    Le Ny, Jerome
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 3481 - 3486
  • [2] Differentially Private MIMO Filtering for Event Streams and Spatio-Temporal Monitoring
    Le Ny, Jerome
    Mohammady, Meisam
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 2148 - 2153
  • [3] PrivStream: Differentially Private Event Detection on Data Streams
    Fanaeepour, Maryam
    Machanavajjhala, Ashwin
    PROCEEDINGS OF THE NINTH ACM CONFERENCE ON DATA AND APPLICATION SECURITY AND PRIVACY (CODASPY '19), 2019, : 145 - 147
  • [4] Differentially Private Event Sequences over Infinite Streams
    Kellaris, Georgios
    Papadopoulos, Stavros
    Xiao, Xiaokui
    Papadias, Dimitris
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (12): : 1155 - 1166
  • [5] Differentially private frequent episode mining over event streams
    Qin, Jiawen
    Wang, Jinyan
    Li, Qiyu
    Fang, Shijian
    Li, Xianxian
    Lei, Lei
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 110
  • [6] Differentially Private Filtering
    Le Ny, Jerome
    Pappas, George J.
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 3398 - 3403
  • [7] Differentially Private Filtering
    Le Ny, Jerome
    Pappas, George J.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (02) : 341 - 354
  • [8] Differentially private trajectory event streams publishing under data dependence constraints
    Shen, Yuan
    Song, Wei
    Cao, Yang
    Liu, Zechen
    Wei, Zhe
    Peng, Zhiyong
    INFORMATION SCIENCES, 2024, 657
  • [9] Differentially Private Event Sequences over Infinite Streams with Relaxed Privacy Guarantee
    Ren, Xuebin
    Wang, Shuyang
    Yao, Xianghua
    Yu, Chia-Mu
    Yu, Wei
    Yang, Xinyu
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2019, 2019, 11604 : 272 - 284
  • [10] Differentially Private Kalman Filtering
    Le Ny, Jerome
    Pappas, George J.
    2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 1618 - 1625