文献

J-GLOBAL ID：201702212751975031   整理番号：17A0258893

KDツリーの最適投影分割に基づくK匿名アルゴリズム【JST・京大機械翻訳】

An optimal projection partition k-anonymity algorithm of KD-tree

著者 (6件)： Wang Xiaohan (College of Mathematics and Computer Science,Anhui Normal University) ,  Luo Yonglong (College of Mathematics and Computer Science,Anhui Normal University) ,  Jiang Yefeng (College of Mathematics and Computer Science,Anhui Normal University) ,  Zhao Chuanxin (College of Mathematics and Computer Science,Anhui Normal University) ,  Wu Wenli (College of Mathematics and Computer Science,Anhui Normal University) ,  Guo Liangmin (College of Mathematics and Computer Science,Anhui Normal University)
資料名： Nanjing Daxue Xuebao. Zirankexue  (Nanjing Daxue Xuebao. Zirankexue)
巻： 52  号： 6  ページ： 1050-1064  発行年： 2016年 
JST資料番号： C2593A  ISSN： 0469-5097  CODEN： NCHPAZ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 既存のデータ保護プライバシー保護アルゴリズムにおける局所最適分割問題を解決するために,KDツリーに基づく最適投影分割に基づくK匿名アルゴリズムを提案した。まず第一に,すべての属性次元を大域的範囲内でエルゴードし,投影距離に従って各次元の分散を測定し,最適次元を決定した。次に,最適属性次元において,分割係数を計算し,最適分割点を決定した。さらに,改良KDツリー構造を導入し,従来のKDツリーノードとは異なり,新しく設計されたKDツリーの各ノードは集合である。1つのノードを2つの部分に分割し,それらを左と右の子供ノードとする。最後に,理論的解析により,提案したアルゴリズムの正しさを証明し,実験結果により,提案したアルゴリズムの性能を実証し,実験結果は,提案したアルゴリズムの平均汎化範囲が10%~22%減少し,より良い分割とより良いデータセットの利用可能性を達成できることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  ツリー構造 ,  汎化 ,  データ保護
準シソーラス用語： プライバシー保護 ,  *匿名 , 【Automatic Indexing@JST】

著者キーワード (5件)： data publishing ,  privacy protection ,  k-anonymity ,  KD-tree ,  partition

分類 (2件)： 人工知能  (JE08000Z) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 投影 ,  匿名 ,  アルゴリズム