算法 DIANA(自顶向下分裂算法) 输入:包含n个对象的数据库,终止条件簇的数目k。 输出:k个簇,达到终止条件规定簇数目。 (1)将所有对象整个当成一个初始簇; (2) FOR (i=1; i≠k; i++) DO BEGIN (3) 在所有簇中挑出具有最大直径的簇C; (4) 找出C中与其它点平均相异度最大的一个点p并把p放入splinter group,剩余的放在old party中; (5). REPEAT (6) 在old party里找出到最近的splinter group中的点的距离不大于到old party中最近点的距离的点,并将该点加入splinter group。 (7) UNTIL 没有新的old party的点被分配给splinter group; (8) splinter group和old party为被选中的簇分裂成的两个簇,与其它簇一起组成新的簇集合。 (9) END. 实例 序号 属性 1 属性 2 1 1 1 2 1 2 3 2 1 4 2 2 5 3 4 6 3 5 7 4 4 8 4 5 步骤 具有最大直径的簇 splinter group Old party 1 {1,2,3,4,5,6,7,8} {1} {2,3,4,5,6,7,8}
您可能关注的文档
最近下载
- 清产核资实施方案.docx VIP
- 超星尔雅学习通《逻辑学导论(中山大学)》章节测试答案.docx VIP
- 指数函数与对数函数(压轴题专练)(解析版)—2024-2025学年人教版高一数学必修第一册.pdf VIP
- 急性冠脉综合征-中西医结合急救医学PPT课件.pptx
- 兴业-医药生物行业深度:中国创新药4.0时代.pdf VIP
- 超星尔雅《逻辑学导论》章节测试答案.doc VIP
- 医药生物-中国创新药4.0时代:出海维持高景气度,迈向海外商业化阶段.docx VIP
- 基于知识图谱的金融风控预警系统设计.docx VIP
- 水产动物育种学智慧树知到课后章节答案2023年下海南大学.docx VIP
- IEC60193水泵水轮机模型验收规程标准译文.docx VIP
原创力文档

文档评论(0)