Input : Full feature set X = {X1, X2, X3, …, XD}, class label C, the number of features to be selected d and threshold α
|
index set of the selected features: S = {} |
index set of the unselected features: S̄ = {1, 2, 3, …, D} |
for i = 1 to D
do
|
fea_lab_mi[i] = I(Xi, C) |
fea_entropy[i] = H(Xi) |
end for
|
|
S[1] = k*
|
S̄ = S̄/k*
|
for
i = 2 to d
do
|
for
k = 1: D − i + 1 do
|
fea_lab_mi [i −1] [ S̄ [k)] = I(XS[i
− 1], C; XS̄[k]) |
|
if
then
|
max_fea_lab_cmi[S̄[k]] = I(XS[t], C; XS̄[k]) − I(XS[t]; XS̄[k]) |
else
|
max_fea_lab_cmi [S̄[k]] = 0 |
end if
|
end for
|
|
S[i] = S̄[k*] |
S̄ = S̄/S̄[k*] |
end for
|
output: index set of the selected features S
|