模糊半监督加权聚类算法的有效性评价研究

摘要：

鉴于最佳聚类数在提高聚类算法性能并扩大其应用领域方面的重要性，为了有效解决聚类算法中最佳聚类数的确定问题，解决传统的聚类分析算法常常需要人为预先指定聚类数的缺点，文中提出一种新型模糊半监督加权聚类算法。首先使用该算法对实测数据进行聚类，获取聚类结果。随后采用4种模糊聚类有效性评价算法依次对不同聚类数下的聚类结果进行聚类分析，最终通过不同聚类评价结果的对比分析得到实验数据的最佳聚类数。自测数据集的相关实验结果表明，不同的聚类有效性评价算法具有不同的优缺点，选择合适的聚类评价算法能够有效地解决最佳聚类数的确定问题，并能够有效提高实测数据的聚类识别率。

关键词：聚类有效性、半监督聚类、算法评估、成对约束、最佳聚类数

所属期刊栏目：26

分类号：TP182(自动化基础理论)

资助基金：国家“863”高技术发展计划项目2013AA10230402;国家自然科学基金资助项目61402374;陕西工院科研项目ZK11-34

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

页数：共4页

页码：65-68