%使用KNN進行分類。
%作者：趙力輝?清華大學自動化系

clc;
clear;
close?all;

%KNN中選擇的最近鄰節點個數
K?=?5;
%獲取類別標號
load?class.mat;
class_num?=?length（class）;

%獲取樣本集合
origin_data?=?load（‘Feature2.txt‘）;
[total_numfeature_num]?=?size（origin_data）;%total_num所有樣本的個數，feature_num特征個數
data?=?origin_data（:2:feature_num）;%去除序號信息

%提取類別信息
OriginLabel?=?load（‘Index.txt‘）;
label?=?OriginLabel（1:total_num2）;

for?i?=?1:1

????%隨機選取比例為ratio（0????ratio?=?0.8;
????[total_numfeature_num]?=?size（data）;
????[train_settest_set]?=?subsetRand（total_num0.8）;
????train_ins?=?data（train_set:）‘;%用于訓練的數據
????test_ins?=?data（test_set:）‘;%用于測試的數據
????train_label?=?label（train_set）;?%訓練樣本標簽
????test_label?=?label（test_set）;?%測試樣本標簽
????test_num?=?length（test_set）;?%測試集樣本數目
????train_num?=?length（train_set）;?%訓練集樣本數目

????X?=?[test_instrain_ins];
????%X?=?mapminmax（X01）;?%將所有數據的特質進行歸一化
????distance?=?dist（X）;??
????test_dist?=?distance（test_num+1:total_num1:test_num）;???%計算測試集到訓練集中各個樣本的距離
????
????[kmin_distindex]?=?sort（test_dist）;???%對各個測試樣本的距離進行排序
????
????temp_label?=?zeros（class_numtest_num）;?
????predict_label?=?zeros（test_num1）;??%KNN預測標簽
????for?j?=?1:test_num
????????candidate?=?index（1:Kj）;???
????????k_label?=?train_label（candidate）;??%獲取到當前測試樣本最近的K個樣本點的標簽
????????for?jj=1:class_num
????????????temp?=?（k_label==class（jj））;
????????????temp_label（jjj）?=?sum（temp）;
????????end;
????????[CI]?=?max（temp_label（:j））;
????????predict_label（j）?=?class（I（1））;
????end
????res?=?predict_label?-?test_label;
????res?=?（res?==?0）;
????accurate?=?sum（res）/test_num;
end

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????191??2009-05-09?23:08??code\class.mat

?????文件?????241156??2009-04-26?15:08??code\Feature2.txt

?????文件??????36893??2010-05-27?21:26??code\Index.txt

?????文件???????1796??2010-05-28?16:16??code\KNN.asv

?????文件???????1833??2010-05-28?16:17??code\KNN.m

?????文件???????1990??2010-05-30?11:31??code\PCA.m

?????文件????????322??2010-05-27?22:06??code\subsetRand.asv

?????文件????????322??2010-05-27?22:11??code\subsetRand.m

?????文件????????910??2010-05-27?22:06??code\SVM.asv

?????文件????????935??2010-05-27?22:13??code\SVM.m

?????文件??????20992??2010-04-08?14:35??code\svmpredict.mexw32

?????文件??????49664??2010-04-08?14:35??code\svmtrain.mexw32

?????目錄??????????0??2010-05-30?22:19??code

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

???????????????357004????????????????????13