作业帮最远距离聚类法的“最远距离”是什么意思?
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/04 22:36:26
最远距离聚类法的“最远距离”是什么意思?
最远距离聚类法的“最远距离”是什么意思?
最远距离聚类法的“最远距离”是什么意思?
最远距离即最长距离,是定义的类中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）}