您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于拉格朗日对偶的半正定谱聚类方法
专利状态 专利权维持 专利号(申请号) 2012104456029
专利申请日期 2012-11-08 专利类型 发明专利
申请公布号 201210445602 申请公布日 2012-11-08
授权公告号 - 授权公告日 -
发明人 -
专利权人 厦门大学
专利摘要 基于拉格朗日对偶的半正定谱聚类方法,涉及一种谱聚类方法。A.对给定样本数据集采用主成分分析进行降维;B.基于全向连接图的方法构造样本数据集的相似度矩阵,并采用基于高斯核函数和多项式核函数的加权和方法来计算样本数据对之间的相似度;C.基于拉格朗日对偶性质对相似度矩阵进行半正定归一化求解;D.对归一化矩阵进行奇异值分解,得到前k个最大特征值对应的特征向量组成的矩阵;E.利用传统的k均值聚类或者其他聚类方法对特征向量矩阵进行聚类分析得到最终的聚类结果。可对各类数据进行有效地聚类,通过对算法分析可知,相对于常规的半正定谱聚类求解算法,不仅可提高谱聚类的精度,而且可极大降低谱聚类所需的时间。
专利价值评估分析
相关推荐
Baidu
map