基于同可区分度的属性约简算法

摘要：

从知识区分能力角度提出同可区分度的概念,并对其性质进行分析.利用同可区分度来刻画信息系统中属性的相对重要性,设计了一种基于信息论观点的启发式约简算法.该算法直接对原信息系统进行约简,不需要预处理,且对完备和不完备信息系统都适用,在保证较高约简率的同时使得信息论观点的约简算法在完备信息系统中的最坏时间复杂度降为0(\A\2\U).最后用实例说明该算法的高效性.

关键词：粗糙集、不完备信息系统、约简、可区分关系

所属期刊栏目：23

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

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

页数：共9页

页码：630-638