算法:根据给定的距离度量,在训练集中找出与x最邻近的k个点,根据分类规则决定x的类别y.
kd树:
kd树就是一种对k维空间中的实例点进行存储以便对其进行快速检索的树形数据结构.kd树更适用于训练实例数远大于空间维数时的...,其中||w||是w的l2范数.这就是几何间隔的定义.定义超平面关于训练数据集T的几何间隔为超平面关于T中所有样本点的几何间隔之最小值
?
.可知
?
,当||w||=1时几何间隔和函数间隔相等....支持向量:在线性不可分的情况下,将对应与ai*>0的样本点(xi,yi)的实例点xi称为支持向量.软间隔的支持向量或者在间隔边界上,或者在间隔边界与分类超平面之间,或者再分离超平面误分一侧.
?...反向传播(BP)算法:
前向传播:将训练集数据输入,经过隐藏层,到达输出层并输出结果.
计算估计值与实际值之间的误差,并将该误差从输出层向输入层反向传播....Apriori
Apriori是常用的挖掘出数据关联规则的算法,用于找出数据值中频繁出现的数据集合.一般使用支持度或者支持度与置信度的组合作为评估标准.