基于冲突域渐减的属性约简算法

作     者：葛浩 李龙澍 杨传健 GE Hao;LI Long-shu;YANG Chuan-jian

作者机构：安徽大学计算智能与信号处理教育部重点实验室合肥230039 滁州学院机械与电子工程学院滁州239012 安徽大学计算机科学与技术学院合肥230039 滁州学院计算机与信息工程学院滁州239012 

基　　金：安徽省自然科学基金(1308085QF114) 安徽高校省级自然科学研究项目(KJ2012A212 KJ2013A015) 安徽省高校省级优秀青年人才基金(2011SQRL123) 滁州学院科学研究项目(2011KJ003Z) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2013年第33卷第9期

页      码：2371-2380页

摘      要：针对因决策表中存在不一致对象造成的约简求解错误,同时为了进一步提高约简算法求解效率,首先,给出简化决策表的定义,并证明了简化决策表的核属性和属性约简与原始决策表的核属性和属性约简是等价的.然后,提出冲突域的概念,分析冲突域的性质,以冲突域中冲突对象个数的变化为度量依据,研究核属性和属性重要性的性质,同时设计相应的核属性和属性重要性求解算法;在此基础上,设计基于冲突域渐减式属性约简算法,算法的时间和空间复杂度分别为O（｜C｜-2｜U/C｜）和O（｜U｜）.最后的实例和实验结果表明该方法是正确的,高效的.

主 题 词：粗糙集 正区域 冲突域 属性约简 核属性 

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

核心收录：

馆 藏 号：203496379...