Paper/KDDExplorations-4-1-p65

Why So Many Clustering Algorithms --- A Position Paper †

@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"
}

キーワード †

• クラスタリング
• クラスタの妥当性
• k-means法
• k-medoids法

メモ †

クラスタリングは，well-definedな問題ではない という，業界の公然の秘密に挑むポジションペーパー (そのチャレンジ精神に拍手 )． 2乗誤差を使う k-means法 は，絶対誤差の k-medoids法 には頑健性の点から決定的な違いがるといった例を挙げ，クラスタリングでは最適化する目的関数は中心にして論ずべきだ，といった示唆などがある． まとめにくいトピックでなので，結論も明快という訳にはいかないが，興味深い点がいろいろあると思う．

-- しましま

リンク †

• KDD Explorations, vol.4, no.1
• GoogleScholarAll:Why So Many Clustering Algorithms - A Position Paper