![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概念
J.Sanchez
这个作者很懒,什么都没留下…
展开
-
P类问题,NP问题
引出 假设现在有个问题,目的是要解决这个问题,但是这个问题很难求解,但是如果有人说我知道了这个问题的解,验证这解的正确性还是相对很简单的。 以上引出了求解和验证这两个概念。 概念 P类问题:答案在多项式时间内可以验证,问题可以在多项式时间内求解。 NP类问题:答案可以在多项式时间内验证,问题不知道能否在多项式时间内求解。 NP-C类问题(NP完全问题):一个问题属于一个NP大类,如果大类的子类问题多项式时间可解,大类NP中所有问题多项式时间可解。 NP=?P 找一个NP大类足以涵盖足够多的子原创 2021-01-10 19:43:27 · 446 阅读 · 0 评论 -
目前对Embedding的理解
Embedding是拓扑学里的词,在深度学习中常和Manifold搭配使用 例子 常用的说明例子:球面是三维的,但是也可以由二维(经度,纬度)更有效的准确表征。也就是说一种东西,经过Embedding后可以有两种表征方式,但是其中一种更有效。(一般是高维到低维)。 解释 大体上是指,将高维特征映射到低维特征的过程,其中低维特征就是一个表征向量,可能有实际的意义,也可能没有。(其中高维,低维特征就对应了高维,低维流形) ...原创 2021-01-10 12:30:35 · 346 阅读 · 0 评论 -
梯度消失与梯度爆炸以及解决方法
多层神经网络的求导过程 如果那么出现梯度爆炸原创 2020-12-02 11:07:55 · 95 阅读 · 0 评论 -
卷积神经网络相关概念
本文是进行内容整合 卷积神经网络的创始人是着名的计算机科学家Yann LeCun,目前在Facebook工作,他是第一个通过卷积神经网络在MNIST数据集上解决手写数字问题的人。 卷积计算层 深度Depth=kernel的数量=filter的数量 步长Stride:窗口一次滑动的长度 填充值padding:步长设置大时,最后剩下的图像边缘不够滑动,在整个图像/一个边的周围填充一个像素的宽度 卷积的计算过程 ...原创 2020-12-02 09:46:06 · 236 阅读 · 0 评论 -
马尔可夫毯
更加详细的信息见 https://blog.csdn.net/jbb0523/article/details/78424522 本文只做总结: 给定变量X,集合MB,集合MX,全集U 所以有U=MX+MB+{X} 在给定MB的情况下,MX与X相互独立 最终目标:最小化MB 意义:与X有关的所有信息都在MB中,此时MX是冗余的。 ...原创 2020-11-26 13:06:17 · 275 阅读 · 0 评论