支援向量機是比較好的分類器。
對iris資料集分類可以得到100%的準確率
資料python**如下
import numpy as np
from sklearn import svm
from sklearn.metrics import accuracy_score
a = np.loadtxt('iris.txt')
train_data = np.concatenate((a[0:40],a[50:90],a[100:140]),axis=0)
test_data = np.concatenate((a[40:50],a[90:100],a[140:150]),axis=0)
clf = svm.svc()
clf.fit(train_data[:,0:4],train_data[:,4])
result = clf.predict(test_data[:,0:4])
acc = accuracy_score(test_data[:,4], result)
print acc
比較奇怪的地方是train_data[:,0:4]表示取列，從序號0開始，取4個。
[1] accuracy score
[2] 如何使用sklearn中的svm
經典機器學習演算法系列1 決策樹
經典的決策樹包括id3 c4.5 和cart,其中id3和c4.5演算法只有樹的生成，容易造成過擬合。c4.5是id3的改進版，用資訊增益比選擇特徵。決策樹演算法包括三部分，特徵選擇 樹的生成和樹的剪枝。cart是應用廣泛的決策樹學習方法，中文名叫分類與回歸樹，英文名是classification ...
白話經典演算法系列
堆排序與快速排序，歸併排序一樣都是時間複雜度為o n logn 的幾種常見排序方法。學習堆排序前，先講解下什麼是資料結構中的二叉堆。二叉堆的定義二叉堆是完全二叉樹或者是近似完全二叉樹。二叉堆滿足二個特性 1 父結點的鍵值總是大於或等於 小於或等於 任何乙個子節點的鍵值。2 每個結點的左子樹和右子樹都...
經典演算法系列之 遞迴
1 前言 演算法，在計算機中的地位，就相當於人類大腦的決策中樞系統，哪怕最簡單的演算法，其精妙的思維方式，都可以讓人開啟一扇新的視窗。演算法，它不僅僅只是狹義的用來解決電腦科學領域的問題，更是一種 思維方式 演算法思維，是一種深度思考和創造的過程。演算法，只有真正理解了，而不只是所謂的知道，並將應用...