DEIM Forum 2016 B2-1
アート
SNS における発見性が高い作品の推薦手法
高 尚暉
†牛尼 剛聡
†††
九州大学芸術工学府 〒815-8540 福岡県福岡市南区塩原 4-9-1
††
九州大学芸術工学研究院 〒815-8540 福岡県福岡市南区塩原 4-9-1
E-mail:
†[email protected],
††[email protected]
あらまし 近年，deviantART，Behance のように，自分が制作したアート作品を公開し，他の人の作品を鑑賞可能 なアートSNS が人気を集めている．一般的に，アート SNS のユーザは，SNS 上に投稿された全ての作品を鑑賞す るわけではなく，何らかの手段によって絞りこまれた一部分の作品のみを鑑賞する．アートSNS 上でユーザが良質 な作品を見つける方法はいくつあるが，膨大な作品の中から自分の好みに合うものを発見することは困難である場 合が多い．一方，アートSNS では，ユーザの過去の履歴や行動に基づき，作品を推薦するシステムがある．しかし， 推薦された作品は類似しているものが多くなるという欠点がある．この問題を解決するために，我々は，ユーザに とって発見性が高い作品の推薦手法を開発する．本手法では，作品の投稿ユーザと閲覧ユーザとの関係性が，その 作品の推薦価値を推定するための重要な手がかりになるという仮説の下，閲覧ユーザのフォロー関係に基づいて投 稿ユーザの質を推定し，ユーザから投稿ユーザの作品にアクセスする経路に基づき，ユーザにとっての発見性の高 い作品を抽出し推薦する． キーワード SNS，発見性，情報推薦
1. は じ め に
近 年 ，deviantART や Behance に 代 表 さ れ る ア ー ト SNS が 多 く の ユ ー ザ を 獲 得 し て い る ． ア ー ト SNS と は ， 様 々 な ジ ャ ン ル の ク リ エ イ タ ー の た め の コ ミ ュ ニ テ ィ で あ り ， 彼 ら が 自 分 の 作 品 を 示 し ， 意 見 を 交 換 す る た め の 場 で あ る ．ア ー ト SNS で は ，絵 画 作 品 に 限 ら ず ， 様 々 な ジ ャ ン ル の 作 品 が 投 稿 で き る ． ア ー トSNS で は ， 個 々 の 作 品 や ポ ー ト フ ォ リ オ （ 作 品 集 ） を 展 示 す る 機 能 だ け で は な く ， 一 般 的 な SNS と 同 じ よ う に ， ユ ー ザ が お 互 い フ ォ ロ ー ， 評 価 ， ま た コ メ ン ト す る こ と が で き る ． 近 年 ， プ ロ フ ェ ッ シ ョ ナ ル ， ア マ チ ュ ア を 問 わ ず ，多 く の ク リ エ イ タ ー が ア ー トSNS を 利 用 す る よ う に な り ， 作 品 数 が 増 大 し ， さ ら に 作 品 の 分 野 が 多 岐 に 渡 る よ う に な り ，魅 力 的 な SNS サ ー ビ ス と な り つ つ あ る ． ア ー ト SNS で は ，ユ ー ザ が 作 品 と 出 会 う 方 法 は い く つ あ る ． 一 般 的 な 方 式 は ， 閲 覧 し た 作 品 の 中 か ら 気 に 入 っ た 作 品 の ク リ エ イ タ ー を フ ォ ロ ー す る こ と で あ る ． フ ォ ロ ー し た ク リ エ イ タ ー が 新 し い 作 品 を 投 稿 す る と ， フ ォ ロ ワ ー に 通 知 さ れ て ， ユ ー ザ は 配 信 さ れ る 作 品 を 閲 覧 す る ．つ ま り ，他 の SNS と 同 様 に ，ユ ー ザ が 気 に 入 っ た SNS ユ ー ザ (作 者 )を フ ォ ロ ー し て ， フ ォ ロ ー し た ユ ー ザ が 制 作 し た コ ン テ ン ツ や そ の ユ ー ザ が 関 わ る 活 動 に つ い て の 情 報 が ユ ー ザ に 届 く 仕 組 み で あ る ． ア ー トSNS を 利 用 す る ユ ー ザ は ，多 く の ユ ー ザ を フ ォ ロ ー す る の は 一 般 的 で あ る ． し か し ， ユ ー ザ が フ ォ ロ ー す る 作 者 の 数 が 多 く な る と ， 通 知 さ れ る 作 品 の 数 も 大 き く な る ．ま た ，ア ー トSNS で は 毎 日 に 膨 大 な 作 品 が 投 稿 さ れ る ．deviantART や Behance を 例 と す る と ，毎 日 約16 万 の 作 品 が 投 稿 さ れ ，1 ヶ 月 間 に 約 5,600 万 の 閲 覧 数 が あ る ． そ の た め ， ユ ー ザ が す べ て の 作 品 を 丁 寧 に 鑑 賞 す る こ と が 困 難 で あ る ． そ う し た 背 景 の も と で 適 切 な 作 品 を 適 切 な ユ ー ザ に 推 薦 す る こ と が 重 要 な 課 題 に な っ た ． ま た ，ア ー ト SNS の 使 い 方 は ，ユ ー ザ の 目 的 に よ っ て 異 な る が ， 閲 覧 す る だ け の ユ ー ザ で あ っ て も ， ク リ エ イ タ ー で あ っ て も ， 質 が 高 く ， 新 鮮 な 驚 き を も た ら し て く れ る 作 品 を 提 供 す る こ と が ア ー ト SNS に い て 重 要 で あ る ．現 在 ，ア ー ト SNS で は ，ユ ー ザ の 履 歴 や プ ロ フ ァ イ ル に 基 づ い て ， 作 品 を 推 薦 す る 機 能 を 提 供 し て い る が ， 推 薦 さ れ た 作 品 は ， ユ ー ザ の 好 み に 合 致 し て い る も の の ， 似 て い る ば か り の 作 品 に 偏 っ て 提 示 さ れ て し ま う と い う 欠 点 が あ る ． 上 記 の 問 題 を 解 決 す る た め に ，我 々 は ア ー ト SNS 上 の フ ォ ロ ー 関 係 に 基 づ い て ， ユ ー ザ に と っ て 発 見 性 の 高 い 作 品 を 推 薦 す る 手 法 を 開 発 す る こ と を 目 的 と す る ． 本 研 究 で は ，ア ー ト SNS で 取 得 し た デ ー タ を 利 用 し て ， ユ ー ザ の フ ォ ロ ー 関 係 の グ ラ フ を 作 成 す る ． そ し て グ ラ フ マ イ ニ ン グ ア ル ゴ リ ズ ム を 用 い て ， 選 好 度 が 高 い ユ ー ザ を 計 算 す る ． 具 体 的 に は ， 本 研 究 で は 発 見 性 が 高 い 作 品 を ， 作 品 の ユ ー ザ に 対 し て の 適 合 度 と ， ユ ー ザ に と っ て の 意 外 性 と い う ， ２ つ の 側 面 か ら 捉 え る ． 本 研 究 の 構 成 は 次 通 り で あ る ． ２ 章 で 関 連 研 究 を 示 し ， ３ 章 で 発 見 性 が 高 い 作 品 を 発 見 す る 手 法 に つ い て 説 明 す る ． ４ 章 に 評 価 実 験 の 結 果 を 示 し ， ５ 章 に 結 論 を 述 べ る ．2. 関 連 研 究
推 薦 シ ス テ ム に は ， 大 き く 分 け て 協 調 フ ィ ル タ リ ン グ と 内 容 ベ ー ス フ ィ ル リ ン グ の ２ つ の 手 法 が あ る[1]．協 調 フ ィ ル タ リ ン グ は ， ユ ー ザ の 行 動 履 歴 を 取 得 し ， 履 歴 が 類 似 し て い る 他 の ユ ー ザ 群 を 抽 出 し ， そ の ユ ー ザ 群 に 共 通 し て 好 ま れ る ア イ テ ム を 推 薦 す る も の で あ る ． 一 方 ， 内 容 ベ ー ス の フ ィ ル タ リ ン グ は ， 利 用 者 の 行 動 履 歴 か ら ユ ー ザ の プ ロ フ ァ イ ル を 作 成 し ， ア イ テ ム も 同 様 に 特 徴 の 抽 出 を 行 い ， そ の 両 者 の 類 似 度 を 求 め ， 類 似 度 が 高 い も の を 推 薦 す る と い う 手 法 で あ る ． 推 薦 に 関 す る 初 期 の 研 究 で は ， 利 用 者 の 嗜 好 に 一 致 し た ア イ テ ム を 推 薦 す る こ と が 研 究 の 主 眼 で あ っ た ． こ の 時 の 問 題 と し て ， 推 薦 の 結 果 が 偏 っ て し ま う ， 利 用 者 の 嗜 好 に 一 致 し た 推 薦 を 行 う こ と が 必 ず し も ， 利 用 者 の 満 足 度 を 向 上 さ せ る わ け で は な い と い っ た も の が あ る ． こ の た め ， 近 年 で は ， 単 に ユ ー ザ の 嗜 好 に 一 致 す る だ け で は な く ， 推 薦 の 結 果 に 目 新 し い さ や 意 外 性 な ど を 加 え よ う と す る 試 み が あ る[1]．SNS に お け る 推 薦 シ ス テ ム の 目 新 し さ や 意 外 性 を 向 上 さ せ る 方 法 と し て ，福 島 ら は[2]ソ ー シ ャ ル メ デ ィ ア 上 の 行 動 履 歴 の 性 質 に 注 目 し ， セ レ ン デ ィ ピ テ ィ な 要 素 を 加 え た 推 薦 シ ス テ ム を 提 案 し て い る ． 彼 ら は 作 成 し た ユ ー ザ プ ロ フ ァ イ ル と ， 収 集 し た 記 事 デ ー タ に つ い て い る タ グ の 共 起 グ ラ フ か ら 利 用 者 本 来 な ら ば 興 味 を 持 つ 内 容 で あ る が ， ユ ー ザ プ ロ フ ァ イ ル に は 表 れ て い な い 特 徴 を 抽 出 す る ．し か し ，ア ー トSNS で は 投 稿 さ れ る コ ン テ ン ツ は 作 品 （ 画 像 ） で あ る た め ， そ の よ う な 場 合 に 適 用 で は な い ．
3. 提 案 手 法
3.1. アプ ロ ーチ
ア ー ト SNS で は ，ユ ー ザ と 作 品 の 出 会 う 方 法 は 気 に 入 っ た ユ ー ザ を フ ォ ロ ー し て ， 通 知 さ れ て き た 作 品 を 閲 覧 す る の が 一 般 的 で あ る ．し た が っ て ，本 研 究 で は ， 発 見 性 が 高 い 作 品 を 発 見 す る た め に ， ま ず ， 発 見 性 が 高 い ク リ エ イ タ ー を 発 見 す る こ と を 考 え る ． 対 象 ユ ー ザ に と っ て 発 見 性 が 高 い ク リ エ イ タ ー は ， 二 つ の 特 徴 を 持 つ と 考 え ら れ る ． 一 つ は ユ ー ザ に と っ て 選 好 度 が 高 い こ と ， も う 一 つ は ユ ー ザ に と っ て 意 外 性 が 高 い こ と で あ る ． つ ま り ， 選 好 度 が 高 く ， 意 外 性 も 高 い ク リ エ イ タ ー は ，ユ ー ザ に 推 薦 す る べ き で あ る ． こ こ で ， ク リ エ イ タ ー を フ ォ ロ ー し ， 作 品 を 閲 覧 す る ユ ー ザ を 「 閲 覧 ユ ー ザ 」 と 呼 び ， 作 品 を 投 稿 す る ユ ー ザ を 「 ク リ エ イ タ ー ユ ー ザ 」 と 呼 ぶ ． 本 手 法 は ， 以 下 の 二 つ の 段 階 か ら 構 成 さ れ る ． 対 象 と す る 閲 覧 ユ ー ザ に 関 す る フ ォ ロ ー 関 係 に 基 い て グ ラ フ を 作 成 す る ．そ し て ，ウ ェ ブ ペ ー ジ に 対 す る マ イ ニ ン グ ア ル ゴ リ ズ ム を 用 い て ，閲 覧 ユ ー ザ に と っ て 選 好 度 が 高 い ク リ エ イ タ ー ユ ー ザ と し て 抽 出 す る ． 抽 出 し た ク リ エ イ タ ー ユ ー ザ の グ ル ー プ に 基 づ き ，閲 覧 ユ ー ザ を 出 発 点 と し て ，他 の ク リ エ イ タ ー ユ ー ザ ま で リ ン ク を 辿 っ て ア ク セ ス す る 確 率 を 求 め る ．確 率 が 低 い ク リ エ イ タ ー ユ ー ザ を 意 外 性 が 高 い ク リ エ イ タ ー ユ ー ザ と し て 抽 出 す る ．3.2. 選好 度が高いクリエイターユーザの定義と計
算
本 研 究 で 開 発 す る 手 法 で は ， ユ ー ザ に 対 し て ， 質 が 高 く ， 好 み や 注 目 す る 分 野 に 沿 っ て い る 作 品 を 提 示 す る こ と が 重 要 で あ る ． 本 研 究 で は ， そ の よ う な 作 品 を 選 好 度 が 高 い 作 品 と 呼 ぶ ． 閲 覧 ユ ー ザ に と っ て 選 好 度 が 高 い ク リ エ イ タ ー ユ ー ザ を 抽 出 す る た め に ， 我 々 は ウ ェ ブ ペ ー ジ に 対 す る マ イ ニ ン グ ア ル ゴ リ ズ ム を 利 用 す る ． イ ン タ ー ネ ッ ト 上 で は ， ウ ェ ブ ペ ー ジ と ウ ェ ブ ペ ー ジ の 間 に ハ イ パ ー リ ン ク を 通 し て 関 連 付 け ら れ る ． そ の よ う な ハ イ パ ー リ ン ク の 関 係 と SNS 上 に あ る フ ォ ロ ー 関 係 は ， リ ン ク 元 を フ ォ ロ ワ ー と 考 え ， リ ン ク 先 を フ ォ ロ ウ ィ ー と 考 え る こ と で ， 同 様 の 構 造 を 有 し て い る と 考 え ら れ る ． 本 研 究 で は ， 選 好 度 が 高 い ク リ エ イ タ ー ユ ー ザ を 発 見 す る た め に ， ウ ェ ブ ペ ー ジ の リ ン ク 構 造 に 基 づ い た マ イ ニ ン グ ア ル ゴ リ ズ ム の 一 つ で あ る HITS を 用 い る [4]．HITS ア ル ゴ リ ズ ム は ，ウ ェ ブ ペ ー ジ の リ ン ク 関 係 の 分 析 に 関 す る 代 表 的 な ア ル ゴ リ ズ ム の 一 つ で あ る ． HITS は 膨 大 な ウ ェ ブ ペ ー ジ の 中 に ユ ー ザ の 検 索 ク エ リ に 関 連 し た 質 の 高 い ペ ー ジ （Authority） と ， 多 く の 質 が 高 い ペ ー シ に リ ン ク す る ペ ー ジ（Hub）を 見 つ け る た め に 開 発 さ れ た ． HITS ア ル ゴ リ ズ ム を Web ペ ー ジ 検 索 結 果 の ラ ン キ ン グ に 適 用 す る 場 合 に は ，Authority 値 が 高 い ペ ー ジ は 重 要 な 情 報 を 持 つ と 考 え ら れ る た め ， 検 索 エ ン ジ ン は Authority 値 に 基 い て ラ ン ク 付 け し て ， ユ ー ザ に 返 す ． そ れ に 対 し て ， 本 研 究 で は ． ユ ー ザ の フ ォ ロ ー 関 係 に 基 づ き グ ラ フ を 作 成 す る ． そ し て ， グ ラ フ に 対 し て HITS ア ル ゴ リ ズ ム を 用 い て ， Authority 値 大 き い ク リ エ イ タ ー ユ ー ザ を 求 め る ．Authority 値 が 高 い ク リ エ イ タ ー ユ ー ザ は 選 好 度 が 高 い ク リ エ イ タ ー ユ ー ザ で あ る 可 能 性 が 高 い と 考 え る ． HITS ア ル ゴ リ ズ ム は 以 下 の 仮 説 に 基 い て 設 計 さ れ て い る ． 優 良 な オ ー ソ リ テ ィ ほ ど ，優 良 な ハ ブ か ら の 被 リ ン ク を 多 く 受 け て い る 優 良 な ハ ブ ほ ど ，優 良 な オ ー ソ リ テ ィ に 発 リ ン ク し て い る 以 上 の 仮 設 に 従 っ て ， 我 々 は 以 下 の 仮 説 を 設 定 し た ． 優 良 な ク リ エ イ タ ー ユ ー ザ ほ ど ，多 く の 優 良 な 閲 覧 ユ ー ザ か ら フ ォ ロ ー さ れ る 優 良 な 閲 覧 ユ ー ザ ほ ど ，多 く の 優 良 な ク リ エ イ タ ー ユ ー ザ を フ ォ ロ ー す る ア ー ト SNS で は ，質 が 高 い 作 品 が 多 く の 評 価 と 閲 覧 数 が 得 ら れ る ． こ こ で 優 良 な ク リ エ イ タ ー ユ ー ザ は ， そ の よ う な 作 品 を 投 稿 す る こ と に よ り ， 多 く の フ ォ ロ ワ ー や 作 品 に 対 す る 評 価 数 が 持 て い る と 考 え る ．
3.3. 意 外 性 が 高 い ク リエ イタ ーユ ーザ の 定 義 と 計
算
閲 覧 ユ ー ザ に 意 外 性 が 高 い 作 品 を 提 示 す る た め に ， 意 外 性 が 高 い ク リ エ イ タ ー ユ ー ザ を 発 見 す る こ と が 重 要 で あ る ． 閲 覧 ユ ー ザ が 多 く の ク リ エ イ タ ー ユ ー ザ を フ ォ ロ ー す る と ， す べ て の ク リ エ イ タ ー ユ ー ザ の 作 品 を 丁 寧 に 鑑 賞 す る こ と も 難 し く な る ． そ の よ う な ユ ー ザ や ま た そ れ ら の 作 品 が 大 量 な 作 品 の 中 に 埋 も れ て し ま う 可 能 性 が 高 く な る ． つ ま り ， そ の よ う な ク リ エ イ タ ー ユ ー ザ に ア ク セ ス す る こ と が 難 し く な る ． 本 研 究 で は ， 閲 覧 ユ ー ザ か ら ， コ ン テ ン ツ へ の ア ク セ ス し に く さ を 意 外 性 と 定 義 す る ． 本 研 究 は ア ク セ ス し に く い ク リ エ イ タ ー ユ ー ザ を 発 見 す る た め に ， 閲 覧 ユ ー ザ か ら ク リ エ イ タ ー ユ ー ザ ま で の 最 短 距 離 を 求 め る ． 図 １:ア ー ト SNS に お け る フ ォ ロ ー 関 係 の 例 図 １ に フ ォ ロ ー 関 係 の 例 を 示 す ． 丸 い 点 は ユ ー ザ を 示 し ， 矢 印 は フ ォ ロ ー 関 係 を 示 し て い る ． フ ォ ロ ー 関 係 の グ ラ フ に 基 づ き ， 閲 覧 ユ ー ザ A を 出 発 点 に し て ， 他 の ユ ー ザ ま で ア ク セ ス す る 時 の 距 離 を 求 め る ． そ の 中 で ， 一 番 離 れ て い る ク リ エ イ タ ー ユ ー ザ が ア ク セ ス し に く い ユ ー ザ だ と 考 え ら れ る ． し た が っ て ， そ の よ う な ア ク セ ス し に く い ユ ー ザ 達 が 投 稿 す る 作 品 と 出 会 う の が 困 難 だ と 考 え ら れ る ． 閲 覧 ユ ー ザ が 多 く の ク リ エ イ タ ー ユ ー ザ を フ ォ ロ ー す る と ， そ れ ら の 一 つ 一 つ が 丁 寧 に 鑑 賞 さ れ る 確 率 が 低 く な る ． つ ま り ， 閲 覧 ユ ー ザ が 多 く の ユ ー ザ を フ ォ ロ ー す る こ と に よ っ て ， そ れ ら の ユ ー ザ に ア ク セ ス し に く く な る ． こ こ で ， グ ラ グ 上 に あ る エ ッ ジ の 重 み を ユ ー ザ の ア ク セ ス 数 に す る の は 妥 当 だ と 考 え ら れ る ． Weight = フ ォ ロ ワ ー の 数 図 １ を 例 と す る と ， 以 下 の 図 ２ の よ う に な る 図 ２ ： フ ォ ロ ー 関 係 の 重 み 付 け の 例 ダ イ ク ス ト ラ 法[8]と は ，ノ ー ド 間 の 移 動 コ ス ト が 全 て ゼ ロ 以 上 の 正 の 値 で 与 え ら れ た 重 み 付 き グ ラ フ に お い て ， 任 意 の ２ 点 間 を 結 ぶ 最 小 コ ス ト の 経 路 を 効 率 良 く 求 め る ア ル ゴ リ ズ ム で あ る ． 本 論 文 で 提 案 す る 意 外 性 が 高 い ユ ー ザ を 計 算 す る 手 法 に お い て ， こ の ダ イ ク ス ト ラ 法 を 用 い る ． 以 下 に 処 理 手 順 を 示 す ． な お ， 𝑤𝑗 は ス タ ー ト 節 点（ ノ ー ド ）𝑠か ら 節 点 𝑗ま で の コ ス ト ，𝑝𝑗 は 節 点 𝑠と 節 点ｊの 最 短 距 離 ル ー ト の 中 で の 節 点 𝑗の 一 つ 前 の 節 点 で あ る ． Sは ラ ベ ル 付 き 集 合 で あ り ， Tは ラ ベ ル 無 し 集 合 で あ る ．Mは す べ て の 節 点 の 集 合 で あ る ． 𝑑𝑖𝑗は 節 点 𝑖と 節 点 𝑗間 の コ ス ト で あ り ，節 点 𝑖か ら 節 点 𝑗に 直 接 訪 問 す る 際 の コ ス ト で あ り ， 両 者 の 間 に リ ン ク が 存 在 し な い 場 合 に は ， 𝑑𝑖𝑗は 無 限 大 に な る ． Step0: S={s}; T = M − S; 𝑤𝑗= 𝑑𝑠𝑗 (j∈T,節 点 s か ら 節 点 j に 直 接 リ ン ク が 存 在 す る 場 合) or 𝑤𝑗= ∞(j∈T， 節 点 s か ら 節 点 j に 直 接 リ ン ク が 存 在 し な い 場 合 ) Step1: Tの 中 に 節 点 iを 探 す ．こ こ で ，節 点 sか ら 節 点 iま で の コ ス ト は 最 短 で あ る ．そ し て ，見 つ け た 節 点 iを 集 合 Sに 入 れ る ．（ 節 点 sと 直 接 繋 が る 節 点 jも 考 慮 す る ）． も し 𝑑𝑠𝑖= min(𝑑𝑠𝑗) 節 点 𝑗と 節 点 𝑠は 直 接 繋 が る ．節 点 𝑖を 集 合 𝑆の 要 素 と す る ． つ ま り ， S = {s, i}; T = T − {i}; pi= s Step2: 集 合 𝑇の 中 に 節 点 𝑗の 𝑤𝑗を 更 新 す る ． 𝑤𝑗= min(𝑤𝑗, 𝑤𝑖+ 𝑑𝑖𝑗) も し 𝑤𝑗の 値 が 変 化 し た ら 𝑝𝑗= 𝑖と す る ． Step3:𝑆 = 𝑆 ∪ {𝑖}; 𝑇 = 𝑇 − {𝑖}; 集 合 𝑆の 中 に 集 合 𝑇の 節 点 が 全 部 含 ま れ る ま で Step2 を 繰 り 返 し て い く ．
3.4. 推薦 内 容の 決 定
上 で 計 算 し た ， 選 好 度 と 意 外 性 に 基 づ い て 推 薦 す る ユ ー ザ を 決 定 す る ． 例 え ば 、 図 ３ の よ う に ， ユ ー ザ の フ ォ ロ ー 関 係 に 基 づ い た ネ ッ ト ワ ー ク に 対 し て ， 閲 覧 ユ ー ザ に と っ て 選 好 度 が 最 も 高 い ク リ エ イ タ ー ユ ー ザ を 求 め る ．そ し て ， 選 好 度 が 最 も 高 い ク リ エ イ タ ー ユ ー ザ グ ル ー プ の 中 に ， 閲 覧 ユ ー ザ に と っ て 意 外 性 が 最 も 高 い ク リ エ イ タ ー ユ ー ザ を 抽 出 す る ． そ の よ う な ク リ エ イ タ ー ユ ー ザ を 推 薦 内 容 と し て 、 閲 覧 ユ ー ザ に 推 薦 す る ． 図 ３ ： 推 薦 内 容 の 決 定 の イ メ ー ジ4. 実 験 評価
本 論 文 で は ， 提 案 手 法 が ， 発 見 性 が 高 い 作 品 を 発 見 す る こ と が で き る か を 検 証 す る た め に ， 実 際 の ア ー ト SNS を 例 と し た 実 験 を 行 っ た ．4.1.
実 験 方 法 ア ー トSNS サ イ ト Behance 内 の １ 名 の ユ ー ザ を 対 象 に し て ， そ の ユ ー ザ が フ ォ ロ ー し て い る ユ ー ザ の デ ー タ と そ れ ら の ユ ー ザ の フ ォ ロ ワ ー と フ ォ ロ ウ ィ ー の デ ー タ を 収 集 し た ．収 集 し た デ ー タ の 総 数 は 43,179 件 で あ る ． こ れ ら の デ ー タ を 用 い て 提 案 手 法 の 検 証 を 行 っ た ． 収 集 し た デ ー タ を 用 い て ，ユ ー ザ の フ ォ ロ ー 関 係 を 表 す グ ラ フ を 作 成 し た ． グ ラ フ に 対 し て HITS ア ル ゴ リ ズ ム を 用 い て ，Authority 値 と Hub 値 を 求 め た ．そ し て ，Authority 値 が 最 も 高 い ９ 点 の ク リ エ イ タ ー ユ ー ザ に 対 し て ， ダ イ ク ス ト ラ ア ル ゴ リ ズ ム を 用 い て ， 閲 覧 ユ ー ザ A か ら の ア ク セ ス し に く さ を 求 め た ．4.2.
実 験 結 果 結 果 を 表 １ に 示 す ．表 1 で は ，Authority 値 が 最 も 高 い ９ 点 の ク リ エ イ タ ー ユ ー ザ を 降 順 に 上 か ら 下 に 並 べ て い る ． 表 １ ： 重 み を 考 慮 し な い 場 合 の 結 果 ダ イ ク ス ト ラ ア ル ゴ リ ズ ム を 用 い て ， 閲 覧 ユ ー ザ を 出 発 点 と し て そ れ ぞ れ の ク リ エ イ タ ー ユ ー ザ ま で の ア ク セ ス す る 確 率 を 加 え た 結 果 は 表 ２ の よ う に な る ． 表 ２ ： 重 み を 考 慮 し た 場 合 の 結 果4.3. 考察
表 １ は グ ラ フ に 対 し て Authority を 求 め た 結 果 で あ る ．Authority 値 が 最 も 高 い ９ 点 の ク リ エ イ タ ー ユ ー ザ を 降 順 に 左 か ら 右 に 並 べ て い く ．表 １ に よ り ，Authority 値 が 高 い ユ ー ザ が 閲 覧 ユ ー ザ に と っ て 選 好 度 が 高 い ユ ー ザ だ と 考 え ら れ る ． つ ま り 、 そ の 中 に 、 ８ 番 と ９ 番 の ク リ エ イ タ ー ユ ー ザ の Authority 値 が 小 さ い た め 、閲覧 ユ ー ザ に と っ て 選 好 度 が 低 い ク リ エ イ タ ー ユ ー ザ で あ る 可 能 性 が 高 い ． 表 ２ は ダ イ ク ス ト ラ ア ル ゴ リ ズ ム を 用 い て ， 閲 覧 ユ ー ザ を 出 発 点 と し て そ れ ぞ れ の ク リ エ イ タ ー ユ ー ザ ま で の ア ク セ ス す る 確 率 を 加 え た 表 で あ る ．Authority 値 が 最 も 大 き い3 名 の ク リ エ イ タ ー ユ ー ザ は ， 選 好 度 が 高 い ク リ エ イ タ ー ユ ー ザ で あ る と 考 え ら れ る が ， そ れ ら の ア ク セ ス す る 確 率 が と て も 高 い の で ， 閲 覧 ユ ー ザ か ら ア ク セ ス し や す い ク リ エ イ タ ー ユ ー ザ だ と 考 え ら れ る ． い わ ゆ る ， そ れ ら が 投 稿 し た 作 品 は 閲 覧 ユ ー ザ に と っ て ア ク セ ス し 易 く ， 埋 も れ て し に く い 作 品 で あ る ． 一 方 ， ５ 番 目 の ク リ エ イ タ ー ユ ー ザ ま で の ア ク セ ス す る 確 率 は 低 く ， そ れ ら の 作 品 は 閲 覧 ユ ー ザ に と っ て ア ク セ ス し に く い と 考 え ら れ る ． つ ま り ， そ れ ら の 作 品 は 閲 覧 ユ ー ザ に と っ て 意 外 性 が 高 い 作 品 で あ る 確 率 が 高 い だ と 考 え ら れ る ．つ ま り ，本 シ ス テ ム の 中 に ， ５ 番 目 の ユ ー ザ が 閲 覧 ユ ー ザ に と っ て 一 番 選 好 度 が 高 く ， 発 見 性 が 高 い ク リ エ イ タ ー ユ ー ザ で あ る こ と だ と 考 え ら れ る ．
5. ま と め
本 研 究 で は ア ー ト SNS に お け る 大 量 な 作 品 の 中 に ユ ー ザ に と っ て 発 見 性 が 高 い 作 品 の 推 薦 手 法 を 提 案 し た ． こ れ は ア ー ト SNS の み な ら ず ，他 の コ ン テ ン ツ 投 稿 型 サ イ ト に も 応 用 可 能 性 が あ る ． 例 え ば ，YouTube の よ う な 大 量 に 動 画 が 投 稿 さ れ る 場 に お い て ， 本 稿 と 同 様 な 効 果 が 期 待 で き る ． 今 後 ， 提 案 手 法 を 用 い て ， よ り 大 量 な デ ー タ を 用 い て ， 実 際 に 提 案 手 法 に よ り 発 見 性 が 高 い 作 品 が 発 見 で き る か を 検 証 す る 。 そ し て 、 本 シ ス テ ム で 抽 出 さ れ た ク リ エ イ タ ー ユ ー ザ は 閲 覧 ユ ー ザ に と っ て 適 切 で あ る か の 評 価 実 験 を 行 う 予 定 で あ る ．参 考 文 献
[1] 大 向 一 輝：SNS の 現 在 と 展 望 ― コ ミ ュ ニ ケ ー シ ョ ン ツ ー ル か ら 情 報 流 通 の 基 盤 へ ，IPSJ Magazine Vol.47 No.9 pp.993-1000， (2006)． [2] 神 嶌 敏 弘 ，“推 薦 シ ス テ ム の ア ル ゴ リ ズ ム (1)”, 人 工 知 能 学 会 誌, vol22 no.6 , 2007. [3] 福 島 良 典 ，大 澤 幸 生 ，“ソ ー シ ャ ル メ デ ィ ア を 利 用 し た セ レ ン デ ィ ピ テ ィ な 情 報 推 薦” , The 26th Annual Conference of the Japanese Society for Artificial Intelligence, 2012. [4] T.H.Cormen, ア ル ゴ リ ズ ム ・ イ ン ト ロ ダ ク シ ョ ン Vol.2, 近 代 科 学 社 , 1995. [5] 韓 超 , 小 林 智 也 , 西 本 一 志 , “イ ン ト ラ SNS に お け る 友 人 リ ス ト と の 類 似 性 に 基 づ く 友 人 推 薦 手 法”, 情 報 処 理 学 会 イ ン タ ラ ク シ ョ ン , No.3 pp. 285-288, 2011. [6] 安 井 雄 一 郎 ， 藤 澤 克 樹 ， 笹 島 啓 史 ， 後 藤 和 茂 ,Transactions of the Operations Research Society of Japan,Vol.54,pp.58-83,2011.[7] Kleinberg Jon, “Authoritative sources in a hyperlinked environment”, Journal of ACM 46(5): 604-632. 1999.
[8] Dijkstra, E.W. A note on two problems in connexion with graphs. In Numerische Mathematik, 1, S. 269 ～ 271. 1959.
[9] Thorup, Mikkel. “Undirected single-source shortest paths with positive integer weights in linear time ”. journal of the ACM 46 (3): 362-394. 1999.
[10] ZHANG Yong-long, Optimization of Dijkstra Algorithm, JOURNAL OF NANCHANG INS TITUTE OF TECHNOLOGY , Issue 3, Page 30-33,2006. [11] deviantART, www.deviantart.com
