首页
学习
活动
专区
圈层
工具
发布

WWW2021 | 基于图视角的用于推荐系统的公平表示

推荐系统作为人工智能的一个重要应用,是最普遍的计算机辅助系统之一,帮助用户找到潜在的兴趣项目。近年来,人工智能应用的公平性问题引起了研究人员的广泛关注。...这些方法大多假定实例独立,并设计复杂的模型来消除敏感信息,以促进公平。然而,推荐系统与这些方法有很大的不同,因为用户和商品自然形成一个用户-商品二部图,并且在图结构中相互协作。...在本文中,我们提出了一种新的基于图的技术来保证任何推荐模型的公平性。这里的公平性要求指的是在用户建模过程中不暴露敏感特性集。...具体来说,给定任何推荐模型的原始嵌入,我们学习一组过滤器,这些过滤器将每个用户和每个物品的原始嵌入转换为一个基于敏感特征集的过滤嵌入空间。...对于每个用户,这种转换是在以用户为中心的图的对抗学习下实现的,以便在过滤后的用户嵌入和该用户的子图结构之间模糊每个敏感特征。最后,大量的实验结果清楚地表明了我们所提出的模型在公平推荐方面的有效性。

66610

图的表示方法

我觉得去理解数据结构的时候,需要注意到它其实包含两个层面。...图就是另外一个典型例子,无向图也好,有向图也好,这是从功能上说的,但它们各自的实现,或者说基于的 “表示方法” 有多种。...我记得在学习数据结构早期,基本上没有比较系统地去比较它们,那今天就把这一课补上。 比如上面这个有向图,四个顶点,每条边还带权。...依然是二维数组实现的矩阵,行表示顶点,列表示边。边的具体信息,例如它所具有的权值(不同向权值不同)存储在边这个数据结构内部,而这个矩阵只表示顶点和边之间的关联关系。...缺点:和邻接矩阵类似,较稀疏的矩阵会导致较大的空间浪费。如果需要点之间的关系,它就不如邻接矩阵高效。

1.3K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    用于分子生成的数据高效性图语法学习

    此篇论文中,作者提出了一个数据高效性的生成模型,可以从比普通基准小几个数量级的数据集中学习。此方法的核心是一个可学习的图语法,它可以通过一系列的生成法则来生成模型。...此外,此方法具有符号知识表示的优点:可解释性和数据高效性。此论文的评估重点是聚合物,特别是他们的单体构建块。作者表示,此模型适用于任意分子。...2 方法 分子超图 图1 萘二异氰酸酯的超图表示 形式语法 图语法 图2 学完的图语法的生成规则 论文专注于分子图的形式语法——图语法,而不是字符串。如图3所示,生成规则的左右侧都是图。...为了确定生成规则是否适用于每一步, 作者用子图匹配来测试当前图是否包含与规则左侧同态的子图。由于子图通常规模较小,因此匹配过程在实践中是有效的。...整体流程 图4 如图4所示,作者的算法是由一组分子结构和一组评估指标(如多样性和可合成性)构成。目的是学习一种可以用于分子生成的语法。为此,首先将分子看作一个超图。

    96130

    【数据结构与算法】图 ( 图的存储形式 | 图的基本概念 | 图的表示方式 | 邻接矩阵 | 邻接表 | 图的创建 | 代码示例 )

    文章目录 一、图的存储形式 二、图的基本概念 三、图的表示方式 1、邻接矩阵 2、邻接表 四、图的创建 ( 代码示例 ) 一、图的存储形式 ---- 线性表 中的元素 , 有 一个 直接前驱 和 一个...直接后继 ; 树 中的元素 , 有 一个 直接前驱 和 多个 直接后继 ; 图 中的元素 , 有 多个 直接前驱 和 多个 直接后继 ; 图 数据结构 中 , 每个 结点 是一个 元素 , 可以有 0...结点之间的边 有方向 ; 节点之间的边有箭头 ; 带权图 : 边 是有 权重 的 , 计算时不仅要计算路径 , 还要考虑路径的权重 ; 三、图的表示方式 ---- 图的表示方式 : 邻接矩阵 : 二维数组...边 ; 邻接表 底层数据结构 由 数组 + 链表 组成 ; 上图中 , 邻接表 左侧的 0 ~ 5 表示 标号为 0 ~ 5 之间的结点 ; 第一行 0 : 1 -> 2 -> 3 ->4 -> 表示...2 与 0、4、5 三个节点之间存在边 ; 四、图的创建 ( 代码示例 ) ---- 创建下图的数据结构 , 使用 邻接矩阵 表示图 ; 使用矩阵表示上图 : \begin{bmatrix} 0

    3.5K20

    【数据结构】线性表的顺序表示

    问题或建议,请公众号后台留言; 如果你觉得公众号对你有帮助,欢迎点赞 0内容目录 1.写在前面1.C语言关键词---typedef3.线性表的特点4.线性表的顺序表示5.线性表的顺序表示(顺序表)结构...1.写在前面 数据结构的学习过程中,我们最主要的是了解每种数据结构的特点,了解它的特点并可以自己尝试着敲代码实现这个数据结构后,再去完成这种数据结构的增删改查。...在这个公众号更新数据结构的过程中,数据结果专栏是讲解数据结构的特点以及优劣势,算法专栏中实现数据结构的增删改查四个基本操作。...List代表能储存10个int数据的int型数组 3.线性表的特点 除了首尾两个元素外,每个元素前面和后面只有一个数据元素 可以在任意位置进行插入和删除数据元素 4.线性表的顺序表示 线性表的顺序表示简称...顺序表的特点是:表中的数据元素在一块连续的内存空间中 也就是我们我们所熟知的数组,数组分为静态数组和动态数组 在本文中我们要考虑的是静态数组所形成的顺序表, 5.线性表的顺序表示(顺序表)结构 顺序表的结构图示

    84940

    【点云处理】开源 | ASSANet:用于高效点云表示学习的各向异性可分离集合抽象

    3D点云表示的访问。...这导致了对快速和准确的点云处理技术的需求。在本文中,我们深入地研究最有影响力但尚未开发的网络之一PointNet++,并开发更快、更准确的模型变体。...本文提出了一个新的可分离集抽象(SA)模块,该模块将PointNet++中使用的普通SA模块分解为两个独立的学习阶段:学习通道相关和学习空间相关。可分离SA模块比普通版本快得多。...随后,用提出的ASSA模块替换PointNet++中的普通SA模块,并将修改后的网络表示为ASSANet。...主要框架及实验结果 声明:文章来自于网络,仅用于学习分享,版权归原作者所有,侵权请加上文微信联系删除。

    99230

    图的遍历(上)——邻接矩阵表示

    概述 图作为数据结构书中较为复杂的数据结构,对于图的存储方式分邻接矩阵和邻接表两种方式。在这篇博客中,主要讲述邻接矩阵下的图的深度优先遍历(DFS)与广度优先遍历(BFS)。...---- 广度优先遍历(BFS) BFS 算法的思想是:对一个无向连通图,在访问图中某一起始顶点 v 后,由 v 出发,依次访问 v 的所有未访问过的邻接顶点 w1, w2, w3, …wt;然后再顺序访问...,DFS搜索图,直至图中所有与v0路径相通的顶点都被访问。...3)若该图为非连通图,则图中一定还存在未被访问的顶点,选取该顶点为起点,重复上述DFS过程,直至图中全部顶点均被访问过为止。...stack.push(i); this->isvisited[i] = 1; } } } } ---- 例子 下面的程序所基于的图结构够如下

    1.6K20

    学习用于视觉跟踪的深度紧凑图像表示

    此外,由于表示跟踪对象不需要解决基于稀疏编码的先前跟踪器中的优化问题,因此DLT明显更有效,因此更适合于实时应用。 2 视觉跟踪的粒子滤波方法 粒子滤波方法通常用于视觉跟踪。...从统计角度来看,它是一种顺序蒙特卡罗重要抽样方法,用于根据观测序列估计动态系统的潜状态变量。在时间t,Supppse st 和 yt 分别表示潜状态和观察变量。...它学会从损坏的版本中恢复数据样本。这样做,学习了鲁棒特征,因为神经网络包含“瓶颈”,其是具有比输入单元更少单元的隐藏层。我们在图1(a)中展示了 DAE 的架构。 让共有k个训练样本。...如果使用逻辑sigmoid激活函数,则可以将每个单元的输出视为其活动的概率。设ρj表示第j个单位的目标稀疏度,ρj表示其平均经验激活率。...图1:网络架构的一些关键组件:(a)去噪自动编码器; (b)堆叠去噪自动编码器; (c)在线跟踪网络。 图2:学习SDAE第一层中的一些过滤器。

    1.9K52

    Neural Eigenmap: 基于谱学习的结构化表示学习,可用于自监督学习,图节点表示学习和谱聚类上

    , 2003]: ▲ Laplacian Eigenmaps 这些方法基于图邻接矩阵(graph adjacency matrix)定义一个核,计算其主特征函数,并以其输出作为节点的表示,完成后续的聚类等任务...这个核函数的定义也和 HaoChen et al. [2021] 的群体增广图(population augmentation graph)有密切关联。...Eigenmaps 是非参的,依赖于求解一个矩阵特征值问题得到 eigenmaps,不能拓展到大规模训练数据上,也不能高效地执行样本外泛化。...虽然这个想法很简单,直到最近这件事才变得高效可行——首先是 Pfau et al. [2018] 的 SpIN,然后是我们的 ICML paper NeuralEF。...目前 Neural Eigenmaps 已被应用在自监督学习,图节点表示学习和谱聚类上,我们相信还有更多有想象力的应用场景值得探索。

    78020

    WWW2021 | 多视图图对比表示学习用于药物药物相互作用预测

    for Drug-Drug Interaction Prediction》,在这项研究中,作者提出一种全新的基于药物的多视角对比学习方法MIRACLE,可以有效地融合药物的不同视角的信息,并作用于药物相互作用的研究...(模型如图1所示),从而得到更准确的药物表示向量,以应用于DDI预测任务。...图1 MIRACLE模型图 研究方法 (1)分子图级结构表示学习(inter-view):基于注意力池化的键感知消息传递网络 针对药物的分子图(由原子和键构成),作者首先定义了消息函数,对于分子图中任意一个节点...(3)整合多视角药物表示向量:基于图对比学习框架 考虑到药物分子图级表示向量会在图卷积操作之后,变得平滑而且模糊,为了有效平衡多视角信息,作者提出一个新的图对比学习框架来学习药物的表示向量(如图2所示)...在此基础上,作者提出一种新的基于对比学习的策略,平衡来自不同视角的信息,并使用两个预测器充分利用学习到的信息。经实验证明MIRACLE方法在药物相互作用的预测是有效且高效的。

    2.5K21

    NeurIPS 2017 | GraphSAGE:大型图的归纳表示学习

    也就是说,直推式学习只能够在一张固定的图上来学习节点的嵌入表示,并不能直接泛化到未知节点,也不能够跨图进行节点表示学习。...引言 大型图中节点的低维嵌入表示对各种图任务有着很重要的作用。节点嵌入方法的基本思想是使用降维技术将节点图邻域的高维信息提取到稠密向量嵌入中。...输出:每个节点的嵌入表示。 算法1的主要思想:在每次迭代时,节点都会聚合来自其局部邻居的信息,并且随着该过程的迭代,节点会逐渐从图的更远处获得越来越多的信息。...理想情况下,聚合器函数应该是对称的(即对输入的排列不变),同时仍然是可训练的,并保持较高的表示能力。聚合函数的对称性确保了神经网络模型可以训练并应用于任意顺序的节点邻域特征集。...2.4 GraphSAGE的参数学习 在通过多层迭代得到了每个节点的嵌入表示后,我们就可以计算损失了。损失函数根据具体应用场景,可以分为基于图的无监督损失和有监督损失。

    1.4K20

    图的遍历 - 数据结构

    ArcCell{ VrType adj; //顶点关系类型,对无权图,0/1表示是否相邻,有权图表示权值 ArcCell *info; //弧相关信息的指针 }ArcCell...char VertexType ; /************************************************************************/ /* 邻接表示的图数据结构...,该图的邻接表表示为:"<<endl; ArcNode *p; for(int i=1; i<=G.vexnum; i++) { if(G.vertices[i].firstarc == NULL...因此,遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时,查找每个顶点的邻接点所需时间为O(n2) ,其中n 为图中顶点数。...char VertexType ; /************************************************************************/ /* 邻接表示的图数据结构

    1K20

    【数据结构】树与二叉树(二):树的表示C语言:树形表示法、嵌套集合表示法、嵌套括号表示法 、凹入表示法

    在计算机科学中,森林也被广泛应用于数据结构和算法设计中,特别是在图论和网络分析等领域。...(internal node) 结点的层数 路径、路径长度、结点的深度、树的深度 参照前文:【数据结构】树与二叉树(一):树(森林)的基本概念:父亲、儿子、兄弟、后裔、祖先、度、叶子结点、分支结点、结点的层数...、路径、路径长度、结点的深度、树的深度 5.1.4 树的表示 1.树形表示法   树形表示法是一种图形化的表示方法,使用节点和边来表示树的结构。...2.嵌套集合表示法   嵌套集合表示法使用集合的嵌套结构来表示树:每个集合代表一个节点,而集合中的元素表示该节点的子节点。通过嵌套的方式,可以表示出树的层次结构。...return 0; } 3.嵌套括号表示法   嵌套括号表示法使用括号来表示树的结构:每对括号代表一个节点,而括号内的内容表示该节点的子节点。

    1.7K10

    浅析HystrixRollingNumber(用于qps计数的数据结构)

    qps表示每秒的请求数目,能想到的最简单的方法就是统计一定时间内的请求总数然后除以总统计时间,所以计数是其中最核心的部分。...但是在竞争特别激烈的情况,会大量出现cas不成功的情况带来性能上的开销。...在本文中将介绍HystrixRollingNumber,这个数据结构在统计qps等类似的求和统计的场景下非常有用。...如果获取了锁则尝试增加Bucket(增加Bucket会一直增加到Bucket对应的时间窗口覆盖当前时间)。这样处理会有个小问题,就是获取的Bucket可能没有覆盖当前时间,这是为了减少竞争,提高效率。...总结 HystrixRollingNumber这个数据结构用于统计qps很有用,通常这种统计需求(限流监控统计qps的场景下)不能影响主要业务,对性能要求比较高,HystrixRollingNumber

    2K20
    领券