一种基于模糊理论和条件熵的属性近似约简的方法

被引:3
作者
皋军
王建东
不详
机构
[1] 南京航空航天大学计算机科学与工程系
[2] 南京航空航天大学计算机科学与工程系 南京
[3] 盐城工学院计算机工程系
[4] 江苏盐城
[5] 南京
关键词
模糊集; 粗糙集; 模糊相似关系; Warshall算法; 近似约简;
D O I
暂无
中图分类号
O159 [模糊数学];
学科分类号
070104 ;
摘要
给出了一种基于信息系统中连续型属性的模糊相似关系的定义以及相对应的关系矩阵,为了降低计算量对Warshall算法进行了改进。从信息论的角度提出了基于条件信息熵的属性新的近似相对约简集的概念和对应的约简算法,分析了算法的复杂度。实例和算法比较说明该算法是有效的。
引用
收藏
页码:182 / 184+212 +212
页数:4
相关论文
共 5 条
[1]   决策表核属性的计算方法 [J].
王国胤 .
计算机学报, 2003, (05) :611-615
[2]   模糊关系矩阵传递闭包的Warshall算法 [J].
刘贵龙 .
模糊系统与数学, 2003, (01) :59-61
[3]   基于模糊-粗糙集模型的一种归纳学习方法 [J].
石峰 ;
娄臻亮 ;
张永清 ;
陆金桂 .
上海交通大学学报, 2002, (07) :920-924
[4]  
模糊数学及其应用[M]. 四川大学出版社 , 胡淑礼 编著, 1994
[5]  
On optimal decision rules in decision tables .2 Wang S K M,Ziarko W. Bulletin of Polish Academy of Science . 1985