首页 期刊 自动化与信息工程 谱聚类算法中的奇异解问题 【正文】

谱聚类算法中的奇异解问题

作者:丛勤 新疆财经大学网络与实验教学中心
谱聚类   奇异解   特征向量   聚类个数  

摘要:对谱聚类的奇异解进行了研究。在谱聚类中,由对象相似度的定义,两种属性完全不同或截然相反的对象的类,其类内对象的相似度、类间对象的相似度和与其它类对象的相似度,会出现接近或相同的情况,从而有可能被聚为一类。研究发现,大多数情况下,出现谱聚类的奇异解的主要原因是聚类个数设置不合理和高斯核参数σ估计不准确。本文给出了利用特征值差值分析与特征值累积贡献率来确定聚类个数和估计高斯核参数σ的方法。实验表明,所给聚类个数选择和高斯核参数σ估计的方法有效,可以消除谱聚类结果中存在的奇异解。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅