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

被引：50

作者：

刘清

刘少辉

郑非

机构：

[1] 南昌大学计算机科学与工程系!江西南昌

来源：

软件学报 | 2001年 / 03期

关键词：

Rough逻辑; 邻域值决策表; Rough逻辑公式演算; 数据约简;

D O I：

10.13328/j.cnki.jos.2001.03.015

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：415 / 419

页数：5

共 4 条

[1]

First-order Rough Logic I: Approximate Reasoning via Rough Sets. T.Y.Lin,and Q.Liu. Fundamenta Informaticae . 1996

[2]

The OI -resolution of operator rough logic. Liu,Q. LNAI 1424, Berlin: Springer-Verlag . 1998

[3]

Rough Sets, Theoretical Aspects of Reasoning about Data. Pawlak,Z. . 1991

[4]

Discovery of concurrent data models from experimental data tables:a rough set approach. Skowron.A,Suraj,Z. IcsResearch Report,Institute of Computer Science,Warsaw U niversity of Technology . 1995

← 1 →