美文网首页生信数学SVM等机器学习统计分析与数据挖掘
你知道如何聚类吗?层次聚类与聚类树

你知道如何聚类吗?层次聚类与聚类树

作者: SYSU星空 | 来源:发表于2020-02-19 14:56 被阅读0次

    原文链接(可关注公众号微生态与微进化索取示例数据):

    层次聚类与聚类树

    比较聚类:我该划分多少个聚类簇?

    聚类分析

    在生态学研究当中,有些环境中的对象是连续(或者离散)的,而有些对象是不连续的,聚类的目的是识别在环境中不连续的对象子集,从而探索隐藏在数据背后的属性特征。聚类分析主要处理那些对象有足够的相似性被归于一组,并且确定组与组之间的差异或分离程度。聚类可以分为特征聚类(Vector Clustering)和图聚类(Graph Clustering)。特征聚类是指根据对象的特征向量矩阵来计算距离或者相关性来实现聚类,例如各种层次聚类和非层次聚类。而图聚类则针对的是复杂网络数据,有随机游走、贪心策略、标签传播等算法等。

    根据对象归属方法,有以下两种:

    ⑴硬划分,也即将总体划分为不同的部分,每个对象或者变量只能归属于某一组(身份信息为0或1)。

    ⑵模糊划分,对象归属身份信息可以是连续的,也即身份信息可以是0到1中间的任意值。

    聚类的结果可以输出为无层级分组,也可以是具有嵌套结构的层次聚类树。非约束的聚类分析只是一种数据划分,不是典型的统计方法,因此不必进行统计检验,但是约束的聚类分析(多元回归树)需要进行统计检验。

    层次聚类

    层次聚类(hierarchical clustering)就是通过对数据集按照某种方法进行层次分解,直到满足某种条件为止。在R中最常用的为stats包中的hclust()函数。

    ⑴单连接聚合聚类

    单连接聚合聚类(singlelinkage agglomerative clustering)也称作最近邻分类(nearestneighbour sorting),依据最短的成对距离或最大相似性来依次连接对象直到连接完毕,两个组之间最近的两个对象之间距离即为组的距离。此方法一般使用弦距离矩阵(欧氏距离)进行分析,在hclust()函数中为"single"。

    ⑵完全连接聚合聚类

    完全连接聚合聚类(completelinkage agglomerative clustering)也称作最远邻分类(furthestneighbour sorting),依据最远距离决定一个对象或者一个组是否与另一个组聚合,所有对象之间的距离必须完全计算然后进行比较。単连接聚合聚类更容易体现数据的梯度,而完全连接聚合聚类分类组之间差异更加明显。在在hclust()函数中为"complete"。

    ⑶平均聚合聚类

    平均聚合聚类(averageagglomerative clustering)是一类基于对象之间平均相异性或者聚类簇形心(centroid)的进行聚类的方法。一个对象加入一个组依据的是这个对象与这个组成员的平均距离。在hclust()函数中有等权重算术平均聚类"average"(UPGMA)、不等权重算术平均聚类"mcquitty"(WPGMA)、等权重形心聚类"centroid"(UPGMC)、不等权重形心聚类"median"(WPGMC)四种方法。在生态学中Bray-Curtis距离矩阵一般使用方法"average"进行分析,其聚类树结构介于单连接和完全连接聚类之间。

    ⑷最小方差聚类

    Ward最小方差聚类是一种基于最小二乘法线性模型准则的聚类方法。分组的依据是使组内距离平方和(方差)最小化,由于使用了距离的平方,常常使聚类树基部过于膨胀,可取平方根再进行可视化。在hclust()函数中有"ward.D"、"ward.D2"两种方法。

    聚类树

    聚类树是聚类分析最常用的可视化方法。这里以微生物群落抽平后的otu table数据为例进行分析,计算Bray-Curtis距离矩阵并进行UPGMA聚类:

    #读取群落数据并计算Bray-Curtis距离矩阵

    data=read.table(file="sample.subsample.otu_table.txt", header=T, check.names=FALSE)

    rownames(data)=data[,1]

    data=data[,-1]

    library(vegan)

    data=decostand(data, MARGIN=2, "total")

    otu=t(data)

    otu_dist=vegdist(otu, method="bray", diag=TRUE, upper=TRUE, p=2)

    #进行聚类分析并作图

    hclust=hclust(otu_dist, method="average")

    plot(hclust)

    聚类树示例

    其中纵坐标为Bray-Curtis距离,越往树的基部(上图顶端)距离越大,树枝节点对应的纵坐标值为两个对象/聚类簇之间的距离/平均距离。

    更多的展示方法:

    多种多样的聚类树

    聚类簇划分与美化:

    比较聚类

    不同对象之间的关系可以通过聚类树展现出来,通过聚类树我们可以观察哪些对象比较相似,哪些对象距离较远,从而对所有对象的关系有一个整体的把握。然而,这时候我们并没有获得一个明显的聚类簇划分,也即不知道对象可以划分为几类、谁和谁归为一类,以及这个聚类结果是不是合理,这可以通过比较聚类来实现。

    同表型相关

    相关文章

      网友评论

        本文标题:你知道如何聚类吗?层次聚类与聚类树

        本文链接:https://www.haomeiwen.com/subject/vkjafhtx.html