A new algorithm for attribute reduction based on relative distinguish precision

A new algorithm for rough set theory attribute reduction is proposed, which is based on knowledge quantity theory. Through the introduction of relative distinction precision to measure the significance of attribute, which can be used as heuristic information put forward a new kind of reduction method. The time complexity of this algorithm is only O(|A|²|U|), an example shows that the method is effective and correct.