Japan Association for Medical Informatics

[2-F-2-03] ブルームフィルタを利用した階層データの近似マッチング

*Tomoaki Mimoto1, Shinsaku Kiyomoto1, Atsuko Miyaji2 (1. 株式会社KDDI研究所, 2. 大阪大学)

Privacy-preserving record linkage, Bloom filter, Algorithm


ビッグデータの利活用に向けた取り組みが進む中、プライバシ保護の動きも活発になっている。プライバシ保護技術として、これまで匿名化や秘密計算によるデータ分析などが提案されてきており、本研究ではその中でもブルームフィルタを用いたデータマッチングに着目する。ブルームフィルタを用いることで非常に高速な処理が可能となるため、大規模なデータであってもより安全にデータが利活用できるようになる。本研究ではブルームフィルタ上で階層データを近似マッチングするためのデータコード化アルゴリズムを提案する。