講演名 2012-07-19
統計値を用いた高速なデータベース連携プライバシ保護協調フィルタリングの提案(セキュリティ,一般)
中村 徹, 清本 晋作, 渡辺 龍, 三宅 優,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究は,複数の事業者が互いの所持するユーザ情報を提供することで,より精度のよい推薦を提供することを目指す.推薦に用いるユーザのアイテムに対する評価値などの情報は,ユーザのプライバシ情報であるので,そのまま他事業者に提供することはできない.既存研究として,暗号化手法や摂動化手法を用いて元の評価値を秘匿したまま他事業者に情報を提供し,推薦の精度の向上を可能にする手法がある.しかしながらそれらの手法は,計算量が大きい,または精度の劣化が大きいなどの問題点があった.本論文では,ユーザの元の評価値を算出することが困難になるように加工した統計情報のみをやりとりすることで推薦精度の向上を実現する,高速なデータベース連携プライバシ保護協調フィルタリングアルゴリズムを提案する.本研究では,既存の協調フィルタリングアルゴリズムであるSlope Oneをベースとして,データベース連携プライバシ保護協調フィルタリングアルゴリズムを提案し,精度と通信量を評価する.さらに,提案アルゴリズムにおいて,各データベースに提供する統計情報から元の評価値に関する情報を求める困難性について考察する.
抄録(英) The goal of this study is to provide more accurate recommendation to users with sharing user information among service providers. However, user information such as users' ratings of items is related to user privacy, hence it should not be shared. There are some existing work to prevent revealing the original ratings based on cryptographic techniques or perturvative techniques. However, these approaches have drawbacks such as huge computation cost or deterioration of accuracy. This paper proposes fast collaborative filtering algorithms, in which database servers transfer some statistical values to another server in order to improve the accuracy of recommendation. It is difficult to calculate the original ratings from the statistical values. The algorithms are based on the Slope One algorithm. This paper evaluates the accuracies and the communication complexities of the algorithms. In addition, this paper discusses the difficulty of calculating any information related to original ratings from the statistical values.
キーワード(和) 協調フィルタリング / プライバシ保護 / Slope One
キーワード(英) Collaborative filtering / Privacy protection / Slope One
資料番号 ISEC2012-23,SITE2012-19,ICSS2012-25,EMM2012-15
発行日

研究会情報
研究会 ICSS
開催期間 2012/7/12(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information and Communication System Security (ICSS)
本文の言語 JPN
タイトル(和) 統計値を用いた高速なデータベース連携プライバシ保護協調フィルタリングの提案(セキュリティ,一般)
サブタイトル(和)
タイトル(英) A Fast Privacy-Preserving Collaborative Filtering Scheme with Transferring Statistical Values
サブタイトル(和)
キーワード(1)(和/英) 協調フィルタリング / Collaborative filtering
キーワード(2)(和/英) プライバシ保護 / Privacy protection
キーワード(3)(和/英) Slope One / Slope One
第 1 著者 氏名(和/英) 中村 徹 / Toru NAKAMURA
第 1 著者 所属(和/英) (株)KDDI研究所
KDDI R&D Laboratories Inc.
第 2 著者 氏名(和/英) 清本 晋作 / Shinsaku KIYOMOTO
第 2 著者 所属(和/英) (株)KDDI研究所
KDDI R&D Laboratories Inc.
第 3 著者 氏名(和/英) 渡辺 龍 / Ryu WATANABE
第 3 著者 所属(和/英) (株)KDDI研究所
KDDI R&D Laboratories Inc.
第 4 著者 氏名(和/英) 三宅 優 / Yutaka MIYAKE
第 4 著者 所属(和/英) (株)KDDI研究所
KDDI R&D Laboratories Inc.
発表年月日 2012-07-19
資料番号 ISEC2012-23,SITE2012-19,ICSS2012-25,EMM2012-15
巻番号(vol) vol.112
号番号(no) 128
ページ範囲 pp.-
ページ数 6
発行日