In this paper

in order to get the minimal relative reduction of features set

heuristic genetic algorithm for feature selection in incomplete decision table is proposed.At first

the fitness function of genetic algorithm is presented.Meanwhile

regarding feature significance as heuristic information in feature selection

and relative core feature serves as initial population to optimize chromosome

which can reduce the exploration space

what’s more

the corresponding condition chromosomes are deleted in the crossover and mutation processes

this method can accelerate the convergence.At last

the better effect of the proposed algorithm can be tested by the experiment.