基于属性值集合链的粗糙集快速属性约简算法

在属性约简的过程中需要耗费大量的时间和计算机资源,针对如何提高粗糙集属性约简算法的运行效率问题,提出一种基于属性值集合链的快速属性约简算法。其时间复杂度为O（｜ C｜｜U/C｜）,相对于分明矩阵的粗糙集属性约简算法的时间复杂度O（｜U｜2｜C｜）,运行效率在理论上得到明显提高。具体实验分析对比结果表明,在不同数据量的数据集上,该算法的实际时间效率比传统分明矩阵算法更优。