基于U/{a}划分的最小约简构造

被引：8

作者：

李订芳

李贵斌

章文

机构：

[1] 武汉大学数学与统计学院

来源：

关键词：

划分子系统; 最小约简; 粗糙集; 属性约简; 信息系统;

D O I：

10.14188/j.1671-8836.2005.03.003

中图分类号：

O159 [模糊数学];

学科分类号：

070104 ;

摘要：

研究了求信息系统最小约简的完备方法.根据信息系统的对象在某个属性上取值的不同,将信息系统划分为若干子系统,分析并证明了原系统的最小约简与基于U/{a}划分的各子系统约简之间的关系,并在此基础上提出了一种基于U/{a}划分子系统的最小约简构造方法,选用UCI的zoo数据集,通过实验验证了该方法.

引用

页码：269 / 272

页数：4

共 4 条

[1] 粗糙集理论介绍和研究综述
张文修
吴伟志
[J]. 模糊系统与数学, 2000, (04) : 1 - 12
[2] Rough集理论与知识获取[M]. 西安交通大学出版社 , 王国胤编著, 2001
[3] A Mathematical Foundation for Improved Reduct Generation in Information Systems
Starzyk, Janusz A.
Nelson, Dale E.
Sturtz, Kirk
[J]. Knowledge and Information Systems, 2000, 2 (02) : 131 - 146
[4] ROUGH SETS
PAWLAK, Z
[J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05): : 341 - 356