基于修正差别矩阵的高效属性约简算法

作     者：蔡卫东 李凡 徐章艳 杨炳儒 Cai Weidong;Li Fan;Xu Zhangyan;Yang Bingru

作者机构：济南大学信息科学与工程学院山东济南250022 华中科技大学计算机科学与技术学院湖北武汉430074 北京科技大学信息工程学院北京100083 

基　　金：国家自然科学基金资助项目(60675030) 山东省教育厅科技计划资助项目(J06G01) 济南大学科研基金资助项目(Y0614) 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2007年第35卷第9期

页      码：110-113页

摘      要：为降低基于修正差别矩阵的属性约简算法的复杂度,给出了基于修正差别矩阵的简化差别矩阵,证明了基于该简化差别矩阵的属性约简定义与基于原修正差别矩阵的属性约简定义是等价的.在此基础上设计了一个基于简化差别矩阵的属性约简算法,其空间和时间复杂度分别被降为O(|C|(|U′pos||U/C|))和max{O(|C|2(|Up′os||U/C|)),O(|C||U|log|U|)}.实例说明:用新算法进行属性约简,不仅减少了计算量,而且减少了存储空间,因而是一种高效的属性约简算法.

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

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

核心收录：

D　O　I：10.3321/j.issn:1671-4512.2007.09.033

馆 藏 号：203113226...