2021 Fiscal Year Annual Research Report
レコードの削除や追加を必要としない匿名加工手法の提案
| Project/Area Number |
21J13050
|
|---|
| Research Institution | Meiji University |
|---|
Principal Investigator |
伊藤 聡志 明治大学, 明治大学大学院先端数理科学研究科, 特別研究員(DC2)
|
|---|
| Project Period (FY) |
2021-04-28 – 2023-03-31
|
| Keywords | 匿名化 / k-anonymity / k-concealment / 位置情報データ / 世帯収入データ / 2部グラフ / 完全マッチング / 再識別 |
|---|
| Outline of Annual Research Achievements |
ビッグデータは利活用することによって大きな利益を生むことができるが，それと同時に非常に危険なものでもあり，データから個人が特定されてしまうリスクがある．個人を識別できないようにデータを加工することを匿名化といい，代表的な匿名化技術にk-匿名化がある．k-匿名化は，データ内の少なくともk人の個人の区別がつかない状態（k-anonymity）にデータを加工する手法であるが，kの値によってはある個人/レコードの削除や，存在しないダミー個人/レコードの追加が必要となる場合がある．しかし，顧客/レコードの削除やダミー顧客/レコードの追加はデータの有用性を大きく下げるため，これらを必要としないk-匿名化手法が必要である．本研究の目的は，個人/レコードの追加や削除を必要としない，最適なk-匿名化手法の提案である．
本研究では，この目的を達成するためにk-concealment指標に注目した．k-concealmentを満たすように加工されたデータは，k-匿名化されたデータと同等の安全性を持ちながら，さらに有用性を向上することができる．本研究では，データをk-concealment化するための3つのアルゴリズムを提案し，これらの性能を評価する実験を行った．その結果，巡回セールスマン問題の近似解法を加工アルゴリズムに応用できることなどが明らかになった，本研究で提案した手法を用いることにより，個人/レコードの追加/削除をすることなく，データを「少なくともk人の区別がつかない」状態に加工することができる．本手法はレコード数と個人数が等しいならばどのようなデータに対しても適応可能であり，なかでも近い距離に多くの個人が分布しているデータに対しては，クラスタリングを組み合わせると加工コストの向上が期待できる．上記の結果について，2021年10月に開催された学会であるCSS 2021にて発表を行った．
|
| Research Progress Status |
翌年度、交付申請を辞退するため、記入しない。
|
| Strategy for Future Research Activity |
翌年度、交付申請を辞退するため、記入しない。
|
Research Products
(7 results)
