二进制可辨矩阵的变换及高效属性约简算法的构造

被引:75
作者
支天云
苗夺谦
机构
[1] 山西大学计算机科学系
[2] 山西大学数学系 太原市
[3] 太原市
关键词
Rough sets; Binary discernibility matrix; Attribute reduction;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
<正> 1 引言由波兰理工大学教授Z.Pawlak等一批科学家提出的粗糙集(Rough Set)理论目前正受到国内外学者越来越广泛的重视。它从一种全新的视觉审视知识,认为知识与分类能力相关,两者成正比关系,即:拥有知识的多少通过分辨能力的高低来评判。基于此,许多有关知识的问题可以形式化之后通过计算机来处理。粗糙集理论自产生之日起,即有两个发展方向,一个是粗糙集理论的数学结构的研究,另一个是粗糙集理论在各个具体领域中的应用,如:通过粗糙集理论进行的属性约简等。我们一直认为,这两个发展方向应该有机地结合,即数学结构上的研究应该便于应用,转化为一些具体的算法,为应用服务。基于这种考虑,我们对二进制可辨矩阵进行了各种数学变换,并在此基础上构造了高效的属性约简算法,而这些数学变换又相应于属性约简的过程,即变换本身并不减少知识量和分类能力。
引用
收藏
页码:140 / 142+146 +146
页数:4
相关论文
empty
未找到相关数据