您好、欢迎来到现金彩票网!
当前位置:PC蛋蛋 > 约束满足 >

从冲突局部解释网络中提取全局最佳图形的方式找木偶

发布时间:2019-06-10 13:18 来源:未知 编辑:admin

  针对在具有重叠结构的透明矩形中寻找木偶这一问题,Hinton大神想到使用松弛算法,通过从冲突局部解释网络中提取全局最佳

  该程序的输入是透明矩阵的四个角坐标,见图1。要找到木偶模型的最佳实例化的难点在于,如果我们只考虑一个矩形及其重叠的矩形,那么每个矩形可以是几个不同的子木偶组成或者根本不存在子木偶,所以必须通过找到全局最优解释,来解决局部模糊性的问题。

  本文作者介绍了如何使用松弛方法,而不是将所有局部可解释的空间组合进行显式搜索。松弛方法有以下几个优点:

  1. 利用并行计算可以快速地找到全局最优解释。在计算局部可能的数量上,需要的时间不是指数级的,因为组合没有被显式处理。

  2.所需的计算空间只随着可移植性的数量线性增加,这使得该方法优于全局搜索和宽度优先并行搜索方法,并且宽度优先并行搜索方法存在组合爆炸的问题。

  3.该方法提供了全局最优解释,而不仅仅是像启发式搜索那样只是得到一个可用的解释。

  图1b 使用松弛方法之前和之后的矩形的局部假设。第二列表示图片的方向,直接相关的感知在下一列显示。

  1. 每一部分都有近端和远端。其中近端是指最接近头顶的一端。对于每个部件,沿近-远轴的长度必须大于其宽度。

  2. 躯干必须比所有的上肢部件都要宽,而每一个上肢部件又必须比与其相连的下肢部件宽。此外,头部必须比颈部宽。

  4. 相连的部件必须以正确的方式重叠。每个部件只能指定一个区域是否重叠,而不能指定多个区域。大腿和小腿之间连接的规范如图2所示,图2c展示了一些正确重叠的例子和存在近似误差的例子。

  图2c 两个令人满意的膝关节例子(上)和三个有近似误差的例子(下)。箭头表示远端+近端方向。大腿总是这两条腿中较宽的那条。

  木偶模型是非常随意的,但是必须使用比简单连接更复杂的规则来避免出现如图3所示的情况。一种比较灵活的方式是只要其余部件仍是合理的,允许扩展一些连接或比例。这方面的影响将会在后面进行讨论。

  感知器是一种数据结构,该数据结构可以表示木偶部件的矩形解释,并且有插槽,该插槽被其他相关联的感知器所填充。关联关系也由数据结构显式地表示,数据结构有两个点,每个点对应一个相关的感知器。

  当图中没有完整的木偶时,会发现存在不完整的木偶,即一些感知器中有空插槽的木偶。如果给程序一些评估不完整木偶的方法,那么它可以做同样的事情,这样当有更好的选择时,它就可以避免糟糕的全局解释。目前,满足以下约束条件,并且拥有最多关联关系则被定义为最好的木偶:

  3. 任何类型的部件被实例化的次数都不能超过它在模型中出现的次数,例如,不能有两条以上的大腿。

  由于木偶的潜在不完整性导致很难排除局部的任何感知,因此采用替代方法,从强烈暗示特定感知器的局部配置开始管理它们。在这些核心元素中,通过尝试填充与已存在的感知相关的空闲时隙来增长网络。

  如果这样做失败了,并且有合适的重叠矩形,则使用与新创建的感知器的关系,而这些新感知器的其他槽作为进一步的生长点。如果模型的最佳实例化至少包含一个核心元素,则生成的网络将包含所有必需的感知器。它还将包含许多其他的槽,一些槽将由几个竞争关系来填充,见图1b。然而,一般来说,以这种方式发展起来的网络要比由所有局部可能性组成的网络小得多。

  并行处理必须生成非常多的局部可能性结果以确保生成正确的可能性结果,因此除非有快速排除不正确结果的方法,否则将不具有并行计算的时间优势。简单的本地竞争是行不通的,因为正确的感知有时会有一个更好的局部选择。但是如果感知器也被允许通过他们的关系互相帮助,那么可能会通过网络传播来帮助一个全局一致但局部较差的感知,见图4。

  这种类型的系统,其中全局模式从局部相互作用中产生,作为格式塔现象的基础是有吸引力的,但如果系统快速达到稳定状态并且有一些最佳模式出现,那么这种系统很有意义。

  找到最好的木偶,相当于要从节点是感知器的网络中提取,并且关要满足某些约束的最佳子网。如果子网的值可以表示为其各个节点的首选项的和,并且如果约束等于可能状态空间中的超平面,则可以使用松弛方法。每个节点都有一个介于0和1之间的实数,也即可信度。

  该值不应与偏好相混淆,可以解释为节点正确的概率,即最佳一致子网的一部分。约束条件是可信度之间的不等式。例如,n或m表示为

  节点的可信度可以表示为多维空间的轴。可信度分布是空间中的一个点,是对每个平面的响应。为了满足不等式约束条件,一个点必须位于相关的超平面或其一侧。满足所有约束条件的状态称为合法状态,超出空间区域就是凸多面体,因为它是超平面和半空间的交集。

  对于木偶中不完整的部分,给出了对该木偶最佳实例化的定义。关于可信度的约束条件表达式如下:

  用来揭示松弛法原理的任务,在许多方面都得到了简化。一个容易改进的点是缺乏对膝关节和肘关节连接角度的关注。一个好的木偶模型需要肘部向一个方向弯曲,膝盖能向另一个方向弯曲,从而利用这些知识,制造出更好的木偶。这种类型的约束的理论意义在于它是非局部的,就像对于上下文无关语句来说数字一致性规范是存在问题的(Lyons 1968)。

  针对上述问题,解决方法是引入全局节点来表示木偶的边。这些边节点之间通过排他或约束进行相互关联,每个关联通过物体隐含约束条件关联到其他全局边节点。现在最好的实例是有兼容的膝部和肘部。

  某情况下,这是一个太过苛刻的约束条件,因为在现实中有折断的胳膊肘总比没有的好。因此,作者引入了没有额外限制的可选弱关联,这样会和有较强关联的相互冲突。所以,如果有更好的偏好设置,好的手肘要优于差的手肘,但是差的手肘不会优于任何其他手肘。

  文章出处:【微信号:rgznai100,微信公众号:AI科技大本营】欢迎添加关注!文章转载请注明出处。

  目前在深度学习领域分类两个派别,一派为学院派,研究强大、复杂的模型网络和实验方法,为了追求更高的性能....

  如题,我有两个矩阵A=[1,2,3;4,5,6;7,8,9;10,11,12;13,14,15;16,17,18;19,20,21] B=[1,2;7,8;19,20] 我想用B的两列元素来筛...

  一个任意多端口网络的各端口终端均匹配时,由第n个端口输入的入射行波 an将散射到其余一切端口并出射出去。若第m个端口的出射行波...

  本书采用以图片为主文字为辅的形式,表现航模从制作到调整再到飞行的全过程,读者凭借此书可以全面掌握遥控....

  我们将网络的核心命名为”CP模块“,其结构如下,大致分为两个部分。输入和输出都是一个THW x C的....

  1.在ArcGIS Server10.1和10.2中没有直接提供成本矩阵的分析功能,但可以通过设置最近设施点服务的参数完成成本矩阵的分析。...

  本文介绍了近期在机器学习/人工智能领域一些非常有创意的突破,每一个都脑洞大开,不管是否是相关从业人员....

  主要讨论了四旋翼飞行器的姿态稳定性。经过适当假设和部分简化建立了悬停姿态动力学模型,对悬停姿态模型进....

  针对二维Logistic 分数阶微分方程的求解问题,引进了一种离散化方法对其进行离散求解。首先,将二....

  我们可以把上述的其他信息也引入作为特征参数,这样就能构建出一个更全面的模型来预测葡萄酒质量。为了将文....

  现实世界中任何一种物质系统及其运动都有其质的规定性,又有其量的规定性,是质与量的统一-。 由于数学所....

  Sysfs文件系统是一种类似于proc文件系统的特殊文件系统,它存在于内存当中,当系统启动时由内核挂....

  底层模型决定上层模型,在总线,设备,驱动的结构体中你总是可以看到它们间接或者直接的包含了kobjec....

  前馈神经网络和感知机,信息从前(输入)往后(输出)流动,一般用反向传播(BP)来训练。算是一种监督学....

  Over a period of more than ten years, Keysight has developed a standard design and manufacturing process for making hi...

  属性情感分析是细粒度的情感分类任务。针对传统神经网络模型无法准确构建属性情感特征的问题,提出了一种融....

  针对基于Hopfield神经网络的最大频繁项集挖掘(HNNMFI)算法存在的挖掘结果不准确的问题,提....

  以上公式:fI为初始事件I的发生频率,次/年;Penable为使能条件(Enabling condi....

  为解决传统卷积神经网络(CNN)模型使用池化层进行文本特征降维会损失较多文本语义信息的问题,提出一种....

  大多数 GAN 研究都广泛应用于图像合成。特别是在部分标准图像数据集上训练 GAN,如 MNIST,....

  推荐系统 (Recommender Systems, RS) 是一种自动化的针对用户的内容推荐方式,....

  我们很高兴与大家分享 DeepMind 在论证人工智能研究如何推动并加速科学新发现方面的首个重要里程....

  算法工程师如何进阶?适合于走哪个路线,需要结合自己的性格来定。工程师都有一个共同的性格特点,追求简单....

  本文档的主要内容详细介绍的是双足机器人STL 3D模型详细资料合集免费下载。

  经过了五年时间我才终于明白了,「拟合出最佳的机器学习模型」这件事的影响有多小。可明白这个为什么要花五....

  针对多 Agent 路径规划问题,提出了一个两阶段的路径规划算法。首先,利用改进的蚁群算法来为每个A....

  针对传统的基于渗流模型的裂缝检测算法效率过低且检测结果易存在断裂的问题,提出一种多因子判定与渗流模型....

  OpenAI新模型Sparse Transformer,预测长度超过去30倍

  减少内存消耗一种方法是在反向传播期间从检查点重新计算注意力矩阵,这是深度学习中的一种成熟技术,以增加....

  针对现有企业社群发现算法多侧重于同质性市场环境,不能反映部分企业会参与多条供应链作业的问题,提出一种....

  为了提高花粉浓度预报的准确率,解决现有花粉浓度预报准确率不高的问题,提出了一种基于粒子群优化( PS....

  GANs领域值得深入研究的七个问题,让我们得以窥视GANs未来的发展走向

  如果样本中的元素被模型设置了0概率,那么惩罚将会变成无穷大!而GANs则通过间接的方式设置0概率,惩....

  always @(posedge clk or negedge rst_n) begin if (!rst_n) begin key_value_r...

  计算机仿真作为分析和研究系统运行行为、揭示系统动态过程和运动规律的一种重要手段和方法, 随着系统科学....

  如果对缩放矩阵 s 的一个或者三个分量置负,就会产生一个反射矩阵(镜像矩阵),如果其中两个缩放因子为....

  本文内容是贯穿全课程的重要理论基础,要求在学习中给予足够的重视。通过对本文学习,要求理解理想电路元件....

  缺陷在软件系统中很常见,可能会给软件用户带来各种各样的问题。为了快速预测大型代码库中最可能出现的缺陷....

  通过本章的学习,使学生理解同频率正弦量相位差比较的意义,理解正弦量和相量之间存在的一一对应关系以及正....

  基于条件概率分类的两种模型算法:logistic回归模型与最大熵模型。

  由第一节我们知道,熵是描述事物不确定性的指标。我们将熵的这一性质应用在信号检测领域,当信号包含了较强....

  上面是卡尔曼滤波的第五个公式,里面说I是一个全1矩阵,然后可以转换成下面这个式子,但是我仔细看了一下,如果想要转换成这样...

  现有的基于Word2vec的网络表示学习(NRL)算法使用随机游走(RW)来生成节点序列,针对随机游....

  索尼推出了X8000G系列液晶电视,进一步丰富了2019年液晶电视的产品矩阵

  它还搭载了索尼引以为傲的特丽魅彩显示技术,带来更为宽广的色域覆盖,让电视能够显示出更多纯正、鲜明色彩....

  在这本书的16章中,前13章是基本主题,后3章是更热情读者的高级主题。这些章节的简要介绍将使我们更好....

  本文档的主要内容详细介绍的是SVPWM空间矢量脉宽调制的资料说明免费下载。

  目前本人做到可以在一副图像中画一个ROI可以自动(行/列)复制多个ROI,但无法实现矩阵复制,各位大侠谁有更好的算法可以实...

  针对延迟容忍网络(DTN)拓扑结构动态变化和节点存储空间有限的问题,提出一种具有拥塞控制策略的DTN....

  针对海量、异构、 复杂的三维模型高效形状分析需求,提出基于最优最小生成树的三维模型形状优化方法。首先....

  针对长 短期记忆网络(LSTM) 在行人轨迹预测问题中孤立考虑单个行人,且无法进行多种可能性预测的问....

  针对港口停留区域识别时船舶轨迹大数据的精度低、稀疏、漂移等问题,提出了一种多约束条件下的船舶停留轨迹....

  我从您的站点下载了1136软件包(ff1136_5vlx110_ibis.pkg)的ibis-model virtex5.ibs和pkg-model。 我想将这些模型用于HyperL...

  将橡胶0形密封圈使用中涉及的材料非线性、几何非线性和接触非线性考虑到轴对称有限元模型中,讨论了不同使....

  我们考虑了当基向量是对称矩阵的特征向量时,矩阵变换后仍是基向量,但是,我们在实际项目中遇到的大都是行....

  针对高速 公路传统的短时交通流预测方法适用数据规模小、全网预测效率较低、数据的时空关系被忽视等问题,....

  TensorFlow 1.x以静态图为主,网上主流的TF代码编写主要是面向过程的(函数为主),在引入....

  此外,我们采用智能翻转增强策略,极大地帮助创建了更多的训练数据。 具体地,对于属于相同的鲸鱼X,Y的....

  当前折扣{0-1} 背包问题(D{0-1} KP)模型将折扣关系作为一个新的个体,导致求解过程必需采....

  以XGB做原生特征筛选,在原生特征中丢弃后不影响分数甚至涨分的特征有:Time,RentRoom(涨....

  本文档的主要内容详细介绍的是动力学与控制入门的介绍和动态详细资料说明包括了:1.动态系统概述更新,2....

  三极管SS901X和SS8050及SS8550等SPICE模型的资料免费下载

  本文档的主要内容详细介绍的是三极管SS9012,SS9013,SS9014,SS9015和SS805....

http://beckymotew.com/yueshumanzu/60.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有