3.1.svm演算法原理和分析
svm(support vector machines),中文名字叫做支援向量機。svm也是尋找乙個超平面,使得訓練集中的點距離分類面盡可能的遠,就是讓這個分類面兩側放入空白區域最大。
支援向量就是距離分類平面最近的一些樣本點,對決策面的選取有決策作用。
svm訓練**:
clear all
close all
n1=440;
fori=1:n1
x1(1,i)=-1.7+1.1*randn(1);
% 440 samples normal distribution
x1(2,i)= 1.6+0.9*randn(1);
%x1(3,i)= 1;
end;
n2=400;
fori=1:n2
x2(1,i)= 1.3+1.0*randn(1);
% 400 samples normal distriburion
x2(2,i)=-1.5+0.8*randn(1);
%x2(3,i)= 1;
end;
plot(x1(1,:),x1(2,:),'ro',x2(1,:),x2(2,:),'g*');
hold on;
y1 = ones(440,1);
y2 = -ones(400,1);
12train =
[x1';x2'];%將兩組資料合為一組
group = [y1;y2];
test =[x1';x2'];
svmmodel =
svmtrain(train,group,'kernel_function','linear','showplot',true);%svm 訓練資料模型
classification=svmclassify(svmmodel,test,'showplot',true); %用測試資料測
試,畫出決策面。
模式識別分類
摘自 模式識別導論 齊敏,李大健,郝重陽,清華大學出版社,2009.按照理論分類 統計模式識別 是定量描述的識別方法。以模式集在特徵空間中分布的類概率密度函式為基礎,對總體特徵進行研究,包括判別函式法和聚類分析法。是模式分類的經典型和基礎性技術,歷史最長,目前仍是模式識別的主要理論。句法模式識別 也...
模式識別 SVM核函式
以下是幾種常用的核函式表示 線性核 linear kernel 多項式核 polynomial kernel 徑向基核函式 radial basis function 也叫高斯核 gaussian kernel 因為可以看成如下核函式的領乙個種形式 徑向基函式是指取值僅僅依賴於特定點距離的實值函式,...
選擇多級分類 模式識別總結(3)其他分類方法
介紹除了貝葉斯統計和判別模型的兩類方法外的其他分類方法 1 近鄰法 直接根據訓練樣本對新樣本進行分類,是一種最簡單的分段線性分類器 把各類劃分為若干子類,以子類中心作為類別代表點,考查新樣本到各代表點的距離並將它分到最近的代表點所代表的類。決策規則 已知樣本集s 設有 個類別即 定義樣本之間的距離 ...