会计学2025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/7算法DIANA（自顶向下分裂算法）输入：n个对象，终止条件簇的数目k。输出：k个簇，达到终止条件规定簇数目。（1）将所有对象整个当成一个(yīɡè)初始簇；（2）FOR（i=1;i≠k;i++)DOBEGIN（3）在所有簇中挑出具有最大直径的簇C；（4）找出C中与其它点平均相异度最大的一个(yīɡè)点p并把p放入splintergroup，剩余的放在oldparty中；（5）REPEAT（6）在oldparty里找出到最近的splintergroup中的点的距离不大于到oldparty中最近点的距离的点，并将该点加入splintergroup。（7）UNTIL没有新的oldparty的点被分配给splintergroup；（8）splintergroup和oldparty为被选中的簇分裂成的两个簇，与其它簇一起组成新的簇集合。（9）END.序号属性(shǔxìng)1属性(shǔxìng)21112123214225346357448452025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/7ROCK另一方面，如果考虑链接数，可以成功地把这些事务(shìwù)划分到恰当地簇中。例如：令θ=0.5，则C2中的事务(shìwù){a,b,f}与{a,b,g}的链接数是5而C2中的事务(shìwù){a,b,f}与C1中的事务{a,b,c}之间的链接数是3.因此，ROCK能够正确地区分出两个不同的事务(shìwù)簇。2025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/72025/3/7