Attribute Reduction Algorithm Based on Reduction Pruning

Attribute reduction is the most important technique of rough set.Once it gets whole reductions,the reasoning capability under multi attribute absent can behave well.How to get whole reductions based on reduction's concept is discussed.After getting rough reduction by pruning,and whole really reductions with back elimination,reduction pruning and discernibility matrix based heuristic reduction algorithm are compared.The experimental results show reduction-pruning algorithm is effective.