作业帮最远距离聚类法的“最远距离”是什么意思?
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/16 01:56:53
xRMJ@J0 ĸr6($0mՒBEq!ZJ4%LUP:ǨX>~6wQ җO頖XJȐ_>ш']uRW>;@.d z@4x1h&$
4= Xǡٲ
II@y
_Q6N}V`q r#[Ůnbo|rzP&M%qE*.vfoOkp
M^q0Xt[4hF=k8Bycm~-$R%
%;pɹ~ Ц.Rkb lU9#M|]
最远距离聚类法的“最远距离”是什么意思?
最远距离聚类法的“最远距离”是什么意思?
最远距离聚类法的“最远距离”是什么意思?
最远距离即最长距离,是定义的类中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）}