最远距离聚类法的“最远距离”是什么意思?
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/09 00:01:55
最远距离聚类法的“最远距离”是什么意思?最远距离聚类法的“最远距离”是什么意思?最远距离聚类法的“最远距离”是什么意思?最远距离即最长距离,是定义的类中Gp和Gq中最远的两个样品之间的距离为这两个类的
最远距离聚类法的“最远距离”是什么意思?
最远距离聚类法的“最远距离”是什么意思?
最远距离聚类法的“最远距离”是什么意思?
最远距离即最长距离,是定义的类中Gp和Gq中最远的两个样品之间的距离为这两个类的距离,计算公式为
D（Gp,Gq）=max{dij∣i∈Gp,j∈Gq,p≠q}
当Gp和Gq合并为新类Gr后,按最长距离法计算Gr与其他类Gk（k≠p、q）之间的距离公式为
D（Gr,Gk）=max{ dij∣i∈Gr,j∈Gk }
=max{max{dij∣i∈Gp,j∈Gk },max{ dij∣i∈Gq,j∈Gk }}
=max{D（Gp,Gk）,D（Gq,Gk）}