最近在看PLA算法,以下是觉得写得比较好的博客,通俗易通。
Coursera上台大老师林轩田的机器学习基石这门课,个人觉得讲的非常好,非常适合入门。以下是关于这门课的一些相关童鞋的博客,总结得特别好。
1.http://wizmann.tk/ml-foundations-pla.html
这篇博客用Python语言描述了PLA算法的过程,还有PLA的改进算法Pocket。
2.http://blog.csdn.net/u013455341/article/details/46747343
假设数据集在图上的反映的效果如下图所示,红色和白色的圈圈分为2类
#include<iostream>
#include<vector>
#include<cstdlib>
using namespace std;
//以二维空间为例,x1 x2为属性,x0是假设机器从原点处开始,然后再在被测试的数据集里找一个数开始训练
struct Item{
int x0;
double x1,x2;
int label;
};
//权重结构体,w1 w2为属性x1 x2的权重,初始值全设为0
struct Weight{
double w0,w1,w2;//
}Wit0={0,0,0};
//符号函数,根据向量内积