Optimization of reduction method for discernibility matrix in Rough sets

Based on the attribute reduction method of discernibility matrix,this paper improves discernibility matrix method and proves it theoretically.The optimized method reduces the times of comparison,thus enhances reduction efficiency,and saves storage space.