首页 >
统计学习理论
✍ dations ◷ 2024-07-08 07:24:44 #统计学习理论
统计学习理论(英语:Statistical learning theory),一种机器学习的架构,根据统计学与泛函分析(Functional Analysis)而建立。统计学习理论基于资料(data),找出预测性函数,之后解决问题。支持向量机(Support Vector Machine)的理论基础来自于统计学习理论。令
X
{displaystyle X}
为所有可能的输入组成的向量空间,
Y
{displaystyle Y}
为所有可能的输出组成的向量空间。统计学习理论认为,积空间
Z
=
X
×
Y
{displaystyle Z=Xtimes Y}
上存在某个未知的概率分布
p
(
z
)
=
p
(
x
→
,
y
)
{displaystyle p(z)=p({vec {x}},y)}
。训练集由这个概率分布中的
n
{displaystyle n}
个样例构成,并用
S
=
{
(
x
→
1
,
y
1
)
,
…
,
(
x
→
n
,
y
n
)
}
=
{
z
→
1
,
…
,
z
→
n
}
{displaystyle S={({vec {x}}_{1},y_{1}),dots ,({vec {x}}_{n},y_{n})}={{vec {z}}_{1},dots ,{vec {z}}_{n}}}
表示。每个
x
→
i
{displaystyle {vec {x}}_{i}}
都是训练数据的一个输入向量, 而
y
i
{displaystyle y_{i}}
则是对应的输出向量。损失函数的选择是机器学习算法所选的函数
f
S
{displaystyle f_{S}}
中的决定性因素。 损失函数也影响着算法的收敛速率。损失函数的凸性也十分重要。根据问题是回归问题还是分类问题,我们可以使用不同的损失函数。回归问题中最常用的损失函数是平方损失函数(也被称为L2-范数)。类似的损失函数也被用在普通最小二乘回归。其形式是:另一个常见的损失函数是绝对值范数(L1-范数):某种程度上说0-1指示函数是分类问题中最自然的损失函数。它在预测结果与真实结果相同时取0,相异时取1。对于
Y
=
{
−
1
,
1
}
{displaystyle Y={-1,1}}
的二分类问题,这可以表示为:其中
θ
{displaystyle theta }
为单位阶跃函数。机器学习的一大常见问题是过拟合。由于机器学习是一个预测问题,其目标并不是找到一个与(之前观测到的)数据最拟合的的函数,而是寻找一个能对未来的输入作出最精确预测的函数。经验风险最小化有过拟合的风险:找到的函数完美地匹配现有数据但并不能很好地预测未来的输出。过拟合的常见表现是不稳定的解:训练数据的一个小的扰动会导致学到的函数的巨大波动。可以证明,如果解的稳定性可以得到保证,那么其可推广性和一致性也同样能得到保证。 正则化可以解决过拟合的问题并增加解的稳定性。正则化可以通过限制假设空间
H
{displaystyle {mathcal {H}}}
来完成。一个常见的例子是把
H
{displaystyle {mathcal {H}}}
限制为线性函数:这可以被看成是把问题简化为标准设计的线性回归。
H
{displaystyle {mathcal {H}}}
也可以被限制为
p
{displaystyle p}
次多项式,指数函数,或L1上的有界函数。对假设空间的限制能防止过拟合的原因是,潜在的函数的形式得到了限制,因此防止了那些能给出任意接近于0的经验风险的复杂函数。一个正则化的样例是吉洪诺夫正则化,即最小化如下损失函数其中正则化参数
γ
{displaystyle gamma }
为一个固定的正参数。吉洪诺夫正则化保证了解的存在性、唯一性和稳定性。
相关
- 微生物微生物是难以用肉眼直接看到的微小生物总称,包括细菌、真菌、放线菌、原生动物、藻类等有细胞结构的微生物,以及病毒、支原体、衣原体等无完整细胞结构的生物。 一般需要借助
- 罗伯特·波义耳罗伯特·波义耳(英语:Robert Boyle,1627年1月25日-1691年12月30日),又译波意耳,爱尔兰自然哲学家,炼金术师,在化学和物理学研究上都有杰出贡献。虽然他的化学研究仍然带有炼金术色彩,
- 草食动物在动物学上,草食性是指主要食物为植物的动物。而一些选择不吃肉类的人则被称为素食者。实际上“草食性”并非指“吃草”的动物,还包括吃木质、花粉、花蜜、水果、谷物等。在英
- 磺胺剂磺胺类药物(Sulfonamides)是一类人工合成的抗菌药物,这类药物都是以对氨基苯磺酰胺(磺胺)为母体发展而来,因此得名。磺胺类药物抗菌谱较广,对大部分革兰氏阴性菌和革兰氏阳性菌均有
- 甘油三酯甘油三酯(triglyceride, TG, triacylglycerol, TAG, or triacylglyceride),亦作三酸甘油酯,常称为油脂,为动物性油脂与植物性油脂的主要成分,一种由一个甘油分子和三个脂肪酸分子
- 元素 (消歧义)元素可以指:
- 佩德森查尔斯·约翰·佩德森(Charles John Pedersen,1904年10月3日-1989年10月26日),具有挪威、日本血统的美国化学家,因对冠醚合成的研究而与唐纳德·克拉姆、让-马里·莱恩共同获得198
- 量子穿隧效应在量子力学里,量子隧穿效应(Quantum tunnelling effect)指的是,像电子等微观粒子能够穿入或穿越位势垒的量子行为,尽管位势垒的高度大于粒子的总能量。在经典力学里,这是不可能发
- 车前草车前草(学名:Plantago asiatica)为车前草科车前草属的物种,是一种多年生草本植物,又名蕮(音同“惜”)、车轮菜子、猪耳朵棵子、五更草、田灌草、牛舌草子、车轱辘草子,诗经中称之为
- 硫酸雌酮硫酸雌酮(英语:Estrone sulfate,缩写E1S或称为雌酮-3-硫酸,estrone 3-sulfate)是一种天然内源性甾体物质,属于雌激素酯和雌激素缀合物(英语:estrogen conjugate)。除了天然荷尔蒙之外