论文部分内容阅读
现有属性约简算法主要针对数据全部驻留内存的情况。为减少访问磁盘的I/O次数，文中提出一种行式存储方式，无需数据全部驻留内存。约简时将同类子划分收集到一个数组中，可快速得到简化决策表。同时引入不可区分率定义作为衡量属性重要性的依据，进而提出一种快速的属性约简算法，其时间复杂度和空间复杂度较低。通过实例和实验验证文中算法的有效性、可行性。