Rough逻辑及其在数据约简中的应用

• 作者: 刘少辉 刘清 郑非
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Rough逻辑 邻域值决策表 Rough逻辑公式演算 数据约简
• 年，卷（期）: 2001,（3）
• 页码范围: 415-419
• 页数: 5页
• 分类号: TP181
• 字数: 3338字
• 语种: 中文

摘要

讨论了被定义在邻域值决策表上的Rough逻辑及其公式的真值,它在数据约简中的应用比Pawlak定义的决策表上的决策逻辑更加广泛.目前常用的数据约简方法有Pawlak的数据分析和Skowron的分明矩阵法.前者是非形式的,不易机械化;而后者虽说直观、易理解,但还要求生成一个分明矩阵的中间环节,从而造成时空上的不必要的开销.采取一边从邻域值决策表关于属性值邻域是分明的属性并构成邻域分明合取范式,一边做这种逻辑公式的等价变换直接得到邻域值决策表的诸多约简.由于不用生成分明矩阵的中间环节,这样便节省了空间和时间,提高了运行效率.对此,对拥有6个属性(4个条件和两个决策属性)以及102个个体的一致决策表或邻域值决策表进行处理并生成了约简的决策规则.用两种不同方法在PⅠⅠ233/64M的微机上用DELPHI3.0分别对它们进行约简并得到相同的结果,采用一边从表中提取公式一边做约简的方法,所用时间约1分54秒;而用分明矩阵法却耗去1分55秒.由于增加了一个数组(分明矩阵),便增加了空间复杂度O(m×n2),其中m为属性数,n为个体数,随着属性数和个体数的增加，所占的空间和时间也将急剧增加.可见，从空间和时间消耗上来看，这两种方法的优劣是十分明显的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘清	南昌大学计算机科学与工程系	40	765	12.0	27.0
2	刘少辉	南昌大学计算机科学与工程系	3	165	2.0	3.0
3	郑非	南昌大学计算机科学与工程系	2	159	2.0	2.0