DPHMM:基于隐马尔可夫模型的差分隐私可定制数据发布
DPHMM: Customizable Data Release with Differential Privacy via Hidden Markov Model
摘要:
隐马尔可夫模型(HMM)是一种研究和应用广泛的模型。在本文中,我们提出了DPHMM({差分私有隐马尔可夫模型}),隐马尔可夫模型嵌入了一个私人的数据发布机制,其中数据的隐私是通过一个图来保护。具体地说,我们把马尔可夫模型中的每个状态看作一个节点,用一个图来表示隐私策略,其中状态之间的“不可分割性”用节点之间的边来表示。由于马尔可夫模型中的时间相关性,我们表明,图可以减少到一个子图与断开的节点,成为无保护的,并可能被暴露。为了检测这种隐私风险,我们定义了敏感壳和保护程度的基础上的图来捕捉信息暴露的情况。然后,为了解决检测到的曝光,我们研究了如何在现有图的基础上构建一个最优图。我们还在真实世界的数据集上实现和评估了DPHMM,表明可以通过自定义策略图更好地调整隐私和实用性。
英文摘要:
Hidden Markov model (HMM) has been well studied and extensively used. In this paper, we present DPHMM ({Differentially Private Hidden Markov Model}), an HMM embedded with a private data release mechanism, in which the privacy of the data is protected through a graph. Specifically, we treat every state in Markov model as a node, and use a graph to represent the privacy policy, in which "indistinguishability" between states is denoted by edges between nodes. Due to the temporal correlations in Markov model, we show that the graph may be reduced to a subgraph with disconnected nodes, which become unprotected and might be exposed. To detect such privacy risk, we define sensitivity hull and degree of protection based on the graph to capture the condition of information exposure. Then to tackle the detected exposure, we study how to build an optimal graph based on the existing graph. We also implement and evaluate the DPHMM on real-world datasets, showing that privacy and utility can be better tuned with customized policy graph.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。