种基于软边界球分的分裂式层次聚类算法-维普.PDFVIP

维普资讯 第21卷 第4期 模式识别与人工智能 Vo1．21 No．4 2008年 8月 PR AI Aug 2008 一 种基于软边界球分的分裂式层次聚类算法 谢振平 王士 同 王 晓明 (江南大学 信息工程学院无锡 214122) (南京大学 软件新技术国家重点实验室南京 210016) 摘 要 层次聚类是一种常用的聚类方法，但传统的层次聚类面临着计算复杂度较大、抗噪音和例外点干扰能力 较弱的问题．本文以可能性聚类方法为基础 ，首先提出软边界球分算法 ，可实现对数