基于区分对象对集的快速求核算法

作     者：徐章艳 杨炳儒 宋威 袁鼎荣 XU Zhang-yan;YANG Bing-ru;SONG Wei;YUAN Ding-rong

作者机构：广西师范大学计算机系广西桂林541004 北京科技大学信息工程学院北京100083 

基　　金：国家自然科学基金(60463003) 广西省教育厅科研基金(200626)资助课题 

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2008年第30卷第4期

页      码：731-734页

摘      要：为降低基于正区域求核算法的时间复杂度,首先给出了简化决策表和简化差别矩阵及其核的定义。然后给出了简化决策表中条件属性的区分对象对集的定义,并得出区分对象对集与决策表核属性的关系,证明了求决策表的核可以转化到求条件属性的区分对象对集上。再结合简化差别矩阵的核的性质,设计了一个基于区分对象对集的快速求核算法。该算法的时间复杂度优于同类算法的时间复杂度。最后用实例说明了新算法的有效性。

主 题 词：粗糙集 正区域 核 区分对象对集 复杂度 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 081104[081104] 08[工学] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1001-506X.2008.04.034

馆 藏 号：203742452...