一种基于几何概率的聚类有效性函数

摘要

聚类有效性是聚类分析中尚未解决的基本问题,最佳聚类数的确定足聚类有效性问题中的主要研究内容.以几何概率为理论依据,针对2维数据集提出了一种新的聚类有效性函数.用于确定最佳聚类数.该甬数利用2维数据集与2维离散点集之间存在的对应关系,以2维离散点集在特征空间中的分布特征为依据,测度对应数据集的聚类结构,思路直观、容易理解.测度过程中.将点集巾的点两两相连生成一个线段集合保存点集的结构信息,通过比较线段集合中线段方向取值与完全随机条件下线段方向取值的相对大小,构造聚类有效性函数.实验结果表明,针对给定的样本数据集,生成该函数的曲线,冉根据曲线的形态能够有效地确定2维数据集的最佳聚类数,指导聚类算法设计.