所谓归纳就是从个别性知识推出一般性结论的推理。其主要方法是根据一类事物的部分对象具有某种性质,推出这类事物的所有对象都具有这种性质的推理。
聚类分析
在学习、工作和科研活动中,常常需要将数以万计的个案分成若干类,以便于操作。例如,可以把人群分为男和女,还可以把社会人群分为高收入、中等收入和低收入人群。依据某些因素,对个案分类的过程就是分类分析,也叫聚类分析,实现分类分析的主要技术:
个案分层聚类
自动分层聚类是分类分析中常见的技术。在这种聚类分析中,首先扫描个案集,把两个距离最近的个案归结为一类,形成新的个案集;然后基于新个案集,重复这个过程,直到所有个案都被归结为一个大类为止。分层聚类的最终结果是获得一个只有唯一大类的个案集。可以把分层聚类看作一棵大树,最初的未聚类个案就像散乱的树叶。当聚类完成后,所有的树叶就被大树有机地组织起来,处于不同层次上的树叶体现了树叶之间的距离关系。面向个案的分层聚类,被称为Q聚类,是分类分析中非常重要的操作。
K-Mean聚类分析
K-Mean聚类基于用户指定的聚类类别数、类别中心点,开始聚类过程。当然,如果用户预先不能提供类别中心点,也可由系统自动迭代生产。
判别分析
判别分析的过程是基于已有数据集制作分类规则的过程。基本思路是,用户已有若干已经完成分类且类别号清晰的个案,由系统借助一些因素变量和已有分类号创建判别规则,构造判别函数。然后,系统就能基于判别函数对未来的个案实现自动分类。判别分析过程实际上是系统主动探索与学习的过程,然后依据已经习得的规则,对其它个案进行判定其归属类别。在判别分析中,创建判别函数并分析判别函数的质量,是判别分析的重要任务。
主成分分析
主成分分析是因子分析中的一种。其基本思路是假设在若干变量内部隐藏着能够表达这些变量语义的若干个公共因子,主成分分析的目标就是找到这些公共因子,然后利用远比变量个数少的公共因子来表达原来变量所描述的语义。主成分分析的目标是找到影响全体变量项的一个或多个主成分。
面向变量的聚类分析
对应分析
聚类分析距离的判定
由于聚类分析(包括Q聚类和R聚类)是以元素(个案或变量)之间的距离作为是否聚合的判定依据的,所以在聚类分析中,对元素间距离的判定就显得非常重要。对于元素间距离的判定,主要包括两个方面的内容:
个案(变量)之间距离的测定;
个案团(变量团)之间距离的测定;
个案(变量)之间距离的测定
由于聚类分析中的每个个案(或变量)都是包含着多个属性取值的多维结构体,可以看做是多维空间中的一个结点。对于已经明确了多维坐标值的两个结点,如何来衡量它们之间的距离呢?
定距变量之间距离的度量
1、欧式距离
欧式距离(Euclideandistance)以坐标点之间的直线距离作为其结果,在三维坐标系下,其计算公式为:
2、平方欧式距离
平方欧式距离,即欧式距离的平方,其公式为:
3、余弦距离
余弦距离是两个结点夹角的余弦值,代表结点之间的距离。其计算公式为:
5、切比雪夫距离
切比雪夫(Chebyhev)距离是用结点中的最大差值的绝对值作为两个元祖之间的距离。
6、块距离
7、明可夫斯基距离
明可夫斯基距离是对欧式距离的改进,其公式是
当P=1时,此公式退化为块距离公式,当P=2时,此公式退化为欧式距离公式。
8、自定义“设定距离”公式
自定义“设定距离”公式是对明可夫斯基距离的复杂化。
当r=p时,此公式退化为明可夫斯基距离公式,当r=p=2时,此公式就是欧式距离公式。
对定序变量之间距离的度量
1、卡方距离
用卡方测量两个个案或变量在总频数分布期望值方面的独立性,它以卡方值的平方根充当距离值,是一种基于频数的距离计算方法。
2、Φ方测量
测量两个个案或变量在总聘书分布期望值方面的独立性,它以Φ统计量的平方根充当元素间的距离,其实质是以卡方值的平方根除以合并频率的平方根,是对卡方距离的改进。
3、对二分变量之间距离的度量
对于只有两个取值的二分元素,如果要计算它们之间的距离,常常选用欧式距离或平方欧式距离。
对个案团或变量团之间距离的测定
在分层聚类过程中,随着聚类进程的进展,很多元素都包含了多个个案(变量),变成了个案团或变量团,那么应该如何确定它们之间的距离呢?
1、组间联结
计算两个团内所有个案或变量之间的距离,以所有距离的均值作为元素之间的距离。在聚类过程中,从所有尚待聚类的元素中,取元素间距离最小的两个元素进行合并。
2、组内联结
先假设待合并的两个团已经合并起来,然后计算新元素内每对个案或变量之间的距离,以所有个案对或变量对的距离的平均值作为这两个元素之间的距离。
3、最近邻元素
以两个团内部距离最近的个案或变量之间的处理作为两元素之间的距离。
4、最远邻距离
5、质心聚类法
质心聚类法是先确定每个元素的重心位置,以重心位置之间的距离作为两元素之间的距离。
6、中位数聚类法
先确定每个元素的中位数,以中位数之间的距离作为两元素之间的距离。
7、Wald方法
离差平方和法,若某两个元素合并后其内部各个个案或变量距离的离差平方和最小,则这两个元素可以合并。