一种基于知识颗粒的高效完备属性约简算法

作     者：赵洁 肖南峰 ZHAO Jie;XIAO Nan-feng

作者机构：华南理工大学计算机科学与工程学院广东广州510641 广东工业大学管理学院广东广州510520 

基　　金：国家自然科学基金委员会与中国民用航空总局联合资助项目(60776816) 广东省自然科学基金重点资助项目(8251064101000005) 广东省科技计划项目(2007B060401007) 广东工业大学青年基金资助项目(072058) 

出 版 物：《中南大学学报（自然科学版）》 (Journal of Central South University:Science and Technology)

年 卷 期：2009年第40卷第6期

页      码：1623-1629页

摘      要：为获取高效算法,结合Rough集和粒计算理论,基于知识颗粒设计出获取等价类的算法及计算正区域的等价算法,使用动态SQL语句直接获取已排序的对象集,省略类似算法必需的排序算法,降低了实现的复杂度。给出一种增量式的属性约简算法,设计5种选择属性的新启发策略供算法使用,可避免无用属性入选,更有效去除可省属性及缩减搜索空间等,确保约简算法的完备性,简化了中间步骤,从而保证算法的高效性。理论分析及实验结果表明:采用该约简算法的时间复杂度和实际求解时间均比采用现有算法的时间复杂度和实际求解时间低,并能更好地适应海量数据集的挖掘。

主 题 词：粒计算 粗糙集 属性约简 启发策略 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203389175...