关于图片处理:楠姐技术漫话图计算的那些事-京东云技术团队
不晓得大家在平时的工作中 有没有据说过“图计算”这个名词 但大家肯定在各工作汇报,技术分享中据说过“智能化”,“人工智能”这样的字眼 而咱们明天要唠的这个图计算 就是人工智能畛域内近几年煊赫一时的前沿宠儿 也是咱们风控反欺诈中罕用的“大杀器” 在理解图计算之前 首先得理解什么是“图” 咱们明天所说的图 其实是用于示意对象之间关联关系的一种数据结构 具备很强的抽象性和灵活性 在构造和语义等方面具备很强的示意能力 正是因为图构造丰盛的表现力 在现实生活中有很多能够示意为“图”的例子 例如社交网络、道路网、金融交易等 研发或者算法相干的小伙伴们都晓得 咱们罕用的机器学习和深度学习算法 大多都是用于解决一些规整、有序,或者结构化的数据 比方矩阵、图片、文本、序列等 且所解决的数据都是被假如是独立同散布的 然而图上的节点都是天然相连 这也就表明节点之间不是独立的 此时,明天咱们要提的图计算就来了 它的外围正是为了将数据建模为图构造 并解决如何将问题解法转化为图构造上的计算问题 当算法工作波及到多个体之间关联剖析时 图计算往往可能使得问题能很天然地示意为一系列对图构造的操作和计算 然而图计算所须要解决的问题多种多样 难以使用一套计算模式解决所有的问题 接下来咱们就来零碎地盘一盘 对于图计算的那些事儿 ---★--- 比方,借助边是否有方向 图能够分为有向图和无向图 借助边是否有权重 图还能分为有权图和无权图 借助图中的点和边是否具备多种类型 图又能分为同构图和异构图 还有,借助图构造和图信息是否随工夫变动 图能分为动态图和动态图 “度”和“街坊” 是波及图节点的两个重要概念 节点的“度”是指的与之相连的节点个数 如果是有向图,还会辨别“入度”、“出度” 节点的“街坊”则是指与之相连的其余节点 对于图的示意 还有几个根底概念是不得不提的 一个是“邻接矩阵” 用于量化示意节点之间的边关系 还有就是“节点特色”和“边特色” 用于表征节点和边的特有数值属性 无论如许简单的图算法模型 都是基于这些基本概念进行的 提一个对于图的最根本的问题——节点表征问题 就是如何基于以上的图的信息和属性 对图中的节点或者边进行量化示意 在CV和NLP工作中 ...