/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2015ホーム /

2F1-2in 階層的時間刻みを用いたk-means高速化

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2015 このエントリーをはてなブックマークに追加

05月31日(Sun) 09:00〜10:40 F会場(5F北-中講義室 (594))
2F1 「機械学習の基礎」
06月01日(Mon) 09:00〜11:00 F会場(5F北-中講義室 (594))
3O1 「インタラクティブセッション」

演題番号2F1-2in
題目階層的時間刻みを用いたk-means高速化
著者唐 恒進(NTTサービスエボリューション研究所)
松林 達史(日本電信電話株式会社)
澤田 宏(日本電信電話株式会社 NTTサービスエボリューション研究所)
時間05月31日(Sun) 09:20〜09:40【一般口頭発表】
06月01日(Mon) 09:00〜11:00【インタラクティブ発表】
概要本研究では,k-meansクラスタリング法の高速化手法を提案する.クラスタリングの代表的手法であるk-means法は,N個のオブジェクトをK個のクラスタに分割するため,各周期当たりNK回の距離計算を行う必要がある.そのためオブジェクト数やクラスタ数の増加に伴い,計算量が大幅に増加する問題が生じる.提案手法では,オブジェクトとセントロイド間の距離計算を効率的に省略し,最適化計算の高速化を実現した.
論文PDFファイル