基于区分对象对集的高效属性约简算法

作     者：徐章艳 杨炳儒 宋威 XU Zhang-Yan;YANG Bing-Ru;SONG Wei

作者机构：北京科技大学信息工程学院 

出 版 物：《模式识别与人工智能》 (Pattern Recognition and Artificial Intelligence)

年 卷 期：2006年第19卷第5期

页      码：572-577页

摘      要：给出区分对象对集的定义和基于区分对象对集的属性约简的定义，证明该定义与基于正区域的属性约简定义等价．由于求区分对象对集时，要求出U／C，故设计一个高效的求U／C的算法，其时间复杂度降为O（｜C｜｜U｜）．进而提出一个基于区分对象对集的高效属性约简算法，其时间和空间复杂度分别降为O（｜C｜｜U｜）＋O（｜C｜｜U／C｜^2）和O（｜U｜）＋O（｜U／C｜^2）．用1实例说明该算法的高效性．

主 题 词：粗糙集 修正的差别矩阵 属性约简 区分对象对集 复杂度 

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

核心收录：

D　O　I：10.3969/j.issn.1003-6059.2006.05.003

馆 藏 号：203137177...