Margitron：一种具有间隔的广义感知机
机器学习
2008-12-18 v1
摘要
我们将经典的带间隔感知机算法识别为更广泛的大间隔分类器家族的一员，我们将该家族统称为 Margitron。尽管 Margitron 与感知机共享相同的更新规则，但在增量设置中被证明能在有限次更新内收敛到具有任意期望最大间隔比例的解。我们还报告了在涉及线性核和 2-范数软间隔的任务上，将 Margitron 与分解 SVM 进行比较的实验结果。
引用
@article{arxiv.0805.2752,
title = {The Margitron: A Generalised Perceptron with Margin},
author = {Constantinos Panagiotakopoulos and Petroula Tsampouka},
journal= {arXiv preprint arXiv:0805.2752},
year = {2008}
}
备注
18 pages