load?‘iris.csv‘;
Value1?=?mean（iris（:1:4））;%前4列求均值
Value2?=?std（iris（:1:4））;%前4列求標(biāo)準(zhǔn)差??
Data?=?zeros（1505）;
for?i?=?1:4
????Data（:i）?=?（iris（:i）?-?Value1（i））?/?Value2（i）;%前4列歸一化處理
end
Data（:5）?=?iris（:5）;
training_set?=?[Data（1:ceil（50*2/3）:）;?Data（51:50?+?ceil（50*2/3）:）;?Data（101:100?+?ceil（50*2/3）:）];%取每類的前2/3作為訓(xùn)練集
test_set?=?[Data（ceil（50*2/3）?+?1:50:）;?Data（51?+?ceil（50*2/3）:100:）;?Data（101?+?ceil（50*2/3）:150:）];%取每類的后1/3作為測(cè)試集
class?=?test_set（:5）;%記錄類標(biāo)
test_set（:5）?=?0;

k?=?5;
dist_class?=?zeros（size（training_set1）2）;%存放測(cè)試歐幾里德距離
for?i?=?1:size（test_set1）
????for?j?=?1:size（training_set1）
????????dist_class（j1）?=?norm（test_set（i1:4）?-?training_set（j1:4））;
????????dist_class（j2）?=?training_set（j5）;????
????end
????[BIX]?=?sort（dist_class1）;%對(duì)距離排列
????mindc?=?B（1:k:）%取k個(gè)最近的臨近點(diǎn)
????for?ii?=?1:k?
????????if?（IX（ii1）?~=?ii）
????????????mindc（ii2）?=?dist_class（IX（ii1）2）;
????????else
????????????mindc（ii2）?=?dist_class（ii2）;
????????end
????end
????
????class1_num?=?size（find（mindc（:2）?==?1）1）;%最近點(diǎn)中，第1類的個(gè)數(shù)
????class2_num?=?size（find（mindc（:2）?==?2）1）;
????class3_num?=?size（find（mindc（:2）?==?3）1）;
????if?（max（[class1_numclass2_numclass3_num]）?==?class1_num）
????????test_set（i5）?=?1;
????????fprintf（‘#%d?test?example:?class?is?1\n‘i）;
????elseif?（max（[class1_numclass2_numclass3_num]）?==?class2_num）
????????test_set（i5）?=?2;
????????fprintf（‘#%d?test?example:?class?is?2\n‘i）;
????else
????????test_set（i5）?=?3;
????????fprintf（‘#%d?test?example:?class?is?3\n‘i）;
????end
end
accurateNum?=?0;
????for?i?=?1:size（class1）
????????if?（test_set（i5）?==?class（i））
????????????accurateNum?=?accurateNum?+?1;
????????end
????end
????accuracy?=?accurateNum?/?size（class1）;
????fprintf（‘KNN算法：%f\n‘a(chǎn)ccuracy）;

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????2708??2010-03-22?14:39??iris.csv

?????文件???????1897??2011-04-14?23:52??KNN.m

-----------?---------??----------?-----??----

?????????????????4605????????????????????2