基于带权重联合非负矩阵分解的属性图聚类方法及系统

    公开(公告)号:CN106296425A

    公开(公告)日:2017-01-04

    申请号:CN201610630567.6

    申请日:2016-08-03

    CPC classification number: G06Q50/01 G06K9/6223

    Abstract: 本发明提供了一种基于带权重联合非负矩阵分解的属性图聚类方法及系统,该属性图聚类方法包括构建融合拓扑关系与节点属性等特征统一目标函数及矩阵聚类:构建目标函数:该算法将拓扑关系和节点属性特征融合在统一目标函数中,并对每个属性特征进行加权;目标函数求解:通过对目标函数的求解,分解出包含拓扑关系和节点属性特征等信息的矩阵;矩阵聚类:对包含拓扑关系和节点属性特征等信息的矩阵进行聚类,然后把聚类后的结果返回给系统用户。本发明的有益效果是本发明的基于带权重联合非负矩阵分解的属性图聚类方法及系统,有效地融合了拓扑关系和节点属性等特征,并产生了更高的聚类性能。

Patent Agency Ranking