著者

藤原 靖宏 入江 豪 北原 友恵

出版者

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

雑誌

電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)

巻号頁・発行日

vol.96, no.5, pp.1178-1187, 2013-05-01

---

Affinity PropagationはFreyらによって近年提案されたクラスタリング手法である.Affinity Propagationはk-means法などに代表される既存のクラスタリング手法よりクラスタリング精度が良いため,様々な分野において用いられている.オリジナルのAffinity Propagationでは全てのデータポイント間でメッセージと呼ばれる値を繰返し収束するまで計算する.しかしこのオリジナルの手法はデータポイントの数の2乗の計算コストを要するため,データポイントの数が多い場合は非常に計算時間がかかるという問題点がある.本論文では収束後においてオリジナルのAffinity Propagationとクラスタリング結果が同じになることを保証する高速化手法を提案する.提案手法は(1)収束値を計算するのに不必要なデータペアを枝刈りするアイデアと,(2)枝刈りされたデータペアの収束値を枝刈りされなかったデータペアの収束値から計算するアイデアから構成される.実データを用いて比較実験を行い,提案手法はオリジナルの手法より高速にクラスタリングを行えることを確認した.

著者

倉島 健 岩田 具治 入江 豪 藤村 考

出版者

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

雑誌

電子情報通信学会技術研究報告. LOIS, ライフインテリジェンスとオフィス情報システム (ISSN:09135685)

巻号頁・発行日

vol.111, no.152, pp.7-12, 2011-07-14

参考文献数

17

被引用文献数

1

---

これまでに,旅行者の現在地,空き時間,興味に応じてトラベルルートを自動推薦する技術を提案してきた.本稿では,新たに,旅行者の移動手段も考慮し,空き時間内で周れるトラベルルートを生成する手法を述べる.また,写真共有サイトの画像群からランドマークの代表画像を抽出する手法も述べる.これにより,トラベルルート(ランドマークのシーケンス),旅行者の移動手段に応じて推定した旅行時間,そして,ランドマークの典型的な画像から成る"旅行プラン"を提示可能となる.

著者

倉島 健 岩田 具治 入江 豪 藤村 考

出版者

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

雑誌

電子情報通信学会技術研究報告. LOIS, ライフインテリジェンスとオフィス情報システム (ISSN:09135685)

巻号頁・発行日

vol.109, no.450, pp.55-60, 2010-02-25

被引用文献数

4

---

写真共有サイトのジオタグ情報を人々の旅行履歴として利用したトラベルルート推薦手法を提案する.提案法においては,現在地からアクセスしやすい場所と自分の興味に合致した場所に旅行者は移動しやすいと仮定し,写真共有サイトのジオタグ情報からフォトグラファーの行動モデルを生成する.この行動モデルを用いて,現在地,空き時間,個人の興味に合うトラベルルート推薦を実現する.写真共有サイトFlickrの71,718人に関するジオタグ情報に基づく実験により,行動予測における提案法の有効性を示す.