球球offer-CSDN博客

原创 LeetCode专题

LeetCode解题笔记前言前言前段时间因为考试等懈怠了，重新开始做题。决定专门开一篇博客迭代记录了，不然文章散乱。339.除法求值这题是并查集专题，暂时不会用并查集，使用了广度搜索。明天再看看并查集的方法。首先讲字符串先映射成数字，在构建图。图的节点为变量，边的权值为两连接变量的比值。对于queries的查询，从起点出发，广搜得到结果。源码class Solution { public double[] calcEquation(List<List<String&g

2021-01-30 21:45:29 501 1

原创动态知识图补全问题

4.19-4.23 动态信息1.Dual Quaternion Knowledge Graph Embeddings本文应该是静态方法，距离公式和旋转公式的一个统一框架。提出一个新的映射空间，Dual Quaternion space .感觉和极坐标那个有异曲同工之妙，不过本文算是统一了两个主要方法在一个空间的平面完成了旋转操作，在立体上完成了距离测算，两者统一就是完成了头尾实体的映射。两种传统方法的优劣定义三种关系，记录一下对称(symmertric)（反对称(abtisymmetri..

2021-05-12 21:49:18 1809 4

原创 [论文笔记]知识图谱+推荐系统

仅作个人笔记(2021.3.22-2021.3.29)1.RippleNet:Propagating User Preferences on the Knowledge Graph for Recommender Systems看到一篇翻的不错RippleNet翻译减轻计算负担，对邻居节点进行采样，而不是计算所有n跳邻居。偏好传播使用了本质上注意力机制结论，本文首次将path-based 和embedding-base方法融合。有效提出一个端到端的模型，但是在计算关系R的embeddi

2021-03-23 19:39:43 590

原创【论文笔记】KG+GCN+RS

Knowledge Graph Convolutional Networks for Recommender Systems论文地址仅做学习草稿。欢迎交流目的：计算得到y^u,v\hat y_{u,v}y^u,v，即推荐概率符号定义符合常规方法KGCN Layer计算得到关系r对u的重要程度进一步表示v的拓扑邻近结构上述的用户关系分数在计算实体邻居表示时作为个性化过滤器。由于实体数量级大，采样的邻居为固定大小而不是全部邻居。感受野的计算为了提高计算效率，在训练时采用负采样

2021-03-20 14:29:59 325

原创论文笔记-多任务学习(rec-kgc)

多任务学习，Unifying Task-Oriented Knowledge Graph Learning and Recommendation解决问题联合知识图谱和图谱补全符号[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hVkjy4I4-1616076455275)(D:\Typora\img\image-20210318191127518.png)]模型[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-M6QHoUwh-16160

2021-03-19 09:10:48 290

转载注意力机制详述

学习本部分默认大家对RNN神经网络已经深入理解了，这是基础，同时理解什么是时间序列，尤其RNN的常用展开形式进行画图，这个必须理解了。这篇文章整理有关注意力机制（Attention Mechanism ）的知识，主要涉及以下几点内容： 1、注意力机制是为了解决什么问题而提出来的？ 2、软性注意力机制的数学原理； 3、软性注意力机制、Encoder-Decoder框架与Seq2S...

2021-03-18 21:38:48 141031 13

原创【论文笔记】通过自注意力机制的动态图表示

本专题的论文笔记基本作为草稿记录，好方便查阅，可能没有那么详细。模型结构主要分为两个部分，structural and temporal self-attention layers。使用muliti-head attentions to improve model capacity and stability。结构化模块提取领域邻居信息节点来作为输入表示到时间模块。时间模块来捕获时间变化。STRUCTURAL SELF-ATTENTION输入为节点表示集合，xv∈RDx_v\in R^Dxv

2021-03-17 11:03:35 741 2

原创【论文笔记】多任务学习-推荐系统和图嵌入

Multi-Task Feature Learning for Knowledge Graph Enhanced Recommendation摘要和符号定义模型交叉压缩模块推荐模块图嵌入模块算法摘要和符号定义本文主要提出了一个多任务学习模型，联合学习图嵌入模型和推荐系统。给定用户U和商品v,以及两者交互矩阵Y∈RM×RY \in R^{M \times R}Y∈RM×R,和知识图谱G，目标是预测用户u的潜在兴趣g，得到一个预测函数yu,v=F(u,v∣θ,Y,G)y_{u,v}=F(u,v| \thet

2021-03-13 21:12:23 2261

原创知识图谱用于推荐系统

【论文笔记】知识图谱用于推荐系统前言和符号基于嵌入（embedding-based)two-stageg learningjoint learningmulti-task learingconnection-based methodmeta-structurepath-embeddingpropagation-based method三种方法对比future work论文地址前言和符号知识图谱在推荐系统的应用，主要有三个方向，基于嵌入，基于连接和基于传播的。本文符号本文一些基础定义方法概

2021-03-07 16:41:22 1456 4

原创知识图谱补全（张量图学习-链路预测）

【论文笔记】Tensorial graph learning for link prediction in generalized heterogeneous networks重点主要贡献点三级目录论文地址：paper重点本文是在广义的异构网络上的一个张量图学习，用于链路预测。在具体操作中知识图谱的补全常常成为链路预测任务，本文的重点在于通过引入节点和边张量来构造张量图。主要贡献点提出一种新型图，张量图与异构网络的多图、超图和其他表示相比，新引入的张量图在扩展到张量n-部图以表示节点异质性和将

2021-01-30 20:55:12 2910 1

原创图嵌入方法总结

Knowledge Graph Embedding: A Survey of Approaches and Applications前言基本符号图嵌入（只利用事实发现）翻译距离模型transE家族高斯嵌入其他的距离模型典型的训练程序图嵌入（结合其他信息）下游应用作者：Quan Wang , Zhendong Mao , Bin Wang, and Li Guo论文地址：paper前言17年TKDE的论文，回顾下主要的图嵌入方法基本符号都是些常规的符号表示，稍微过一下很容易记住。图嵌入（只利用

2021-01-15 17:52:17 1019

原创图神经网络综述论文笔记

Graph Neural Networks:A Review of Methods and Applications前言模型GNNGNN的变体图类型传播方式训练方法通用框架应用主要问题浅结构（Shallow Structure）动态图（Dynamic Graphs）非结构化场景（Non-Structural Scenarios）可伸缩性（Scalability）author：Jie Zhou∗, Ganqu Cui∗, Zhengyan Zhang∗, Cheng Yang, Zhiyuan Liu, L

2021-01-13 11:21:48 720

原创 janusGraph+hbase+es搭建踩坑记录

janusGraph集群搭建前言软件下载配置步骤hadoop安装zookeeper安装hbase安装elasticsearch安装janusGraph安装测试安装结果问题汇总前言janusGraph的资料实在又少又杂，近日搭建了一个集群，写下踩坑记录。由于janusGraph可以自由配置后端存储和索引。之前先写了一个非root用户的hadoop搭建，本文在那篇文章的基础上继续搭建。涉及部分服务器，节点描述都和hadoop搭建的相同、非root用户的hadoop搭建。软件下载本次搭建的版本为had

2021-01-09 20:47:01 3378

原创 DAY 80 LeetCode学习笔记

剑指 Offer 32 - II. 从上到下打印二叉树 II前言题目源码前言前段时间一直赶报告，期末。终于结束，开始学习，今天的题目比较简单，普通的BFS。题目官方题目源码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x;

2021-01-06 14:16:08 74

原创 DAY79LeetCode学习笔记

967. 连续差相同的数字前言题目源码前言使用dfs。思路在注释中题目官方题目源码class Solution { List<Integer>ans; public int[] numsSameConsecDiff(int n, int k) { ans=new ArrayList(); if(n==1)return new int[]{0,1,2,3,4,5,6,7,8,9};//为1时，答案肯定为这个 for(in

2020-12-21 09:27:44 104

原创利用图神经网络进行的知识图谱补全综述

A Survey on Graph Neural Networks for Knowledge Graph Completion-论文阅读笔记前言二级目录三级目录作者：Siddhant Arora单位：Indian Institute of Technology Delhi联系方式：[email protected]前言最近在看图谱补全相关的内容，现在比较多的方向是采用图嵌入的方式进行学习，这篇论文综述了图神经网络在补全上的应用，值得读一读二级目录三级目录...

2020-12-20 20:38:08 4774 3

原创非root用户配置hadoop的终极踩坑教程

三台linux部署完全分布式集群的终极踩坑教程前言硬件，软件环境1.总体架构2.软件下载配置步骤1. 配置ssh免密登录2. 配置hosts文件3.hadoop配置文件修改4.启动问题汇总1.ssh配置问题2.java的路径问题3.datanode无法开启4.secondarynamenode无法开启5.resourcemanager无法开启6.unhealthy node总结前言因实验需要，使用实验室服务器的非root用户搭建一个完全分布式hadoop，自己踩坑无数，所以写篇教程记录一下，希望大家一起

2020-12-19 16:01:28 3898 1

原创 linux利用ssh免密登录踩坑记录

ssh配置完成不生效原因汇总前言问题汇总总结前言因为项目需要，在实验室自己搭个hadoop,需要master免密登录到其他两个slaves服务器，由于没有管理员权限，弄个免密登录都踩坑无数！问题汇总按照网上教程已经完全配置好环境，master服务器已经将公钥发到了两个slaves服务器的.ssh的authorized_keys中，不生效主要有以下几个原因。.ssh目录文件权限应该设置为700，指令 chmod 700 .sshauthorized_keys文件应该设置为600，指令 chmod

2020-12-18 15:31:32 317

原创 DAY 78 LeetCode学习笔记

733. 图像渲染前言题目源码前言常规广搜和深搜.时间复杂度:m是图像矩阵列数,n是行数广搜: O(m×n)O(m \times n)O(m×n)深搜:O(m×n)O(m \times n)O(m×n)空间复杂度:广搜:O(m×n)O(m \times n)O(m×n),主要在队列花销深搜:O(m×n)O(m \times n)O(m×n),主要在栈花销题目官方题目源码class Solution { // int []dx={1,0,0,-1};

2020-12-17 09:28:37 74 1

原创 DAY 77LeetCode学习笔记

756. 金字塔转换矩阵前言题目源码前言写了两天报告，终于有时间了。感觉是近期做的难的题目。思路是，使用hashmap，将左右节点键成key,value为这个的列表。使用一个helper得到上一层的所有可能节点存放只list。使用深度搜索对每一层进行一个构建，之后判断构成能否构建金字塔题目官方题目源码class Solution {public boolean pyramidTransition(String bottom, List<String> allowed) {

2020-12-16 16:17:09 69

原创 DAY 76 LeetCode学习笔记

797. 所有可能的路径前言题目源码前言今天的题目注意的是需要找到所有可能的路径，不能找到就返回。使用bfs搜索。答案在注释中题目官方题目源码class Solution { public List<List<Integer>> allPathsSourceTarget(int[][] graph) { List<List<Integer>> ans=new ArrayList<>(); if

2020-12-13 11:43:26 66

原创 DAY 75LeetCode 学习笔记

638. 大礼包前言题目源码前言今天的题目有点意思，看了半天才看懂，第二个礼包的list中的每个list，头几个是礼包中各个物品的数量，最后一个礼包价格，为此最低价格有两种策略，首先第一种是不购买礼包，直接使用needs和price相乘。另外一种是购买礼包，礼包的数量不能大于needs数量，所以这里需要一个判断，其次我们只要迭代的每次更新needs的数量就可以计算出来。本次方法首先没有用map，单纯计算。加了一个map的原因是，减少检查，当needs的数量是出现过的，直接输出即可题目官方题目源码

2020-12-12 10:36:09 78

原创 DAY74 LeetCode学习笔记

515. 在每个树行中找最大值前言题目源码前言印象这道题做过，或者说类似方法，最近树的题目做多了。dfs需要记录层数。题目官方题目源码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this

2020-12-10 10:04:54 57

原创 DAY 73 LeetCode学习笔记

872. 叶子相似的树前言题目源码前言简单题继续干，明天下个专题题目官方题目源码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNo

2020-12-09 14:52:08 60

原创图数据库JanusGraph在windows下安装教程

JanusGraph在windows安装教程JanusGraph简介安装过程JanusGraph下载下载Hadoop的本地工具elasticsearch下载启动测试启动测试使用总结JanusGraph简介JanusGraph是一个完全开源的数据库，github源码，其中有其不同版本的数据库,当今图数据库越来月受到重视，近来准备搭建一个知识图谱，实体关系在亿级，关系在百亿级，为此需要选择好数据存储。对比市面上的neo4j数据库，JanusGraph有几点优点。完全开源，neo4j是企业版收费分布式存

2020-12-08 15:48:40 1598 1

原创 DAY 72 LeetCode 学习笔记

700. 二叉搜索树中的搜索前言题目源码前言今天是简单题，根据二叉搜索树性质，很容易找到子树。同样两种方法题目官方题目源码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solutio

2020-12-08 09:28:22 50

原创 DAY71 LeetCode学习笔记

671. 二叉树中第二小的节点前言题目源码前言感觉做出了，题目都有点类似的方法题目官方题目源码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } *

2020-12-07 09:35:58 61

原创 DAY70 LeetCode学习笔记

669. 修剪二叉搜索树前言题目源码前言简单题,好难哈哈哈哈,菜鸡本鸡盗图一张,图片来源题目官方题目源码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; }

2020-12-06 10:22:17 71

原创知识图谱补全-ProjE: Embedding Projection for Knowledge Graph Completion

ProjE: Embedding Projection for Knowledge Graph Completion阅读笔记backgroundmotivationmodelexperimentsconclusion会议：Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17)author :Baoxu Shi and Tim WeningerUniversity of Notre Dam

2020-12-05 21:09:42 2216

janusGraph的linux分布式安装全家桶

JanusGraph在windows安装的全套装备

空空如也