複合イベントのパターン単位で差分プライバシーを保証する
Pattern-level Differential Privacy for High-utility Complex Event Processing
この論文をやさしく読む
ひとことで言うと
連続する出来事から複合パターンを検出する仕組みで、パターン単位のプライバシーを守りながら、余分なノイズを減らす方法です。
何に役立つ？
イベント処理の出力を利用しやすく保ちつつ、どの単位で情報を保護するかを明確にする設計に役立ちます。クエリなどの文脈情報を利用するための条件も扱います。
この研究の面白いところ
データストリームへ一律にノイズを加えるのではなく、検出するパターンを基準に保証を定め、ノイズを動的に調整します。信頼する相手や必要な知識の違いも分析します。
どこまで分かった？
同じプライバシー水準という比較は論文の保証と設定に基づくものです。評価は3データセットとシミュレーションで、要旨には改善量や処理時間の具体値はありません。任意の信頼設定やクエリで同一の保証になるとは述べていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
複合イベント処理（CEP）システムにおける現在のプライバシー保護機構（PPM）は、不必要に制限が強く、データ利用者が受け取るデータの有用性を低下させている。本稿は、保護されていないデータストリームへ加えるノイズを動的に調整することで、検出したイベントパターンの有用性を高めつつ、CEPシステムのプライバシーを保護する新たな手法を提示する。パターンレベル差分プライバシー（DP）という新しい保証を導入し、PPMの強さをパターン単位で適用・比較できるようにする。 パターンレベルDPを満たす新たなパターン単位のPPMを提案し、その異なる信頼設定と、配備されているクエリなど、CEPシステム内の文脈知識についての必要条件を分析する。評価には実世界由来2つと合成1つの計3データセットを使い、提案PPMが最先端のPPMと同じプライバシー水準を保ちながら、データの有用性を高めることを示す。シミュレーションを用いて、さまざまな実用的な状況での提案PPMの性能を調べる。さらに、計算量が導入の障害にならないことを示す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-20（UTC）
- 最新改訂
- 2026-09-20 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-20 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Current privacy-preserving mechanisms (PPMs) in Complex Event Processing (CEP) systems are unnecessarily restrictive, reducing the utility of data received by data consumers. This article presents a novel approach to preserve privacy in CEP systems, improving the utility of detected event patterns by dynamically adapting the noise added to an unprotected data stream. We introduce a new guarantee named pattern-level differential privacy (DP), which enables us to apply and compare the strength of PPMs at the pattern level. We propose new pattern-level PPMs yielding pattern-level DP and analyze different trust settings of these PPMs and their requirements for context knowledge in the CEP system, e.g., the deployed queries. Our evaluation is based on three datasets (two real-world, one synthetic) and shows that the proposed PPMs increase data utility while preserving the same privacy level as the state-of-the-art PPMs. We use simulations to study the performance of our proposed PPMs in various practical scenarios. Furthermore, we demonstrate that computational complexity is not an obstacle to deployment.
arXiv ID: 2609.23827 ／ 要約の誤りについて