主要内容(下划线部分):接上篇博文:干货|掌握机器学习数学基础之优化[1](重点知识)1、计算复杂性与NP问题2、上溢和下溢3、导数,偏导数及两个特殊矩阵4、函数导数为零的二三事5、方向导数和梯度6、梯度有什么用7、梯度下降法8、牛顿法1方向导数和梯度:方向导数:在之前讲偏导数的时候,相信很多人已经看出,偏导数求的都是沿着坐标轴的变化率,不管多少维也好,都只是求的变化率,那现在问题来了,如果我想求
分类:
其他好文 时间:
2020-11-30 15:14:34
阅读次数:
5
强化学习: 强化学习作为一门灵感来源于 心理学中的行为主义理论 的学科,其内容涉及 概率论、统计学、逼近论、凸分析、计算复杂性理论、运筹学 等多学科知识,难度之大,门槛之高,导致其发展速度特别缓慢。 一种解释: 人的一生其实都是不断在强化学习,当你有个动作(action)在某个状态(state)执行 ...
分类:
其他好文 时间:
2019-09-12 12:52:26
阅读次数:
110
加粗的是我喜欢的。 计算理论: Peter J. Denning 什么能被计算(递归论) 实施这些计算所需资源(计算复杂性理论) P=NP?自动机理论,密码学,量子计算 书:introduction to the theory of computation(Sipser),灰姑娘书,龙书 算法与数据 ...
分类:
其他好文 时间:
2019-01-05 00:12:03
阅读次数:
231
160 EXP cost increase Vitalik Buterin Standards Track Core Final 2016-10-20 EXP费用增加——调整了‘EXP’ opcode的价格,这个改变平衡了‘EXP’的价格和它的计算复杂性,总的来说提升了使用这种复杂性计算合约来拖慢整 ...
分类:
其他好文 时间:
2018-09-29 17:41:33
阅读次数:
203
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码 ...
分类:
其他好文 时间:
2017-08-20 14:05:37
阅读次数:
139
要点: 介绍: 形式语言理论主要研究的是内部结构模式这类语言的纯粹的语法领域。形式语言理论 是从语言学衍生而来,作为一种理解自然语言的句法规律。在计算机科学中,形式语 言通常作为定义编程语言和语法的基础,是正式版本的自然语言的子集。在计算复杂 性理论中,决策问题通常定义为形式语言,复杂类被定义为形式 ...
分类:
编程语言 时间:
2017-06-15 23:40:23
阅读次数:
280
如文章“Genome-wide Complex Trait Analysis(GCTA)-全基因组复杂性状分析”中介绍的GCTA,是一款基于全基因组关联分析发展的分析工具,除了计算不同性状/表型间(traits)的遗传相关性外,还可以计算亲缘关系、近交系数……,下面简单介绍如何利用GCTA计算不同性 ...
分类:
Web程序 时间:
2016-12-25 18:10:36
阅读次数:
357
机器学习常见算法优缺点总结 K近邻:算法采用测量不同特征值之间的距离的方法进行分类。 优点: 1.简单好用,容易理解,精度高,理论成熟,既可以用来做分类也可以用来做回归; 2.可用于数值型数据和离散型数据; 3.训练时间复杂度为O(n);无数据输入假定; 4.对异常值不敏感 缺点: 1.计算复杂性高 ...
分类:
编程语言 时间:
2016-11-28 08:24:54
阅读次数:
1394
计算数学目的为物理学和工程学作计算。主要研究方向包括: 数值泛函分析;连续计算复杂性理论;数值偏微与有限元;非线性数值代数及复动力系统; 非线性方程组的数值解法;数值逼近论;计算机模拟与信息处理等;工程问题数学建模与计算等等。 目前发展最好的方向已经与应用数学的CAGD 方向合二为一。现在最热的方向 ...
分类:
其他好文 时间:
2016-06-27 10:22:07
阅读次数:
179
Time/Class: Spring, 2016, Postgraduates'15. Spring, 2015, Postgraduates'14. Spring, 2014, Postgraduates'13. Text: Sanjeev Arora, Boaz Barak. Computati ...
分类:
其他好文 时间:
2016-06-09 18:36:13
阅读次数:
183