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

第13卷第12期 巾国图象图形学报 V01．13，No．12 2008年12月 of and Dec．，2008 Journal ImageGraphics 一种基于几何概率的聚类有效性函数 李晓雯” 毛政元” 李建微2’ ’(福州大学福建省李问信息工程研究巾心．空间数据挖掘与信息共享教育部重点实验室．福州 350002) 2’(福州大学计算机图像{冬l形研究所，福州350002) 摘 要 聚类有效性是聚类分析中尚未解决的基本问题，最佳聚类数的确定足聚类有效性问题中的主要研究内容。以 几何概率为理论依据，针对2维数据集提出了一种新的聚类有效性函数。用于确定最佳聚类数。该函数利用2维数据集 与2维离散点集之问存在的对应关系。以2维离散点集在特征空『H】中的分布特征为依据，测度对应数据集的聚类结构，思 路商观、容易理解。测度过程中。将点集|11的点两两相连生成一个线段集合保存点集的结构信息，通过比较线段集合中线 段方向取值与完全随机条件下线段方向取值的相对大小，构造聚类有效性函数。实验结果表明，针对给定的样本数据集， 生成该函数的曲线，冉根据曲线的形态能够有效地确定2维数据集的最佳聚类数，指导聚类算法设计。 关键词 聚类有效性 几何概率 聚类分析最佳聚类数 中图法分类号：TP301．6 文献标识码：A 文章编号：1006-896l(2008)12-2351—06 ACluster FunctionBasedonGeometric Validity Probability LIXiao．Wen”，MAO Jian．Wei2’ Zheng．Yuan”，LI Data and ”(KeyLaboratoryofSpatialMiningInfi．rmationShadngofMin妇yofEducation， ResearchCenter，Fuzhou 350002) SpatialInformation University。Fuzhou and 2’(Compu把rGraphicImage胁sm“拓，FuzhouUniversity，Fuzhou350002) Abstract unsolved clusternumberisa researchincludedincluster fundamental Determiningoptimum key topic validity，a incluster ordertodeterminethe cluster article anewcluster problem number，this validity analysis．In optimum proposes