六九八-CSDN博客

原创【论文阅读】Hypergraph Convolutional Network for Group Recommendation

超图卷积在组推荐中的应用

2022-08-07 11:59:25 1129 2

翻译【论文阅读】Bundle Recommendation and Generation with Graph Neural Networks

采用GNN的bundle推荐

2022-08-02 19:41:25 1691 6

原创【论文阅读】Two-Phase Hypergraph Based Reasoning with Dynamic Relations for Multi-Hop KBQA

有向超图卷积

2022-05-28 18:02:25 472

原创【论文阅读】Self-Supervised Hypergraph Convolutional Networks for Session-based Recommendation

基于图的会话推荐忽略了高阶关系，本文采用超图进行建模，提出一种双通道的超图卷积网络，并将自监督学习的思想集成其中，通过最大化通过DHCN中的两个通道学习的会话表示之间的互信息，作为改进推荐任务的辅助任务

2022-05-20 14:50:43 1157

原创【论文阅读】Simplifying Graph Convolutional Networks

SGC浅读

2022-05-06 16:11:25 618

原创【无标题】Graph Contrastive Learning with Augmentations

本文贡献：设计了四种类型的图数据增强，每种增强都对图数据有一定的先验性提出了用于GNN预训练的图对比学习框架，以便于对于不同的图结构数据学习到稳定的表示。系统研究旨在评估不同类型数据集上对比不同增强的性能，揭示性能的基本原理，并为特定数据集采用框架提供指导GraphCL在半监督学习、无监督表征学习和迁移学习环境下取得

2022-04-13 16:03:44 561 1

原创【论文阅读】Digraph Inception Convolutional Networks

有向图的Inception网络，提出稀疏的有向图拉普拉斯，并将inception思想引入，设计了可伸缩的感受野

2022-04-07 11:50:08 797 1

原创【论文阅读】Directed Graph Convolutional Network

有向图卷积网络摘要介绍定义DGCN一阶邻近与二阶邻近有向图卷积融合运算模型摘要由于GCN的局限性，本文提出了DGCN（有向图卷积网络），通过一阶和二阶邻居关系的应用，并扩展卷积计算。介绍GCN主要存在两个缺点：仅适用于无向图。对于有向图只能采用对称的领接矩阵，得到半正定的拉普拉斯矩阵，但同时也失去了有向图的唯一结构。例如，对于一个表明文章引用关系的有向图，将其转换为无向图是不太合理的。可以采用RNN和GCN的组合来学习时间图，但其添加了额外组件。仅考虑1跳结点特征。在大多数的基于光谱的G

2022-03-07 22:28:27 5743 4

原创【论文阅读】GCNN Traffic Classification with Graph Neural Network

GCNN Traffic Classification with Graph Neural Network摘要介绍流量分类模型chained graph摘要目前许多最先进的流分类器都是基于卷积网络等深度学习模型从报文种提取特征的。但是其不能够很好地提取数据包之间的组成以及因果关系，从而影响了不同流量类型的预测精度，泛化能力也不够。本文在分组流上提出了一个链图模型，以保持分组流的链图组合序列。在自动提取特征的链图上构建一个图分类器。介绍由于如今流分类粒度越来越细，类型也越来越多，还需对恶意流量进行检

2022-03-05 13:15:20 965

原创【论文阅读】Hypergraph Neural Networks

Hypergraph Neural Networks超图学习部分超图上的谱卷积超图的傅里叶变换超图上的卷积分析实现实验引文网络分类视觉对象识别超图学习部分定义超图G=(V,E,W)\mathcal{G=(V,E,}W)G=(V,E,W)，分别代表顶点、超边、权重。超图可以用关联矩阵HHH来表示：h(n,θ)={1,if v∈e0,otherwiseh(n,\theta) =\begin{cases} 1, & \text{if } v\in e\\0, & \te

2021-11-30 21:55:54 1743

原创【论文阅读】Learning with Hypergraphs: Clustering, Classification, and Embedding

目录AbstractIntroductionAbstract我们通常赋予被调查对象成对的关系，这可以用图来说明。但是在许多现实问题中，我们感兴趣的对象之间的关系比成对的更复杂。如果简单地将复杂的关系压缩成两两关系，将不可避免地导致对我们的学习任务有价值的信息的丢失。因此，我们考虑使用超图来完全表示我们感兴趣的对象之间的复杂关系，因此出现了用超图学习的问题。我们在本文中的主要贡献是将最初在无向图上运行的强大的谱聚类方法推广到超图，并在谱聚类方法的基础上进一步开发超图嵌入和直推分类算法。Introdu

2021-11-20 11:27:00 2570 4

原创【论文阅读】Identifying High Order Brain Connectome Biomarkers via Learning on Hypergraph

目录AbstractIntroductionMethodMethod OverviewEncode Subject-Wise Relationship in HypergraphDiscover High Order Brain Connectome Patterns by Hypergraph LearningOptimizationDiscover High Order Connectome BiomarkersExperimentsAbstract一般来说，大多数的网络连接模型是基于离散时间序列

2021-11-17 22:11:01 1051 1

原创 VS2017配置添加reportviewer

VS2017配置reportviewer下载 Microsoft SQL Server Data Tools，在工具->获取工具和功能打开找到下载安装；在工具->扩展和更新->联机：搜索rdlc，下载。下载后关闭visual studio，重新启动VS时它会自动安装在NuGet包管理中下载Microsoft.Reportingservice.ReportViewerControl.Winforms （桌面应用）完成以后在工具箱中出现ReportViewer控件。...

2020-11-20 16:15:05 450

原创 PAT甲级 1078 Hashing (25分) && 1145 Hashing - Average Search Time (25分) 哈希/C++

1078 Hashing (25分)题目大意:插入哈希表，使用平方探测法解决冲突Quadratic probing (with positive increments only) is used to solve the collisions.平方探测法：并且只用正数这两道题目都挺基础的，需要掌握插入数据时冲突解决的方法。#include<iostream> //输入输出流头文件#include<cmath>#include<ve

2020-08-02 22:42:42 78

原创 PAT甲级 1085 Perfect Sequence (25分) 双指针/C++

1085 Perfect Sequence (25分)题目大意：给定一串序列，找到符合max<=min * p 子串的size，输出最大的size。采用双指针的方式：先对序列从小到大排序，min一定是最前面的，从前往后依次查找（第一个指针 i），找到第一个大于min * p的数，则停止；从序列的第二小的数开始查找，只需要从上次停止的位置（第二个指针 j）继续查找即可（因为第二小的数 * p > 最小的数 * p，而前面验证过的数据<最小的数 * p，其必定也 < 第二小的数

2020-07-01 11:36:13 179

原创 PAT甲级 1090 Highest Price in Supply Chain (25分) DFS/C++

1090 Highest Price in Supply Chain (25分)题目大意：给定每个经销商的供应商，要求找到售出价格最高的经销商有几个，并输出最高价格。其实就是DFS遍历，找到深度最大的结点。在这里的邻接表只存放该结点作为供应商，从该供应商拿货的经销商的结点号。有点像树，只存放孩子结点。相似的题目：1106 Lowest Price in Supply Chain (25分)#include<iostream> //输入输出流头文件#i

2020-06-30 12:14:10 118

原创 PAT甲级 1086 Tree Traversals Again (25分) 先序中序转后序/C++

1086 Tree Traversals Again (25分)题目大意：给出栈模拟树的中序遍历过程，要求输出后序遍历。tips：push的顺序就是树的先序遍历（因为每次都是按照根->左子树->右子树，且push都为当前根或子树的根结点）；根据push、pop的顺序模拟栈，可以得到中序遍历；根据先序和中序遍历得到后序遍历结果：先序从前往后查找，找到中序当中与其相等的值，根据该值的位置将中序划分为左子树和右子树，递归查找。#include<iostream>

2020-06-30 11:30:45 121

原创 PAT甲级 1091 Acute Stroke (30分) BFS/C++

1091 Acute Stroke (30分)题目大意：给定三维数组，要求计算所有volume大于等于T的总volume。这道题感觉还是挺难理解的，看了好久好久也没能理解，还是去网上找了题解以后才做出来。tips：在三维数组中的相邻点，也就是三维空间中：上下左右前后这六个点；如果相邻点为1，则继续考察该点的相邻点；直到相邻点中没有还未考察过的为1的点为止，此时所有1的加和便是volume；也就是相当于图中的bfs，找到每一个为1的相邻点，并以其为中心，寻找下一层；使用三个数组xyz分别表示六

2020-06-29 12:00:00 170

原创 PAT甲级 1087 All Roads Lead to Rome (30分) dijkstra/C++

1087 All Roads Lead to Rome (30分)题目大意：给定出发城市，找到到达ROM的最短距离路径，如果有多个最短路径，找到happiness最大的路径，如果多个happiness相同，找到平均happiness最大的路径。使用map来对应城市名string和下标int；dijkstra算法这题还是很需要细心的，测试点2是对最短路径条数计算的考察#include<iostream> //输入输出流头文件#include<

2020-06-29 11:48:18 294

原创 PAT甲级 1095 Cars on Campus (30分) map/C++

1095 Cars on Campus (30分)题目大意：给定车的进出时间，要求去掉不合法的数据（只有进没有出，只有出没有进）。问query中的时间点校园内有多少辆车，并且输出在校园中停留时间最长的车序列。这道题真的很需要耐心和细心，考察stl的使用捋一捋思路：去掉不合法的数据，也就是in和out要配对：先对时间进行排序，排完以后必定是一进一出配对的出现，如果不成对出现则舍弃；计算停留时间最长的车：在去掉不合法数据的同时，计算其停留时间，使用map来存放，以便下一次直接找到并增加停留时长；q

2020-06-28 10:47:44 211

原创 PAT甲级 1133 Splitting A Linked List (25分) C++

1133 Splitting A Linked List (25分)题目大意：给定链表，把负数放在最前面，小于等于k的数放中间，大于k的放最后（相同条件的数按照链表原来的相对顺序排列）tips：使用map存放node的address，方便把结点串起来（寻找下一结点位置）；把负数放到vector的前面，大于k的放到vector后面（倒序输出），把中间部分的数放到另一个vector中，最后按照一定顺序输出所有数。#include<iostream> /

2020-06-22 22:23:54 109

原创 PAT甲级 1151 LCA in a Binary Tree (30分) LCA算法/C++

1151 LCA in a Binary Tree (30分)题目大意：给出一棵树的中序和先序遍历，找到这棵树中U和V最小的共同祖先。Tips：使用一个unordered_map记录中序遍历的值以及该值对应的下标，如果U和V的下标在某个值的左右两边，或者等于U和V中的一个，则找到；（无需递归）使用map记录出现过的值#include<iostream> //输入输出流头文件#include<unordered_map>

2020-06-21 23:10:22 122

原创 PAT甲级 1118 Birds in Forest (25分) 并查集/C++

1118 Birds in Forest (25分)题目大意：给定n张照片，每张照片中有k只鸟在同一棵树上，再给出几对鸟，判断它们是否在同一棵树上。典型的并查集问题！不懂可以看中国大学mooc上浙江大学的《数据结构》课程（在树（下），讲的很好，也有代码讲解和完整的代码实现）#include<iostream> //输入输出流头文件#include<vector> //变长数组容器using namesp

2020-06-20 21:48:45 84

原创 PAT甲级 1146 Topological Order (25分) 拓扑排序/C++

1146 Topological Order (25分)题目大意：给定一个有向图，以及几个序列，要求判定是否为拓扑序列。用邻接表来存放每个结点的前序结点（入度），判断访问当前结点时，其所有前序结点是否都已经访问过，如果都访问过则是拓扑序列，反之则不是。#include<iostream> //输入输出流头文件#include<map> //map映射容器#include<vector>

2020-06-18 23:15:40 176

原创 PAT甲级 1137 Final Grading (25分) set+map/C++

1137 Final Grading (25分)题目大意：给定学生的id和编程题成绩、期中考试成绩、期末考试成绩，如果编程成绩<200，则无最终成绩如果不存在期中考试成绩，输出为-1，并且期末考试成绩为最终成绩如果期中考试成绩<期末考试成绩，则期末成绩为最终成绩反之，则最终成绩=期中成绩 * 0.4 + 期末成绩 * 0.6。tips：计算总成绩时，需要四舍五入；（测试点4）不能用期中成绩为0作为条件来判断是否存在期中成绩；重载 operator< 实现set对于结

2020-06-17 23:26:06 107

原创 PAT甲级 1134 Vertex Cover (25分) hash/C++

1134 Vertex Cover (25分)题目大意：给n个结点m条边，对k组序列逐个进行判断，判断序列中是否能包含所有边。如果是，输出Yes否则输出No#include<iostream> //输入输出流头文件#include<vector> //变长数组容器using namespace std; //标准命名空间int n,m,k;int main(){

2020-06-16 21:45:47 100

原创 PAT甲级 1129 Recommendation System (25分) set/C++

1129 Recommendation System (25分)题目大意：给出用户访问item顺序的序列，要求在用户访问过程中给用户推荐前面访问次数最多的item。（做题的时候，看了翻译也没理解什么意思，我这理解能力，哭QWQ）输入： indices为用户访问顺序12 33 5 7 5 5 3 2 1 8 3 8 12表示第一次用户访问序号为3的item，第二次用户访问序号为5的item…输出：当前访问item：系统推荐的<=3个itemtips：使用set存放，实现自动排序

2020-06-16 17:49:25 135

原创 PAT甲级 1149 Dangerous Goods Packaging (25分) map/C++

1149 Dangerous Goods Packaging (25分)题目大意：给定n对不相容的goods，判断所给出的一组goods是否能放在一个容器里。使用map存放序号和与之不相容的goods#include<iostream> //输入输出流头文件#include<map> //map映射容器#include<vector> //变长数组

2020-06-16 10:45:55 89

原创 PAT甲级 1121 Damn Single (25分) set/C++

1121 Damn Single (25分)题目大意：给定一些couple，并给出一个序列，找到其companion不在序列中的人。#include<iostream> //输入输出流头文件#include<set> //set集合using namespace std; //标准命名空间int n,m,cnt=0;int main(){

2020-06-15 23:43:21 131

原创 PAT甲级 1094 The Largest Generation (25分) 层序遍历/C++

1094 The Largest Generation (25分)题目大意：给定一棵树，要求找到结点最多的层次，输出结点数和层次。#include<iostream> //输入输出流头文件#include<vector> //变长数组容器#include<queue> //队列using namespace std; //

2020-06-15 22:22:10 117

原创 PAT甲级 1098 Insertion or Heap Sort (25分) 插入排序+堆排序/C++

1098 Insertion or Heap Sort (25分)题目大意：给定一个未排序的序列，和进行了几轮（也可以为0轮）排序的序列，要求判断使用的是插入排序还是堆排序的方式，并输出下一轮排序结果。这题需要掌握堆结构以及堆排序的代码实现，这里不赘述堆排序的实现啦，有需要的话这里还是推荐中国大学mooc上浙大的《数据结构》课程，在第五讲第1小节，也有完整的代码实现（附上链接）~tips：判定排序方式：根据插入排序特点进行判定，如果不满足，则为堆排序；插入排序特点：排序以后，前面一部分的元

2020-06-14 22:56:53 170

原创 PAT甲级 1064 Complete Binary Search Tree (30分) DFS中序遍历/C++

1064 Complete Binary Search Tree (30分)题目大意：给定一串序列，要求构建完全二叉搜索树，输出层序遍历序列。首先要明确：把中序遍历的结果push_back到数组v1里面，直接输出就是中序，排序输出就是层序（排序方式，层数小的排前面，相同层数时，index大的排前面用到同种方法的题目：1127 ZigZagging on a Tree (30分)、1099 Build A Binary Search Tree (30分)（附：题解：1099 Build A Binary

2020-06-13 22:46:37 108

空空如也

空空如也