属性约简MATLAB算法有实例有讲解.doc

粗糙集 属性约简
题目：  SＡRＳ 诊断
注:这是我学粗糙集时老师给的作业
 
Ｕ
干咳
呼吸困难
 血液检测
高烧38度
 X射线
浓痰
血细胞多
寒战
肌肉酸痛
乏力
胸膜痛
头痛
非典
１
1
1
 1
１
0
0
0
0
1
１
0
1
1
2
０ 
０
 
3
１
０
 1
０
０
０
０
０
0
1
0
０
0
4
0 
0
 
5
1 
0
 
6
０
1
 
7
１
0
 
8
１
１
 １
1
0
0
0
0
１
1
0
1
１
9
1
0
 １
1
1
0
0
0
１
1
0
1
１
10
１ 
1
 1
1
0
0
0
０
1
1
０
１
1
11
1 
0
 １
１
1
０
0
0
1
1
0
１
1
１２
1 
0
 1
1
1
０
０
0
１
1
0
1
1
属性约简的顺序如下：求正域、生成未经处理的区分矩阵、对区分矩阵进行化简、求核、对已经处理过的区分矩阵进行属性约简。约简后的决策表有２６行，所有12个属性都是正域中的属性，核为空
 
程序:
%　main。mﻫｔic；ﻫａ＝［ 1,１，1，1，0,０,0,0，１，1,０，1；
    0，０,０，0，0，0，0，０,0，0,0，０；ﻫ    1，０,1,０，０，0，0,0，0，1，0，0；
    ０,0,0,１，1，1，1,0,１,0，１,1;ﻫ   　1,0，0，１,1，1，１，１，0，1，１，0；ﻫ   　0，1，0，1,１，１,１,1,１，0，0，１；ﻫ    1，0,０，0，1，1，1，０，０，1，１，1；ﻫ    1,１,1，1，0,０，0，0,1，1，０,1;ﻫ    1,0，1，1,1,0,0,0,1，1，0，１;ﻫ   　1,1，1，1，0,０，0，0，1,1,０,１；ﻫ    1，0，１,1,１,０,0,０,１,1,0,1；ﻫ    １,0，1,1，1,0,0，0,１，1,0,１ ］；ﻫｄ=[１;0；0；0；0；0;０;1;1;１;1;1];
ｐｏs＝ｐｏsCD（a，d）；ﻫdismaｔ=dｉsmatrix(a，d,poｓ）;ﻫｄism=ｄｉsｂe（disｍａt)；ﻫcore=ｃｏｒ（disｍ);ﻫ[red,rｏｗ]=ｒedｕ(ｄｉsｍ）;ﻫtiｍe=ｔoc
% diｓmatrｉx。ｍﻫ％ 生成未经处理的区分矩阵ｄiｓｍat
functiｏｎ dｉｓmat=dismatｒｉx（a，ｄ，ｐoｓ)ﻫ[m，n]=ｓｉze(a）;ﻫp=1；
ｉｎｄex１=0;iｎdｅｘ2＝0;index=０;
dis=-1＊onｅs(m＊(m-1)／2，n）；ﻫfor i＝1：mﻫ    ｆoｒ j=i+１:mﻫ        ｉf （isｘbｅlongtoｐoｓ(ｉ，poｓ）＆～iｓｘｂ