基于连通分量的分类变量聚类算法

摘要：

针对分类变量相似度定义存在的不足，提出一种新的相似度定义。利用新的相似度定义，将数据集抽象为无向图，将聚类过程转化为求无向图连通分量的过程，进而提出一种基于连通分量的分类变量聚类算法。为了定量地分析该算法的聚类效果，针对类别归属已知的数据集，提出一种新的聚类结果评价指标。实验结果表明，所提出的算法具有较高的聚类精度和聚类效率。

关键词：聚类、分类变量、相似度、连通分量、聚类精度

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

资助基金：国家自然科学基金项目61402363,61272284；陕西省工业攻关项目2014K05-49；陕西省自然科学基础研究计划项目2014JQ8361；西安市碑林区科技计划项目GX1405；西安市科学计划项目CXY13395；校特色研究计划项目116-211302

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

页数：共7页

页码：39-45