一种新的最近邻聚类算法  

A New Nearest Neighbor Clustering Algorithm

作　　者：徐艺萍[1] 邓辉文[2] 李阳旭[3] 

机构地区：[1]西南科技大学理学院,四川绵阳621010 [2]西南大学逻辑与智能研究中心,重庆400715 [3]成都信息工程学院电子商务系,成都610225

出　　处：《西南师范大学学报（自然科学版）》2006年第6期114-116,共3页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：国家社会科学基金资助项目(04BZX046);西南师范大学发展基金资助项目(SWNUF2004008)

摘　　要：在分析现有最近邻聚类算法所存在问题的基础上,提出了一种先利用均值规格化的思想来确定算法的初始半径,然后根据启发式规则修改聚类半径的新的最近邻聚类算法.同时,给出了聚类有效性函数对得到的聚类结果进行合理性判断.By analyzing nearest neighbor clustering algorithm, a new nearest neighbor clustering algorithm is proposed.This algorithm applies the idea of mean normalization to obtain its initial radius,then modifies clustering radius by heuristics rule.In this paper the cluster validity function is given,which is applied to estimate the rationality of clustering results.

关 键 词：最近邻聚类算法 聚类半径 启发式规则 聚类有效性函数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]