著者

野沢 健人 若林 啓

雑誌

情報処理学会論文誌データベース(TOD) (ISSN:18827799)

巻号頁・発行日

vol.9, no.2, pp.1-10, 2016-06-29

---

グラフ構造におけるコミュニティ発見手法は,ソーシャルメディアや共著関係,商品の購買データなどから機能的・構造的にまとまりをもったノード群を抽出し分析することを可能にする重要な技術である.特に近年では,非常に大規模なグラフを解析する機会が多くなってきているため,グラフの規模に対してスケーラブルなコミュニティ発見手法が求められている.本研究では,あるノードからの距離が一定以下のノードの集合を文書と見なしてトピックモデルを学習し,トピックごとのノードの予測分布を用いてコミュニティ発見を行う手法について論じたうえで,トピックモデルの学習に確率的変分ベイズ法を適用することで,データの規模に対して高いスケーラビリティを持つ重複コミュニティ発見手法を提案する.実験により,提案手法は6,000万ノード,18億エッジからなる大規模ネットワークに対しても,既存手法と比較して高速なコミュニティ発見を実現できることを示す.

著者

野沢 健人

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.37, no.6, pp.882-883, 2022-11-01 (Released:2022-11-01)

著者

野沢 健人 中岡 義貴 山本 修平 佐藤 哲司

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. DE, データ工学 (ISSN:09135685)

巻号頁・発行日

vol.114, no.204, pp.41-46, 2014-09-03

---

近年,レシピ投稿検索サイトに大量の料理レシピが投稿されている.これらのレシピの中には,一部の食材を入れ替えた類似レシピが数多くある.本研究では,大量のレシピデータの中から,特定の食材に対する代替可能な食材を発見する手法を提案する.調理手順中に記述された食材と調理法を特徴に,ニューラルネットワークに基づく言語モデルとして知られるword2vecを用いて,特定の食材に対して他の食材の類似度を算出することにより,代替可能な食材を発見する.数十万件のレシピデータを用いて評価した結果,提案法の有効性を確認したので報告する.

著者

野沢 健人 中岡 義貴 山本 修平 佐藤 哲司

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. DE, データ工学 (ISSN:09135685)

巻号頁・発行日

vol.114, no.204, pp.41-46, 2014-09-03

---

近年,レシピ投稿検索サイトに大量の料理レシピが投稿されている.これらのレシピの中には,一部の食材を入れ替えた類似レシピが数多くある.本研究では,大量のレシピデータの中から,特定の食材に対する代替可能な食材を発見する手法を提案する.調理手順中に記述された食材と調理法を特徴に,ニューラルネットワークに基づく言語モデルとして知られるword2vecを用いて,特定の食材に対して他の食材の類似度を算出することにより,代替可能な食材を発見する.数十万件のレシピデータを用いて評価した結果,提案法の有効性を確認したので報告する.

著者

野沢 健人 若林 啓

雑誌

第8回Webとデータベースに関するフォーラム論文集

巻号頁・発行日

vol.2015, pp.88-95, 2015-11-17

---

グラフ構造におけるコミュニティ発見手法は,ソーシャルメディアや共著関係,商品の購買データなどから機能的・構造的にまとまりをもったノード群を抽出し分析することを可能にする重要な技術である.特に近年では,非常に大規模なグラフを解析する機会が多くなってきているため,グラフの規模に対してスケーラブルなコミュニティ発見手法が求められている.本研究では,あるノードから距離 1 以下のノードの集合を文書とみなしてトピックモデルを学習し,トピックごとのノードの予測分布を用いてコミュニティ発見を行う手法について論じた上で,トピックモデルの学習に確率的変分ベイズ法を適用することで,データの規模に対して高いスケーラビリティをもつ重複コミュニティ発見手法を提案する.実験により,提案手法は 6000 万ノード,18 億エッジからなる大規模ネットワークに対しても,既存手法と比較して高速なコミュニティ抽出を実現できることを示す.