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

Fast Attribute Reduction Algorithm Based on Row Storage

作　　者：梁宝华[1] 汪世义[1] 

机构地区：[1]巢湖学院信息工程学院,合肥238000

出　　处：《模式识别与人工智能》2015年第9期795-801,共7页Pattern Recognition and Artificial Intelligence

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

摘　　要：现有属性约简算法主要针对数据全部驻留内存的情况.为减少访问磁盘的I/O次数,文中提出一种行式存储方式,无需数据全部驻留内存.约简时将同类子划分收集到一个数组中,可快速得到简化决策表.同时引入不可区分率定义作为衡量属性重要性的依据,进而提出一种快速的属性约简算法,其时间复杂度和空间复杂度较低.通过实例和实验验证文中算法的有效性、可行性.The existing attribute reduction algorithms mainly focus on the area of resident data in the memory. To decrease the accessing disk I/O times, a row storage mode is proposed. In this mode, not all data are required storing in the main memory. During the reducing process, the sub divisions of same category are collected into one array to get the simplified decision table quickly. Meanwhile, the indiscernibility degree is introduced as the measurement of the attribute importance. Then, a fast attribute reduction algorithm is proposed. Its time complexity and space complexity are low. The examples and experimental results show the effectiveness and feasibility of the proposed algorithm.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP333[自动化与计算机技术—控制科学与工程]