Affinity Propagationのための高速化アルゴリズム(データマイニング,<特集>データ工学と情報マネジメント論文)
スポンサーリンク
概要
- 論文の詳細を見る
Affinity PropagationはFreyらによって近年提案されたクラスタリング手法である.Affinity Propagationはk-means法などに代表される既存のクラスタリング手法よりクラスタリング精度が良いため,様々な分野において用いられている.オリジナルのAffinity Propagationでは全てのデータポイント間でメッセージと呼ばれる値を繰返し収束するまで計算する.しかしこのオリジナルの手法はデータポイントの数の2乗の計算コストを要するため,データポイントの数が多い場合は非常に計算時間がかかるという問題点がある.本論文では収束後においてオリジナルのAffinity Propagationとクラスタリング結果が同じになることを保証する高速化手法を提案する.提案手法は(1)収束値を計算するのに不必要なデータペアを枝刈りするアイデアと,(2)枝刈りされたデータペアの収束値を枝刈りされなかったデータペアの収束値から計算するアイデアから構成される.実データを用いて比較実験を行い,提案手法はオリジナルの手法より高速にクラスタリングを行えることを確認した.
- 2013-05-01
著者
-
藤原 靖宏
日本電信電話(株)
-
入江 豪
日本電信電話(株)
-
入江 豪
日本電信電話株式会社NTTサービスエボリューション研究所
-
北原 友恵
日本電信電話株式会社NTTソフトウェアイノベーションセンタ
関連論文
- 個人撮影映像を対象とした映像速覧のための"笑い"シーン検出法(ディジタルコンテンツ制作-DCS'07関連-)
- 大量な時系列データストリームの類似検出手法(テーマセッション: 時系列・大規模メディア処理, データ工学とメディア理解との融合)
- 隠れマルコフモデルデータベースの高速ゆう度検索(データ工学研究専門委員会推薦論文,空間データベース,データ工学論文)
- 消費者生成映像検索のための編集度順序推定法(一般セッション4,移動カメラ画像処理におけるパターン認識とメディア理解)
- 大量な時系列データストリームの類似検出手法(テーマセッション: 時系列・大規模メディア処理, データ工学とメディア理解との融合)
- 写真共有サイトにおけるジオタグ情報を利用したトラベルルート推薦(不均質なライフログからのデータマイニング及び一般)
- 大量データストリームの類似探索手法
- D-12-94 CGM動画を対象とした感情表出区間自動検出法(D-12.パターン認識・メディア理解,一般講演)
- D-041 適合性と具体性を考慮したキーワードのランキング(D分野:データベース,一般論文)
- 時々刻々と成長するグラフのための中心性モニタリング
- 研究のはじめの一歩(平成19年度論文賞の受賞論文紹介)
- ソーシャルメディアを用いた個人向け旅行プランの自動生成(デジタルドキュメント,ライフログ活用技術,オフィス情報システム,一般)
- ACM Multimedia 2012報告
- タクソノミを用いたNoveltyの高いアイテムの推薦手法(データ工学,Web情報システム)
- ネットワーク構造に対するコミュニティの高速抽出手法(ネットワークコミュニティ分析,データ工学と情報マネジメント論文)
- Affinity Propagationのための高速化アルゴリズム(データマイニング,データ工学と情報マネジメント論文)
- RD-001 タグランキングに基づく映像推薦(情報・映像推薦,D分野:データベース)
- D-003 メタデータと映像特徴に基づく内容ベース映像推薦(Web,D分野:データベース)
- マルチテナント環境におけるI/O性能保証方式の提案