| 演題番号 | 1P2-lb-3in |
|---|---|
| 題目 | 2進符号化を活用した高速かつ柔軟なクラスタリング |
| 著者 | 杉山 麿人(京都大学 情報学研究科 知能情報学専攻) 山本 章博(京都大学 大学院情報学研究科) |
| 時間 | 06月01日(Wed) 18:10〜20:10 |
| 概要 | 数値データに対する高速かつ柔軟なクラスタリング手法を提案する．これはK-meansより高速で，我々の知る限り，任意形状のクラスタを扱うことができるクラスタリング手法としては最速である．具体的には，2進符号化によるデータの離散化，基数ソート，そして最近隣クラスタの併合という3つの単純な手続きによってクラスタリングを達成する．合成データと実データを用いた実験で有効性を示す． |
| 論文 | PDFファイル |