Logo

分解聚类法

分解聚类法(decompositionclusteringmethod)聚类分析的一种方法。其做法:先将全部样品当作一类,然后分成两类、三类,·,直至每个样品自成一类为止。常用一分为二的做法,其思想是每次只将一个类分成两个类,使一分为二后类内样品间的离差平方和尽可能小。设全部样品x=(xl,工2,…,xp)'、i=1,…,h,所成的类为G,分成两类G,G2。要使分成的两类的离差平方和最小,等价于使目标函数1(G,G)=1(1一2)'(x1一2)达到最大。式中x,2分别为(,G2的重心(即均值向量),1·2分别是G,G2中的样品数。具体步骤:(1)将n个样品看成一类G,并从中选出一个样品作为G2类,剩下的样品作为G1类,使目标函数L(;G,G2)=(!一2)'(1一2)达到最大。如将,划入(2,G2=《x},对应的目标函数值记为【。(2)从(中选第二个样品归入G2,使1极大,如,归入(2,(G={,,},对应的目标函数值记为L2。(3)如此反复进行,直至(G”=《x,·x,,x},相应的目标函数值依次为1,12,…,1n-1,然后从中选取最大的【值,如1k,则将前k次归入(2的样品作为一类,余下的n一k个样品作为另一类G。(4)对G与(2分别施以(1),(2),(3)的步骤,得两个相应的最大目标函数值,再取较大者对应的类分成两类,这时全部样品已分成三类。 如此反复进行,直至每一个样品自成一类为止。

问念心理:专业级心理学知识库和文献资料库,免费心理学知识与资料分享,专业心理学论文查询。