資源簡介
ID3算法的matlab實現,包含了分類中的所有子函數代碼。
代碼片段和文件信息
function?type=Classifier(?PValue?)
????global?node?child_value?child_node_num
????[nodechild_valuechild_node_num]=ID3();
????n=1;????????%從樹的根結點(即node{1})開始查找
????k=1;
????while?~isempty(child_node_num{n})
????????for?i=1:length(child_value{n})
????????????if?PValue(node{n})==child_value{n}(i)
????????????????n=child_node_num{n}(i);break;
????????????end????????????
????????end
????????if?i==length(child_value{n})
????????????%?若這個值在分類器中不存在,則取其最近的值進行分類
???????????PValue(node{n})=PValue(node{n})+0.1*k;
????????end
????????k=(-1)^k*(?abs(k)+1?);
????end
????type=node{n};
end
%?函數返回一棵決策樹
function??[nodechild_valuechild_node_num]=ID3()
????clear;
????clear?global?node?child_value?child_node_num;
????global?node?child_value?child_node_num
????[SL?SW?PL?PW?CN]=t
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????5279??2010-11-26?10:40??ID3的matlab實現\Classifier.asv
?????文件???????5279??2010-03-26?21:33??ID3的matlab實現\Classifier.m
?????文件?????????57??2010-11-22?23:06??ID3的matlab實現\ID3.asv
?????文件?????????85??2010-11-22?23:06??ID3的matlab實現\ID3.m
?????文件???????4698??2010-03-04?10:36??ID3的matlab實現\training?data.txt
?????文件??????32768??2010-06-25?18:15??ID3的matlab實現\說明.doc
?????目錄??????????0??2010-11-26?09:31??ID3的matlab實現
-----------?---------??----------?-----??----
????????????????48166????????????????????7
評論
共有 條評論