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

3M1-1 一般化ピボットによるL1距離に基づくK-medoidsクラスタリングの高速化

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

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

05月25日(Thu) 13:50〜15:30 M会場(ウインクあいち-10F 1005会議室)
3M1 機械学習「機械学習-グラフィカルモデル・クラスタリング」

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