| Item type |
Journal(1) |
| 公開日 |
2016-12-15 |
| タイトル |
|
|
タイトル |
k-匿名化アルゴリズムにおける情報損失の極小化 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Minimizing Information Loss in Anonymization Algorithms |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
[特集：ヒトとモノを中心としたセキュアで信頼できる社会に向けて] 情報セキュリティ，プライバシ保護，匿名化技術，k-匿名化，情報損失 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者所属 |
|
|
|
長野工業高等専門学校 |
| 著者所属 |
|
|
|
大阪大学大学院情報科学研究科 |
| 著者所属 |
|
|
|
東京大学情報基盤センター |
| 著者所属 |
|
|
|
慶應義塾大学大学院メディアデザイン研究科 |
| 著者所属 |
|
|
|
慶應義塾大学大学院メディアデザイン研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
National Institute of Technology, Nagano College |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Science and Technology, Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Information Technology Center, The University of Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Media Design, Keio University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Media Design, Keio University |
| 著者名 |
秋山, 寛子
和田, 昌昭
中山, 雅哉
加藤, 朗
砂原, 秀樹
|
| 著者名(英) |
Hiroko, Akiyama
Masaaki, Wada
Masaya, Nakayama
Akira, Kato
Hideki, Sunahara
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
プライバシ保護の観点から匿名化技術の重要度が高まっており，なかでもk-匿名化が活発に研究されている．k-匿名化のためのアルゴリズムとしてはMDAVやVMDAVなどが提案されているが，数値データの匿名化において，それらは情報損失の観点から必ずしも最良のものとはなっていない．本論文では，それらのアルゴリズムによって得られたデータの分割を，k-匿名性を保ったまま修正して情報損失を極小にする方法を提案する．またそれを実装して，いくつかのデータセットに適用し評価を行う．データ総数をkで割った余りが大きい場合の多くで，MDAVやVMDAVによる情報損失を提案アルゴリズムにより改善可能である．また，提案アルゴリズムは，データ総数によらず高速に実行可能である． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Anonymization is becoming more and more important for the purpose of privacy protection, and k-anonymization in particular is actively studied. Various k-anonymization algorithms such as MDAV and VMDAV are proposed, but they are not necessarily optimal for numerical data from the viewpoint of information loss. In this paper, we propose a method for minimizing information loss, while preserving k-anonymity, of the partition of dataset obtained by these algorithms. We implement the algorithm, apply it to several datasets and evaluate the results. In many cases where the remainder after dividing the number of data by k is large, the information loss of MDAV and VMDAV can be reduced by our algorithm. Also, our algorithm can be executed quickly regardless of the number of data. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN00116647 |
| 書誌情報 |
情報処理学会論文誌
巻 57,
号 12,
p. 2675-2681,
発行日 2016-12-15
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7764 |
IPSJ-JNL5712018.pdf (817.7 kB)
