@InProceedings{icml:02:04, author = "S. D. Kamvar and D. Klein and C. D. Manning", title = "Interpreting and Extending Classical Agglomerative Clustering Algorithms Using a Model-Based Approach", booktitle = "Proc. of The 19th Int'l Conf. on Machine Learning", year = 2002, pages = "283-290" }
代表的な凝集型階層的クラスタリングである,単リンク法,完全リンク法,群平均法,およびWard法の背後にある確率モデルを明らかにする. 完全リンク法は球状の,単リンク法は細長いクラスタができやすいが,それを背後にある確率モデルから説明できる点が面白い. これらの手法の暗黙的な仮定を知ることは,これらの手法を応用問題に適用するときに,手法の選択や結果の解釈に役立つと思う.
-- しましま