鲁棒的特征权重自调节软子空间聚类算法

来源：计算机应用杂志2015年第3期北京时间：

作者：支晓斌, 许朝晖

单位：1. 西安邮电大学 理学院, 西安 710121;2. 西安邮电大学 通信与信息工程学院, 西安 710121

摘要：针对已有的特征权重自调节软子空间(SC-FWSA)聚类算法存在对噪声敏感的问题,基于一种非欧氏距离,提出一种鲁棒的特征权重自调节软子空间(RSC-FWSA)聚类算法。RSC-FWSA在迭代过程中自适应地为数据生成一个权函数,通过计算每一类数据的加权平均来计算聚类中心,这种"加权平均"使得聚类中心的估计对噪声相对不敏感,从而可以提升算法对带噪声数据和复杂结构数据的聚类精度。人工数据和真实数据上的对比性实验,验证了RSC-FWSA算法的有效性。特别是人工带噪声数据和3个真实数据:Wine, Zoo以及Breastcancer上的实验结果表明,RSC-FWSA可以显著提升原对应算法的聚类精度。RSC-FWSA具有的强鲁棒性使得该算法适用于高维带噪声和复杂结构数据的聚类问题。

关键词：特征加权,软子空间聚类,自调节机制,鲁棒聚类,非欧氏距离

基金资助：国家自然科学基金资助项目(61340040,61102095);陕西省自然科学基金资助项目(2014JM8307);陕西省教育厅专项科研计划基金资助项目(14JK1661)