第十一章 粗集理论的实验系统.docVIP

第十一章 Rough集理论的实验系统 为了便于Rough集理论学习者和研究人员的参考，本章将对国际上已经研制出来的一些Rough集工具软件进行介绍，如Rough Enough、Rose、Rosetta、KDD-R、LERS等，其他的一些系统，如Rough Set Library、Grobian、Datalogics、K-Days、Rough Analysis等，这里限于篇幅就不具体介绍了，有兴趣的读者可以到Electronic Bulletin of the Rough Set Community的站点（http://www.cs.uregina.ca/~roughset）和相关的网络站点去查询。 Rough Enough Rough Enough是由挪威Troll Data Inc.在4GL DBMS Paradox for Windows下开发的一个基于Rough集理论的数据挖掘工具系统，目前已经发展到4.0版，可以在http://www.trolldata.no/renough下载该软件。 数据挖掘的流程图如图11.1-1所示。 输出 编辑 数据 初始 输入到 预处 生成 约简 生成 预测和 获取 预处理 Rough 理 不分 规则 分析 Enough 明矩阵 集合近似 图11.1-1 数据挖掘的流程图 下面按这个流程图对Rough Enough系统进行介绍。 Rough Enough系统不包括最前面的数据获取和初始预处理两个步骤。 输入到Rough Enough中，支持多数PC数据库和电子数据表格式，RSES（Rough Set Expert System）和Rough Set Library 2.0版的格式也支持。只需转换数据库驱动程序就可以方便地访问SQL服务器。 预处理阶段可以选择如下的方法： 绝对改变：按照样本的编号计算当前样本和前一个样本之间的差值。 百分比改变：以百分比变化的方式计算当前样本和前一个样本之间的差值。 离散化。 划分表格：根据用户对于保留样本量的选择，将表格划分为两个，划分掉的样本另外存储，用做测试规则的样本。 TIS和IS：将一个时序信息系统转换成为一个信息系统。 除此之外，用户还可以直接访问SQL和QBE，这能够让用户实现一些特殊的功能。 编辑阶段中，用户可以在电子表格中编辑数据。 生成可辨识矩阵阶段，根据信息系统计算得到可辨识矩阵。 集合近似阶段，系统有很多工具：等价类、决策类、下近似、上近似、边界域、Rough成员值和一般化决策规则。这些计算是依赖于用户所选择的属性的。 约简阶段，用遗传算法生成约简结果。 生成规则、预测和分析阶段：得到决策规则并对测试样本集进行测试。这个阶段，根据分析测试的结果，也许还需要返回前面的阶段进行循环，以得到满意的结果。 11.2 ROSE ROSE（Rough Set Data Explorer）系统是由波兰Poznan工业大学计算科学研究所智能决策支持系统实验室开发的一个模块化软件系统，它实现了Rough集理论的基本理论和规则获取技术。这个系统实现了Pawlak的基本Rough集模型和Ziarko的可变精度Rough集模型。ROSE系统是RoughDASRoughClass系统的新版。 ROSE是由几个独立模块集成而成的。首先，在高级的计算机（如UNIX工作站）上建立计算引警，这有利于对大数据集进行快速分析；然后，在Windows平台上开发友好的用户界面。这些模块可以独立进行重新设计和开发，然后重新编译。其中严重依赖于平台的部件是图形用户界面（GUI）。所有这些都保证了系统易于适应将来的操作系统和平台。 ROSE是运行在PC兼容机32位图形用户界面操作系统Windows95/NT4.0上的交互式软件系统。其核心模块用标准ANSI C++程序设计语言编制，接口界面模块用Borland C++（带对象窗口库）和Borland Delphi编制。 系统包括一个图形用户界面和一系列单独的计算模块。这些模块是与平台独立的，可以被包括UNIX机在内的不同目标机重新编译。图形用户界面覆盖了所有的计算模块。因此，系统具有很好的可扩充能力。 ROSE的操作简单，鼠标操作，菜单驱动，用户界面友好，专家和普通用户均可以用它来进行数据分析。系统通过对话窗和用户交互，所有的结果按环境表示，数据可以用电子数