Why and When Perceptron Halts?
来源:互联网 发布:wer机器人编程 编辑:程序博客网 时间:2024/04/28 03:17
Pereceptron Learning Algorithm (PLA) is a binary classifier which can partition the linear separable points into two classes.
Based on the Perceptron Convergence Theorem, we have:
For any finite set of linearly separable labeled examples, the PLA will halt after a finite number of iterations.
But why and when perceptron halts?
Next, we will prove the Perceptron Convergence Theorem step by step.
Notations:
: the weight of step
: the example point used at step
: the perfect weight corresponding to the target function, which means
: the angle between
: the cos value of angle between
: margin, i.e. the Euclidean distance of the point from the plane , where is strictly positive since all points are classified correctly.
: the minimal margin relative to the separation hyperplane .
Assume at the step,, then the weight is updated by .
So we have , and .
Then the numerator of is:
After applying the above inequality above n times, starting from , to get (here we get the numerator of )
If n is large enough, then we have
Consider the denominator of ,
where
Apply the above inequality n times, we get
if n is large enough, then we get (here we get the denominator of )
Based on the inequality of both numerator and denominator of , we get
We also know , so and
Now we get the maximum step is less than
- Why and When Perceptron Halts?
- The what, when and why of wireframes
- When and Why do we use "#if 0"
- Why and when to use AtomicIntegerFieldUpdater in java?
- Ajax服务三部曲:Why not,Why,When
- The XML Litmus Test Understanding When and Why to Use XML
- When and Why the Superclass Method Has a Different Access Level
- NOSQL启蒙: What? Why? When?
- perceptron
- Perceptron
- Perceptron
- Why ASMLIB and why not?
- Why ASMLIB and why not?
- Why ASMLIB and why not?
- neural network learning_Multilayer perceptron Batch learning when to stop training
- When Local and When Remote?
- float and double,why?
- why and how
- algrothm_bata structure_base3
- 数据库中的命名规则
- STL常用容器总结——stack栈
- 递归和迭代的区别
- 项目经验分享--标签栏如何设置小图标
- Why and When Perceptron Halts?
- 崩溃后重新打开程序,fragment 重叠问题
- iOS学习笔记25-录音和网络流媒体
- SGU 103 Traffic Lights(Spfa)
- python获取IP(Windows Linux通用)
- java的getClass()函数
- java enum的用法详解
- 第七周项目一 成员函数,友元函数和一般函数的区别
- vim的保存文件和退出命令