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