![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Tinkle2015
步步为营~
展开
-
什么是P问题、 NP 问题、NPC问题 ?
千禧难题之一:证明 P=NP?首先需要了解时间复杂度与多项式的概念:对于一个问题的规模,比如任意给定一个3x3魔方的状态,求解最快多少步骤可以还原?这里的3则为该问题的规模通常将问题的规模记为n,通常算法的时间复杂度有以下几种情况:首先单项式指由变量、系数以及它们之间的乘除、幂运算(非负整数次方)得到的表达式。由若干个单项式相加组成的代数式叫做多项式。首先解释一下什么是...原创 2019-02-27 15:10:08 · 2866 阅读 · 0 评论 -
什么是 博弈论?博弈论的研究解决了什么问题?
博弈论,由计算机之父 冯·诺依曼 发表《博弈论与经济行为》一书为创立标识又称为对策论(Game Theory),运筹学的一个分支,是一门以数学为基础,研究发生对抗与冲突时如何选择最优策略的学问经济学、政治学、军事科学、法学、社会学…及其有用的分析工具。保罗·萨缪尔森:要想在现代社会做一个有文化的人,你必须对博弈论有一个大致的了解。学科创立以约翰·冯·诺依曼、奥斯卡·摩根斯特恩94年出版...原创 2019-02-27 15:42:24 · 4130 阅读 · 0 评论 -
矩阵的范数:L0范数、L1范数、L2范数、P范数(双竖线有下标)
范数(norm)是数学中的一种基本概念。在泛函分析中,它定义在赋范线性空间中,并满足一定的条件,即①非负性;②齐次性;③三角不等式。它常常被用来度量某个向量空间(或矩阵)中的每个向量的长度或大小。设有矩阵L0范数: 矩阵中非0元素的个数,则L1范数:矩阵中每个元素的绝对值之和,则L2范数:矩阵中每个元素的平方和的平方根,也可理解为一个大向量的欧式距离,则P范数:矩阵中每个...原创 2019-02-27 16:09:58 · 33908 阅读 · 11 评论 -
自动摘要技术发展
·自动摘要技术·发展历史: 20世纪50年代,自动摘要(和机器翻译)被提出:对给定文本提取包含最重要信息的描述-摘要。一个代表性研究由H. P. Luhn提出,用程序对机器可读形式的完整文本进行分析,用词频及其分布的统计信息来计算重要性度量的方式。 1969年,Harold P Edmundson 描述了一个基于关键短语的范例,除了标准频率依赖权重之外,还使用以下三种方法来确定句子权重...原创 2019-07-28 01:08:24 · 1153 阅读 · 0 评论 -
LDA 主题模型 学习
LDA 笔记:一个函数:Gamma 函数四个分布:二项分布、多项分布,beta分布、Dirichlet分布一概一理:共轭先验、贝叶斯框架两个模型:pLSA、LDA一个采样:Gibbs采样 单词 =》文档 =》 主题 特征 =》简历 =》好坏Latent Dirichlet Allocation,无监督贝叶斯模型,一种主题模型,可求解文档集中每篇文档的主题的概率分布模型生成模型...原创 2019-09-01 16:57:31 · 252 阅读 · 0 评论