一种面向图数据的投影聚类方法

    公开(公告)号:CN108073946A

    公开(公告)日:2018-05-25

    申请号:CN201711222718.5

    申请日:2017-11-29

    Applicant: 东北大学

    Abstract: 本发明公开了一种面向图数据的投影聚类方法,该方法包括:针对待处理的图数据集D,采用深度优先搜索算法,获取图数据集D中所有子图的代表性子图模式;针对所述代表性子图模式,获取所述图数据集D的Top-k多样性子图模式,将所有的Top-k多样性子图模式生成Top-k多样性子图模式集合RS;将所述图数据集D中的每一个子图与所述Top-k子图模式集合RS中的特征子图进行投影匹配,获取所述图数据集D的特征矩阵;利用自适应熵作为聚类目标函数,采用图投影聚类算法对所述特征矩阵进行聚类处理,获得聚类结果。上述方法使得图数据集中的聚类结果更准,多样性更好,且高维数据的处理效果更快。

Patent Agency Ranking