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

摘要：

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

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

所属期刊栏目：34

分类号：TP18(自动化基础理论)

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

在线出版日期：2013-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：345-350