Attribute reduction algorithms require high time consumption and computer resources in the process of attribute reduc-tion.To improve the operation efficiency of rough set attribute reduction algorithm,a fast algorithm of attribute reduction algo-rithm based on the chain of attribute values was proposed,and the time complexity of the algorithm was O ( C U/C ),rela-tive to the rough set attribute reduction algorithm based on discernibility matrix of which time complexity was O (U 2 C ), the efficiency of the algorithm was significantly improved.Through concrete experiment analyzing,on datasets with different da-ta volumes,the real time efficiency of the algorithm is better than traditional distinct matrix algorithm.%在属性约简的过程中需要耗费大量的时间和计算机资源，针对如何提高粗糙集属性约简算法的运行效率问题，提出一种基于属性值集合链的快速属性约简算法。其时间复杂度为O( C U/C )，相对于分明矩阵的粗糙集属性约简算法的时间复杂度O( U 2 C )，运行效率在理论上得到明显提高。具体实验分析对比结果表明，在不同数据量的数据集上，该算法的实际时间效率比传统分明矩阵算法更优。
展开▼
