行式存储的快速属性约简算法

摘要：

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

关键词：粗糙集、属性约简、行式存储、归并法、不可区分率

分类号：TP181(自动化基础理论)

资助基金：安徽省高等学校省级自然科学研究项目KJ2013Z231,KJ2012Z266;计算机科学与技术省级特色专业项目2013tszy31

在线出版日期：2015-10-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：795-801