文献

J-GLOBAL ID：201802286613103126   整理番号：18A1301107

差別的にプライベートな頻出部分グラフマイニングのための2相アルゴリズム【JST・京大機械翻訳】

A Two-Phase Algorithm for Differentially Private Frequent Subgraph Mining

著者 (6件)： Cheng Xiang (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China) ,  Su Sen (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China) ,  Xu Shengzhi (State Grid International Development Co., Ltd., Beijing, China) ,  Xiong Li (Emory University, Atlanta, Atlanta, GA) ,  Xiao Ke (Institute of Vision Search Technology, Baidu, Beijing, China) ,  Zhao Mingxing (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China)
資料名： IEEE Transactions on Knowledge and Data Engineering  (IEEE Transactions on Knowledge and Data Engineering)
巻： 30  号： 8  ページ： 1411-1425  発行年： 2018年 
JST資料番号： T0838A  ISSN： 1041-4347  CODEN： ITKEEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 入力グラフの収集から頻繁なサブグラフをマイニングすることは,グラフデータに関する探索的データ解析のための重要なタスクである。しかしながら,入力グラフが敏感な情報を含むならば,発見された頻繁なサブグラフをリリースすることは,個々のプライバシーにかなりの脅威をもたらす可能性がある。本論文において,著者らは厳密な微分プライバシーモデルの下で頻繁なサブグラフマイニング(FSM)の問題を研究した。DFGと呼ばれる二相差分私的FSMアルゴリズムを示した。DFGにおいて,頻繁なサブグラフを最初のフェーズにおいて個人的に同定して,各々の同定された頻繁なサブグラフのノイズのあるサポートを第2のフェーズにおいて計算した。特に,個人的に同一性の高いサブグラフに対して,著者らは頻繁なサブグラフ同定アプローチを提案した。それは,候補剪定を通して発見された頻繁なサブグラフの精度を改善することができた。さらに,それぞれの同定された頻繁なサブグラフのノイズのあるサポートを計算するために,著者らは,ノイズのあるサポートの精度を改善するために発見された頻繁なサブグラフの間の包含関係を活用する格子ベースのノイズのあるサポート計算アプローチを考案した。形式的プライバシー解析により,DFGがε微分プライバシーを満足することを証明した。実際のデータセットに関する広範な実験結果は,DFGが高いデータユーティリティを達成しながら,頻繁なサブグラフを個人的に見つけることができることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 位相 ,  *部分グラフ ,  *グラフ ,  プライバシー ,  *アルゴリズム ,  雑音 ,  微分
準シソーラス用語： 包含関係 ,  *グラフマイニング ,  *差別 , 【Automatic Indexing@JST】

分類 (3件)： 人工知能  (JE08000Z) ,  データベースシステム  (JD03030U) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 差別 ,  グラフマイニング ,  アルゴリズム