An improved heuristic optimal relative attribute reduction algorithm was put forward to solve the problemwhich had low reduction efficiency caused by the need of calculate distinguishable matrix and positive region in the rela-tive attribute reduction algorithm based on rough set theory. The decisive condition of relative attribute reduction was giv-en by introducing the definition of relative classification ability in attribute set. The improved relative attribute reductionalgorithm of which was exported b...