理论学习
文章平均质量分 74
曾悦
这个作者很懒,什么都没留下…
展开
-
各种分布函数:泊松分布、二项分布、伯努利分布、高斯分布、帕累托分布
简单的说伯努利是扔一次硬币;(二值实验)二项分布是多次伯努利,即扔多次硬币;(多次二值实验)泊松分布是 ppp 很小的二项,即扔好多好多次硬币,且扔出正面概率极小;正态分布是 nnn 很大的二项,即扔好多好多次硬币,且硬币是完全相同的;一、泊松分布1.1 什么是泊松分布泊松分布是一个重要的离散概率分布,常用于描述一个时间或空间间隔内事件发生的次数。1.2 公式表述P(x=k)=λkk!,k=0,1,...P(x=k) = \frac{\lambda^k}{k!}, k=0,1,...原创 2021-03-23 16:11:25 · 6818 阅读 · 0 评论 -
2. 模型评估与选择
一、经验误差与过拟合误差率分类错误的样本数占样本总数的比率。精度分类正确的样本数占总数的比率。误差学习器的实际预测输出与样本的真实输出之间的差异。训练误差(经验误差)学习器在训练集上的误差。现状很多情况下,可以学的一个经验误差很小、在训练集上表现很好的学习器;甚至对训练样本的分类可以达到100%的准确。挑战这样的学习器在多数情况下并不好。实际期望目标:让学习器在新样本上表现很好;方法:从训练样本中尽可能学出适用于所有潜在样本的 “普遍规律” ;原创 2021-03-22 15:53:03 · 295 阅读 · 0 评论 -
覆盖问题和匹配问题
一、最大匹配问题匹配:对于图 G=(V,E)G=(V,E)G=(V,E),若边集合 M∈VM \in VM∈V(M∈GM \in GM∈G),满足所有的边e∈Me \in Me∈M 都没有公共定点,那么,MMM 为 GGG 的一个覆盖;二、最小顶点覆盖问题覆盖:对于图 G=(V,E)G=(V,E)G=(V,E),若顶点集合 M∈VM \in VM∈V,满足所有的边e∈Ee \in Ee∈E 都至少有一个顶点在 MMM内,那么MMM 就是图 GGG 的一个覆盖;...原创 2021-03-21 21:45:35 · 446 阅读 · 0 评论 -
排队模型
1. 基本信息排队论 (queuing theory) ,是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法,又称随机服务系统理论,为运筹学的一个分支。1.1 模型背景排队论发源于上世纪初。当时美国贝尔电话公司发明了自动电话,以适应日益繁忙的工商业电话通讯需要。这个新发明带来了一个新问题,即通话线路与电话用户呼叫的数量关系应如何妥善解决,这个问题久久未能解决。1909 年,丹麦的哥本哈根电话公司 A.K. 埃尔浪( ( Erlang) ) 在热力学统计平衡概念的启发下解决了这个问题。1.2原创 2021-03-13 21:48:27 · 4269 阅读 · 0 评论