2. 概要
l 背景
ü K-meansクラスタリングは、高次元データに対して計算コストが高い。
ü 先行研究では、Random ProjectionやSVDなどの線形次元削減による
手法を用いて計算コストの改善を行っているが、それでも、 程度
の計算コストが生じている。
l 本論文の手法
ü Random Projectionで用いる写像行列にスパース行列を採用して、
高速な行列演算を実行することで、計算コストを に抑える。
l 結論
ü 本論文の手法は、先行研究の手法に比べて、十分なクラスタリング精度
を達成しつつ、計算時間を大幅に短縮している。
1
)(ndO
))(( XnnzO