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 条
  • [21] Differentially private release of event logs for process mining
    Elkoumy, Gamal
    Pankova, Alisa
    Dumas, Marlon
    INFORMATION SYSTEMS, 2023, 115
  • [22] Differentially Private Graph Publishing and Randomized Response for Collaborative Filtering
    Salas, Julian
    Torra, Vicenc
    PROCEEDINGS OF THE 17TH INTERNATIONAL JOINT CONFERENCE ON E-BUSINESS AND TELECOMMUNICATIONS (SECRYPT), VOL 1, 2020, : 415 - 422
  • [23] Locally differentially private item-based collaborative filtering
    Guo, Taolin
    Luo, Junzhou
    Dong, Kai
    Yang, Ming
    INFORMATION SCIENCES, 2019, 502 : 229 - 246
  • [24] Filtering Spurious Events from Event Streams of Business Processes
    van Zelst, Sebastiaan J.
    Sani, Mohammadreza Fani
    Ostovar, Alireza
    Conforti, Raffaele
    La Rosa, Marcello
    ADVANCED INFORMATION SYSTEMS ENGINEERING, CAISE 2018, 2018, 10816 : 35 - 52
  • [25] Differentially private publication of database streams via hybrid video coding
    Parra-Arnau, Javier
    Strufe, Thorsten
    Domingo-Ferrer, Josep
    KNOWLEDGE-BASED SYSTEMS, 2022, 247
  • [26] Differentially private publication of database streams via hybrid video coding
    Parra-Arnau, Javier
    Strufe, Thorsten
    Domingo-Ferrer, Josep
    Knowledge-Based Systems, 2022, 247
  • [27] Differentially Private Frequency Sketches for Intermittent Queries on Large Data Streams
    Yildirim, Sinan
    Kaya, Kamer
    Aydin, Soner
    Erentug, Hakan Bugra
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 4083 - 4092
  • [28] Differentially Private Distributed Optimization With an Event-Triggered Mechanism
    Mao, Shuai
    Yang, Minglei
    Yang, Wen
    Tang, Yang
    Zheng, Wei Xing
    Gu, Juping
    Werner, Herbert
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2023, 70 (07) : 2943 - 2956
  • [29] Differentially Private Event Histogram Publication on Sequences over Graphs
    Ning Wang
    Yu Gu
    Jia Xu
    Fang-Fang Li
    Ge Yu
    Journal of Computer Science and Technology, 2017, 32 : 1008 - 1024
  • [30] Differentially Private Event Histogram Publication on Sequences over Graphs
    Wang, Ning
    Gu, Yu
    Xu, Jia
    Li, Fang-Fang
    Yu, Ge
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2017, 32 (05) : 1008 - 1024