打了一个草稿,先发到这里吧,等修改好了就往COS主站上发一份。:)

 

聚类分析的广泛应用想必不用多说,但大家在做聚类的时候可能经常会遇到一个比较头疼的问题,那就是聚类数的选择。聚类数的选择其实很有讲究:太少了,可能样本点不能很好地区分开来;太多了,结果又往往不好解释。因此聚类数的选择其实是一个很重要的问题。 但是在实际情形中,聚类数的选择又经常显得比较主观,我们可能会说,“依据这个问题的实际意义,应该聚成××类”,但是这样容易造成一个后果,就是甲说甲有理,乙说乙有理,孰是孰非难以分辨。 或者我们会采用层次聚类法,因为它不需要事先对聚类数进行指定,但面对那一棵繁茂倒长的树,我们手中的剪刀可能依然是无从下手。 而像k-means这样的聚类方法就更不用说了,k是必须要事先指定好的,否则连聚类的过程都完成不了。

于是我们很自然地要提出这样一个问题:有没有这样一种方法,能为我们聚类数的确定提供一些理论上的依据?关于这一点,也许已经有很多人给出过他们的建议,而本文要为大家介绍的是Tibshirani等大牛们于2001年提出的 …