The Method for Data Reduction Based on Evaluation of Attribute Significance

Abstract

According to the problem of attribute subset selection,the paper put forward a method based on evaluation of attribute significance.Based on the rough set theories the method first defined the calculation formula of attribute significance and designed the corresponding solution algorithm,whose running time complexity decreased about |U|2 orders of magnitude comparing with the similar algorithm on the same test dataset with |U| rescords.The result of application example shows that this method can reserve the condition attributes,which are important for decision attributes,and also can perform the data reduction operation effectively.