超图结构到底比图结构好在哪里?????
总结与整理:
(写在前面:下述观点仅代表经查阅部分相关资料后主观性较强的观点,如有纰漏或错误欢迎各位大佬批评指正!!!)
1、超图结构相对于一般图结构具有较强的数据样本间非线性高阶关联的刻画和挖掘能力;
超图结构由于具有上述性质,可以更好地解决实际应用中存在的诸如数据样本不平衡、分类代价敏感、数据关联建模复杂等问题。
2、超图结构相对于一般图结构能够更加准确地建模多元关系;
处理实际问题时,对象之间一般具有复杂的多元关系(而不仅仅是二元关系),超图可以更加 准确的描述多元关联对象之间的关系,从而防止在将多元关系强制转换为二元关系过程中造成 的原始信息丢失。
3、超图结构在处理多模态、异构数据时更加灵活,更方便多模态的融合与扩展;
与所有边的度都必须为2的简单图相比,超图可以使用其无限制的度超边编码高阶数据相关性 (超越成对连接),图是用邻接矩阵表示的,其中每条边仅连接两个顶点。超图可以通过其灵活的 超边扩展以实现多模态、异构的数据表示。例如,一个超图可以通过合并邻接矩阵,联合使用 多模态数据来生成超图结构。
4、超图结构相比于一般图结构在聚类过程上更有优势;
对于这种聚类的问题,使用超图结构可以回避去构建每一个节点之间的边的问题(如果直接用 图神经网络构建的方法,传统图结构的话边的条数太多)超图的边的含义便是聚类中的类别。所以,如果说这个模型是预测聚类中的类别问题,也可以直接看做预测超图上的边。
超图结构到底比图结构好在哪里?????相关推荐
- 图结构解决农夫过河问题(二附源代码)
[什么是图结构]:图结构就是所有数据元素都可以连接,跟树结构有很大区别. 图结构包括两大部分: 1.顶点:所有的数据元素,每个元素就是一个顶点(数字1.2.3.4.5.6). 2.边:连接两个元素之间 ...
- 数据结构与算法之图结构
目录 图的基本概念 图的存储结构及实现 邻接矩阵 邻接表 图的遍历方式及实现 广度优先搜索 深度优先搜索 图的基本概念 图(Graph)是一种复杂的非线性结构,在图结构中,每个元素都可以有零个或多个前 ...
- 【数据结构与算法】详解什么是图结构,并用代码手动实现一个图结构
本系列文章[数据结构与算法]所有完整代码已上传 github,想要完整代码的小伙伴可以直接去那获取,可以的话欢迎点个Star哦~下面放上跳转链接 https://github.com/Lpyexplo ...
- C++ | 数据结构 | 图结构的讲解与模拟实现 | DFS与BFS的实现
文章目录 前言 常见概念总结 图的模拟实现 邻接矩阵和邻接表的优劣 图的模拟实现(邻接表) 广度优先遍历(BFS) 深度优先遍历(DFS) hpp代码展示 前言 在聊图的结构之前,我们可以先从熟悉的地 ...
- 思维导图结构化梳理Java进阶方向
思维导图结构化梳理Java进阶方向 写在前面 公众号的后台有读者给我留言说,对java每一阶段应该会什么技术感到迷茫.有个几年经验的爪娃们都经历过成长的阶段,但每个人成长阶段接触到的技术不尽相同.作为 ...
- 一步一步写算法(之图结构)
原文:一步一步写算法(之图结构) [ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 图是数据结构里面的重要一章.通过图,我们可以判断两个点之间是 ...
- 尤佳轩、何恺明等提出新型图表示法,新视角理解图结构如何影响预测性能
选自arXiv 作者:尤佳轩.Jure Leskovec.何恺明.Saining Xie 机器之心编译 参与:小舟.杜伟 神经网络的图结构和预测性能之间有怎样的关系?近日,斯坦福尤佳轩.Jure Le ...
- 阿尔伯塔大学博士毕业论文:基于图结构的自然语言处理
本文经机器之心(微信公众号:almosthuman2014)授权转载,禁止二次转载 机器之心整理 自然语言处理(Natural Language Processing)是人工智能的核心问题之一,旨在让 ...
- TensorFlow之图结构与TensorBoard可视化
TensorFlow之图结构与TensorBoard可视化 1.1 什么是图结构 图包含了一组tf.Operation代表的计算单元对象和tf.Tensor代表的计算单元之间流动的数据. 1.2 图相 ...
最新文章
- MILA研究院唐建:基于图神经网络的关系推理(附视频)
- Yann LeCun力挺观点:算法对AI提升不大,奇点仍然很遥远
- 小程序app is not defined
- mysql_query 资源标识符_借助PHP的mysql_query()函数来创建MySQL数据库的教程
- 【Alpha】开发日志Day8-0719
- 在XML里的XSD和DTD以及standalone的使用
- Checkpoint--实现步骤
- CppUnit源代码分析总结
- return可以返回多个值_JDK10的新特性:var泛型和多个接口实现
- 下课拉~~~~~~~~~~~想写就写
- 「POJ2826」An Easy Problem?!【计算几何】
- 本科论文查重经验分享
- linux运行同花顺,wine打不开同花顺软件
- 背单词app软件测试与评估
- 基于用户体验的手机产品交互设计原则
- 【Java笔记】——将晦涩难懂的IO流形象化
- boost:system
- android视频动态壁纸app,视频动态壁纸app下载-视频动态壁纸app安卓版下载V1.0安卓版 - 非凡软件站...
- 戒烟戒的是“瘾”,EGP口含袋替烟产品尼古丁袋健康替烟
- 穿越时间的蛀洞——书评《Java企业设计模式》
热门文章
- C02-程序设计基础提高班(C++)第10周上机任务-类和对象之二
- 重拾编程之路--jeetcode(java)--ZigZag Conversion
- x86 LEA 指令
- 已阻止跨源请求:同源策略禁止读取位于
- HTML5+CSS3基础学习笔记:2
- 2014春节流水帐及杂想
- mysql云架构设计_MySQL云数据库架构设计实践 洪斌@爱可生
- 手机如何关闭微信“自动扣费”?
- 高频、射频傻傻分不清楚?看完这个你就懂了
- py218-基于Python+django的零食销售商城网站#毕业设计