| 一种带控制节点的最小生成树聚类方法 |
| |
| 作者姓名： | 汪闽 周成虎 裴韬 韩志军 秦承志 蔡强 |
| |
| 作者单位： | 中国科学院资源与环境信息系统国家重点实验室 北京100101
(汪闽,周成虎,裴韬,韩志军,秦承志),中国科学院资源与环境信息系统国家重点实验室 北京100101(蔡强) |
| |
| 基金项目： | 中国科学院知识创新项目 (CX10 G-D0 0 -0 6、KZCX1-Y-0 2 ) |
| |
| 摘 要： | 综合考虑对象间相对距离和高等级对象对低等级对象的集聚效应这两种聚类影响因素,提出了一种带控制节点的最小生成树聚类方法。该方法用聚类对象间距离为权构建一棵最小生成树,将树中高等级节点作为分割最小树时选取被打断边的控制因素,使本次分割而成的两子树都包含控制节点,且被打断的边是在此条件下的最长边,最终使每棵子树包含且仅包含一个控制节点。检验自构建数据和地震数据的聚类结果证明,该方法在某些情况下能够较好地揭示数据分布的真实规律。
|
| 关 键 词： | 聚类方法 控制节点 最小生成树 数据挖掘 地震数据 数据库 |
| 文章编号： | 1006-8961(2002)08-0765-06 |
| 修稿时间： | 2001-06-22 |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
