2. Perceptron Learning Algorithm (PLA)

PLA基本原理:找到一个错误,并修正那个错误

前提:数据是线性可分的

证明PLA会停下,只要线性可分并不断修正错误

优点:实现简单;快速;适用于任何维度

缺点:假设线性可分,但实际上并不知道

          不确定什么时候会停止(ρ依赖于wf,即真实的w,不知道)

Modified PLA: Pocket Algorithm

          Hold somewhat ‘best’ weights in pocket

          运行慢,因为每次迭代都需要比较哪一个w更好



2. Perceptron Learning Algorithm (PLA)_第1张图片
图片发自App


2. Perceptron Learning Algorithm (PLA)_第2张图片
图片发自App


2. Perceptron Learning Algorithm (PLA)_第3张图片
图片发自App


2. Perceptron Learning Algorithm (PLA)_第4张图片
图片发自App


2. Perceptron Learning Algorithm (PLA)_第5张图片
图片发自App


2. Perceptron Learning Algorithm (PLA)_第6张图片
图片发自App


2. Perceptron Learning Algorithm (PLA)_第7张图片
图片发自App


2. Perceptron Learning Algorithm (PLA)_第8张图片
图片发自App

你可能感兴趣的:(2. Perceptron Learning Algorithm (PLA))