一种基于k-truss和图核的图分类方法及其用途.pdfVIP

  • 1
  • 0
  • 约1.17万字
  • 约 13页
  • 2023-05-17 发布于四川
  • 举报

一种基于k-truss和图核的图分类方法及其用途.pdf

本发明公开了一种基于k‑truss和图核的图分类方法及其用途。一种基于k‑truss和图核的图分类方法,包括:获取需要分类的图数据,图分类数据的每个样本均带有其类别标签;利用图的k‑truss分解对每个样本建立一个嵌套子图的层次结构;利用truss变体形式的图核函数分别测量每两个图之间的相似性,生成核矩阵,并利用图类别标签信息,训练C‑支持向量机(SVM)分类器;将待分类的图数据输入训练好的分类器,得到分类结果。本发明的方法方便简洁,计算复杂度低,能够应用到大规模的图数据中。

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 114817418 A (43)申请公布日 2022.07.29 (21)申请号 202210362761.6 (22)申请日 2022.04.07 (71)申请人 山东大学 地址 266200 山

文档评论(0)

1亿VIP精品文档

相关文档