| 专利号 | 2022103627616 | 申请日 | 2022-04-07 | 专利名称 | 一种基于k-truss和图核的图分类方法及其用途 |
| 授权日 | 2024-10-29 | 专利权人 | 山东大学 | 发明人 | 于东晓;张子春;罗琦 |
| 主分类号 | G06F16/28 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种基于k‑truss和图核的图分类方法及其用途。一种基于k‑truss和图核的图分类方法，包括：获取需要分类的图数据，图分类数据的每个样本均带有其类别标签；利用图的k‑truss分解对每个样本建立一个嵌套子图的层次结构；利用truss变体形式的图核函数分别测量每两个图之间的相似性，生成核矩阵，并利用图类别标签信息，训练C‑支持向量机(SVM)分类器；将待分类的图数据输入训练好的分类器，得到分类结果。本发明的方法方便简洁，计算复杂度低，能够应用到大规模的图数据中。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 下一代信息网络产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
