THE Perceptron Convergence Theorem
来源:互联网 发布:淘宝装修日记精华帖 编辑:程序博客网 时间:2024/04/28 07:32
State the fixed-increment convergence theorem
Let the subject of trainings
Correspondingly, we define the (p + 1)-by-1 weight vector:
The output is written in the compact form
For fixed n, the equation
Then there exists a weight vector
1.
and
2.
The algorithm for adapting the weight vector of the elementary perceptron may now be formulated as follows:
if the
1.
2.
otherwise
1.
2.
where the learning-rate paramater
If
In the sequel,we first prove the convergenece of a fixed inrement adaption rule for which
Prove:
The initial condition
Given the initial condition
As there exists asolution
Hence, multiplying both sides of Eq.(2) by the row vector
Next, the Cauchy-Schwarz inequality states that
Next, we follow anther development route, as we know (1) rewrite:
Adding these inequalities for k = 1,…,n, and assuming that the initial condition
We can state that
- THE Perceptron Convergence Theorem
- The Perceptron Algorithm
- LearningFromData The perceptron learning problem
- The Perceptron Algorithm (primal form)
- The Sampling Theorem
- perceptron
- Perceptron
- Perceptron
- Multimedia on Symbian OS: Inside the Convergence Device
- Characterization of the convergence of stationary Fokker–Planck learning
- The Representer Theorem, 表示定理.
- 检验The Gauss-Bonnet Theorem
- How to beat the CAP theorem
- the master theorem of divide-and-conquer
- How to beat the CAP theorem--笔记
- The Schröder-Bernstein Theorem
- HZNU-1480-The Gougu Theorem【勾股数】
- The Stein-Lov´asz Theorem 定理
- CXX0025: 错误: 运算符要求类/结构/联合
- XML简介及解析
- 二叉树的镜像
- Hibernate多列作为联合主键(六)
- aop:aspectj-autoproxy 不能生效
- THE Perceptron Convergence Theorem
- 队列的基本操作
- Netbeans jdkhome 配置
- nyoj 飞翔d
- c语言操作数据库sql
- UESTC--1253--阿里巴巴和n个大盗(博弈)
- /lib/ld-linux.so.2: bad ELF interpreter: No such file or directory
- pat1011:A+B和C
- iOS 基于MVC设计模式练习UITableView使用 —— HERO博客