核聚类算法最佳聚类数的自适应确定方法

摘要：

在分析核函数所隐式描述的样本间成对相似性的基础上,该文从统计的角度分别定义了能反映类内(类间)样本相似性的类内(类间)个体平均相似系数,设计了一个高效的评价核聚类算法聚类质量的有效性指标.该指标具有物理意义清晰、计算简洁以及对核参数具备一定鲁棒性的优点.在此基础上,提出了一个能自动确定最佳聚类数目和最佳划分的自适应核聚类(SAKC)算法.Benchmarks实验结果验证了所提出的聚类有效性指标及其SAKC算法的有效性和良好性能.

关键词：核聚类、聚类有效性、最佳聚类数、相似性

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60572143;电子对抗技术预研基金NEWL51435QT220401

在线出版日期：2007-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：11-13