基于不完备决策表的容差类高效求解算法

作     者：钱文彬 杨炳儒 徐章艳 舒文豪 QIAN Wen-bin;YANG Bing-ru;XU Zhang-yan;SHU Wen-hao

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

基　　金：国家自然科学基金项目(60963008 60875029)资助 科技部创新方法项目(2010IM020900)资助 广西自然科学基金项目(2011GXNSFA018163)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2013年第34卷第2期

页      码：345-350页

摘      要：容差关系作为粗糙集扩展模型中常用的二元关系之一.许多其他扩展模型都是在容差关系基础上构建的,它使得不完备决策表中对象的划分更具有一般性,如何有效降低求解容差类的计算复杂性具有重要的意义.针对目前以容差关系为基础的不完备决策表的属性约简和知识获取算法时间复杂度不理想的问题,其主要原因是由于在求解不完备决策表的容差类时需消耗大量的计算时间,为了有效提高求解容差类的计算效率,引入基数排序和标记技术的设计思想,在此基础上提出一种高效的求解容差类算法,从而有效地降低了算法的时空复杂度,最后,通过实例分析和实验结果验证了新算法的有效性和可行性.

主 题 词：粗糙集 不完备决策表 容差关系 容差类 不完备信息系统 

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

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2013.02.030

馆 藏 号：203365547...