最新高新技术企业项目可行性分析报告(上海金川(14)

最新高新技术企业项目可行性分析报告上海金川国际科技有限公司(范文)

rUI MapU(xUa) MapI(xIa)

a 1p

dij=1 rij

ii ：群(Clustering)算法

即将相类似的对象归为同一个群的算法.

以下涉及的7种群算法都将分两步实现.

第一步:对各个基本要素,使用10种距离计算值之一求出二者之间的距离.

距离最近的两个

基本要素成为一个新要素.基本要素被称为叶,新要素则被称为分支.

第二步:实行递归处理.利用以下的方程式计算出与新要素间的距离,进而

生成新要素。

下面用到2个基本方程式,方程式和系数的不同组合形成7种不同形式。

dxc=αadxa+αbdxb+βdab+γ|dxa –dxb (1)

dxc2=αadxa2+αbdxb2+βdab2+γ|dxa2 –dxb2 (2)

方程式表示从a和ｂ出发,生成新要素ｘ,并求出与要素ｃ的距离。

① 群平均法

利用方程式(2)。

系数：

αa= na / nc αb= nb / nc β=0 γ=0

② 重心法

利用方程式(2)。

系数：

αa= na / nc αb= nb / nc β= (na nb)/ nc2 γ

=0

③ 最长距离法

利用方程式(1)。

系数：

αa= 0.5 αb= 0.5 β=0 γ=0.5

④ 可变法

利用方程式(2)。

系数：