识别聚类间远近关系的双几何体模型

摘要：

许多实际问题的解决不仅需要聚类算法给出类标,更依赖于类间远近关系的辨别.对于类数较多且高维数据的困难情况,基于降维的聚类结果可视化方法通常会出现聚类的重叠、交织或强行拉远现象,使得一些类间的远近关系无法分辨或被错误显示；而现有的类间距离方法则不能揭示两个聚类是远离还是靠近.本文提出了双几何体模型方法来描述两个聚类的类间关系,并设计了相对边界距离、绝对边界距离和区域疏密程度等测量类间远近程度的方法.本文方法既考虑了两个聚类的最近样本集之间的绝对距离,也考虑了聚类边界区域的疏密程度,其优点是在上述困难情况下也能准确揭示高维空间中的类间关系.对真实数据集的实验结果表明,双几何体模型方法能有效地识别现有聚类可视化方法无法辨别的类间远近关系.

关键词：双几何体模型、聚类间远近关系、大类数、高维数据、划分聚类算法

所属期刊栏目：42

分类号：TP311.13(计算技术、计算机技术)

资助基金：福建省教育厅项目A类;福建省省属高等学校科研专项

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

页码：99-110