Reduction Algorithms for Multi-Covering Information System

This paper discusses the reduction algorithms of a multi-covering decision system. Firstly, we give the belief structure in a covering system and give a rule of information fusion of multi-covering information. Then, we introduce special conditional entropy of a covering decision system with multi-coverings by the fused mass function and study the reduction of multi-covering information by means of limited conditional entropy and consistent multi-covering decision systems by means of conditional entropy. Two algorithms are designed to compute reductions of a multi-covering system and a consistent covering decision system, respectively.