@Article{kdde:02:02, author = "V. Estivill-Castro", title = "Why So Many Clustering Algorithms --- A Position Paper", journal = "{SIGKDD} Explorations", year = 2002, volume = 4, number = 1, pages = "65-75" }
クラスタリングは,well-definedな問題ではない という,業界の公然の秘密に挑むポジションペーパー (そのチャレンジ精神に拍手 ). 2乗誤差を使う k-means法 は,絶対誤差の k-medoids法 には頑健性の点から決定的な違いがるといった例を挙げ,クラスタリングでは最適化する目的関数は中心にして論ずべきだ,といった示唆などがある. まとめにくいトピックでなので,結論も明快という訳にはいかないが,興味深い点がいろいろあると思う.
-- しましま