- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Large Margin Classification Using the Perceptron Algorithm-英文文献
Large Margin Classification Using the Perceptron
Algorithm
Yoav Freund Robert E. Schapire
ATT Labs
180 Park Avenue
Florham Park, NJ 07932-0971 USA
fyoav, schapireg@
December 14, 1998
Abstract
We introduce and analyze a new algorithm for linear classification which combines Rosen-
blatts perceptron algorithm with Helmbold and Warmuths leave-one-out method. Like Vap-
niks maximal-margin classifier, our algorithm takes advantage of data that are linearly sep-
arable with large margins. Compared to Vapniks algorithm, however, ours is much simpler
to implement, and much more efficient in terms of computation time. We also show that our
algorithm can be efficiently used in very high dimensional spaces using kernel functions. We
performed some experiments using our algorithm, and some variants of it, for classifying im-
ages of handwritten digits. The performance of our algorithm is close to, but not as good as, the
performance of maximal-margin classifiers on the same probl em, while saving significantly on
computation time and programming effort.
1 Introduction
One of the most influential developments in the theory of machine learning in the last few years
is Vapniks work on support vector machines (SVM) [18]. Vapniks analysis suggests the follow-
ing simple method for learning complex binary classifiers. First, use some fixed mapping to
map the instances into some very high dimensional space in which the two classes are linearly
separable. Then use quadratic programming to find the vector that classifies all the data correctly
an
您可能关注的文档
- Financial Development, Growth, and the Distribution of Income-英文文献.pdf
- Fine-grained Mobility in the Emerald System-英文文献.pdf
- Finite-time analysis of the multiarmed bandit problem-英文文献.pdf
- Flexible camera calibration by viewing a plane from unknown orientations-英文文献.pdf
- Footprint evaluation for volume rendering-英文文献.pdf
- For Most Large Underdetermined Systems of Linear Equations the Minimal 1-norm Solution is also the Sparsest Solution-英文文献.pdf
- Formal Ontology and Information Systems-英文文献.pdf
- Financial Dependence and Growth-英文文献.pdf
- From System F to Typed Assembly Language-英文文献.pdf
- Free-form deformation of solid geometric models-英文文献.pdf
最近下载
- 小学口算教学现状调查与对策探讨.docx
- 国家开放大学计算机应用基础(本) 终结性考试试题及参考答案.pdf
- 译林版英语七年级下单元知识点及语法归纳.doc VIP
- 沈北新区日处理量为35000m3d的市政污水处理厂工程设计.docx
- 2024年淮南省示范高中指标分配表 .pdf VIP
- 2024离婚起诉状 离婚起诉书(标准版).pdf
- 部编版小学语文四年级上册《王戎不取道旁李》教材分析.doc
- 近十年来150起较大及以上安全生产事故案例汇总A.pdf
- 2023年秋学期人教版初中历史九年级上册教学计划附教学进度表.pdf VIP
- 2022年山东开放大学公开招聘工作人员考试试题及答案.pdf VIP
文档评论(0)