05月25日(Thu) 13:50〜15:30 M会場(ウインクあいち-10F 1005会議室)
演題番号 | 3M1-1 |
---|---|
題目 | 一般化ピボットによるL1距離に基づくK-medoidsクラスタリングの高速化 |
著者 | 伏見 卓恭(東京工科大学コンピュータサイエンス学部) 斉藤 和巳(静岡県立大学 経営情報学部) 風間 一洋(和歌山大学システム工学部) |
時間 | 05月25日(Thu) 13:50〜14:10 |
概要 | 高次元ベクトルで表現されるデータの増大により,クラスタリング技術が注目を浴びている.ベクトル間の距離計算には多大な計算コストを要するため,L1距離に着目した一般化ピボットを利用し効率的なピボット枝刈りによる高速なK-medoidsアルゴリズムを提案する.実データを用いた評価実験により,クラスタリングの高速化を実現できていることを示す. |
論文 | PDFファイル |