一种可伸缩的快速属性约简算法

【文件属性】：

文件名称：一种可伸缩的快速属性约简算法

文件大小：327KB

文件格式：PDF

更新时间：2024-06-01 13:08:35

粗糙集;属性约简;海量数据;可伸缩性

现有基于粗糙集的属性约简算法主要针对数据全部驻留在内存中的情况,因此算法不适合海量数据的约简计算、可伸缩性较差.本文借助SLIQ算法的思想并引入相应的一种数据预处理策略,由此提出一个快速的属性约简算法,其时间复杂性为O(|U||C|).实验结果表明该算法具有良好的可伸缩性.