k-meansはデータを事前に指定したk個の重心(セントロイド)に基づいてクラスタリングを行うアルゴリズムで、高速かつ大規模データにも対応可能です 。しかし、球状・凸状のクラスターにしか対応せず、初期値や外れ値に敏感という制約があります 。
以下では、DBSCANの基本的な仕組みから主な特徴、ほかの代表的なクラスタリング手法との違い、そして実際にDBSCANが威力を発揮する代表的な用途例を2つ紹介します。 要点まとめ DBSCAN(Density-Based Spatial Clustering of Applications with Noise)は、1996年にMartin Esterら ...