Abstract: According to the problem such as vertexes of Credal set combination explosion in the inference of Credal Network, inference network reduction was proposed. By using d-separate among the variables, an algorithm to compute inference network reduction of large scale network was designed. The application case indicated that the algorithm could simplify the inference network and improve the efficiency of inference. It was useful and feasible for some kinds of inference.

Key words: d-separate, Credal network, Inference network reduct