Attribute reduction algorithm on relative distribution granularity

In this paper, we introduce the concept of relative distribution function and relative distribution granularity in decision table information system. And we use the difference between relative distribution as the heuristic information, then it provides the attribute reduction algorithm based on relative distribution granularity of decision table information system, and it uses UCI data sets to validate the algorithm. The experimental result shows that this algorithm is effective and efficient.