A Data Reduction Algorithm with Unification of Attribute and Attribute Value
DENG Shao-Bo1, GUAN Su-Jie1 , Li Min1, LIU Qing1,2
1.Department of Computer Science and Technology, Nanchang Institute of Technology, Nanchang 330099 2.Department of Computer Science, Nanchang University, Nanchang 330029
Abstract A data reduction algorithm is proposed. It takes account of the equivalence class family of condition attributes in the decision table. Through analyzing the equivalence class family of decision value, both the attribute reduction and the attribute value reduction can be performed simultaneously in the process of reduction in a decision table. Compared with the traditional method based on the analytical method or discernibility matrix method, the proposed algorithms can omit the complicated comparison process in the reduction of the attribute value. The comparison times can be decreased and the reduction efficiency can be improved by the proposed algorithm.
2009, Vol. 22 
