基于图正则化的平滑范数受限非负矩阵分解的聚类方法

    公开(公告)号:CN111401403A

    公开(公告)日:2020-07-10

    申请号:CN202010099641.2

    申请日:2020-02-18

    Abstract: 本发明提供了一种基于图正则化的平滑范数受限非负矩阵分解的聚类方法,包括:S10获取待聚类视图并构建最邻近图;S20构建基于图正则化的LP平滑范数受限非负矩阵分解的目标函数,目标函数中包括用于保持数据空间内几何结构和提高平滑度的平滑正则化项及用于标记样本类别信息的图正则项;S30以Frobenius范数为度量标准,根据目标函数使用迭代加权的方法迭代预设次数,得到待聚类视图的特征矩阵;S40采用k-means聚类算法分别对各聚类视图的特征矩阵进行分析,实现视图聚类。其通过加入图正则项到NMF中,发现隐藏语义同时尊重数据集固有的内在几何信息;再通过将标签信息作为附加的硬约束使得高维空间中标记的样本在新低维空间中拥有相同的坐标;最后加入LP平滑范数,以提高平滑度。

    基于多流形对偶图正则化非负矩阵分解的多视图聚类方法

    公开(公告)号:CN110990775A

    公开(公告)日:2020-04-10

    申请号:CN201911190170.X

    申请日:2019-11-28

    Abstract: 本发明提供了一种基于多流形对偶图正则化非负矩阵分解的多视图聚类方法,包括:S10获取待聚类视图;S20针对每个待聚类视图构建数据图的邻接矩阵和特征图的邻接矩阵;S30通过一致性系数及多视图局部嵌入得到多流形对偶图正则化非负矩阵分解的目标函数;S40根据目标函数使用迭代加权的方法迭代预设次数,对每个待聚类视图数据图的邻接矩阵、特征图的邻接矩阵及图正则项进行更新,得到各待聚类视图的特征矩阵;S50采用k-means聚类算法分别对每个待聚类视图的特征矩阵进行分析,实现多视图聚类。该聚类方法与传统的多视图聚类方法相比,更加有效地利用视图数据中包含的结构信息及特征,大大提升了聚类效果,带来了更好的聚类性能。

Patent Agency Ranking