rosetta使用手册.doc

1、Rosetta 的使用手册波兰工业大学计算机科学研究所智能决策支持系统实验室设计的RSES 系统作为可选组件，被嵌入其计算核心。本文中与其相关的算法带有前缀“RSES”。简介：本文件构成了技术参考了 Rosetta 软件手册。对主要算法及其选项进行简要介绍，并给出相关的引用文献。本手册不应孤立的阅读。读者应参考相关文献和相关理论背景。手册中使用通用的符号和术语。 本手册是在假定读者已具有数据挖掘和知识发现的基础。 此外， 还必须了解典型的经验模型是如何实现的 334。在参考文献 26 中，有 Rosetta 应用的小例子， 还有其如何使用等知识，包括对数据分类的验证。在在 Rosetta 图形

2、用户界面，相同的菜单项出现了许多不同类型的对象。例如，所有的对象在他们的弹出式菜单项都有一个“注解. ”。Rosetta 图形界面细节：一个决策系统可以通过“Open”被读入新工程中，它将会出现在“Structure”的工程树下。工程树的节点可以被收起或打开。3 工程项目：工程描述：项目对象是项目树顶层结构对象。根项目不能从图形界面中删除。一个项目可能有数个子项目。3.1 ODBC项目： ODBC 决策表导入描述：允许从各种数据源通过“开放式数据库互连”的方法导入表格数据，如电子表格、关系数据库等。对话框：图1、图 23.2 报告描述：这类算法输出关于项目的信息和元信息。 该算法函数只做简单的

3、转换， 是该算法的附加功能。1可输出 XML 、 HTML格式3.3 注释注释包括一般标注信息和一个历史记录列表。部分信息会自动生成，这有助于生成 Rosetta 系统文件。注释还拥有一个文件名。当使用保存时，该对象被保存到这个相应位置。4 决策表信息系统和决策系统都代表相同的结构。在表中， 所有的所有属性值集以整数表示。因此，信息系统在本质上可被看作一个整数的矩阵。表中整数和其在模型中意义的映射关系由和每个信息系统相关的数据字典处理。关于数据字典的描述见4.1 节。4.1 数据字典每一个决策表都有一个与之相关的数据字典。用于将实际表格以不同数据格式表示并替代。数据字典有几个字典属性， 表格中

4、每个属性与它相联系。 它们之间的映射取决于属性的类型。字典属性还可完成逆映射，字典中的每个属性也拥有的名称和属性的单位。比如，设 v Va,令 v=125 。如果 a 是整数属性，则 v 映射到字符串 125；如果 a 是一个浮点属性， 且 n=2 ，则 v 映射到字符串 1.25 ；如果 a 是字符属性， v 映射到 “ One hundred and twenty five ”。4.2 查看打开决策表，进行检查。 灰色项目表示属性被标记，可使其不参与运算。决策属性以粗体表示，且在表中最右边。整型和浮点型属性右对齐，字符串属性为中心对齐。右键点击可弹出菜单栏。隐藏属性可以通过点击弹出菜单中的

5、“Masking ”。通过“ Use Dictionary”菜单可以改变查看模式。通过“ Swap”可以转换两列。通过“ Join ”可以连接两列。当对决策表有进一步操作后，就不能再得到修改了，此时，可以将其复制，然后修改。4.3 字典输出：输出一个关于决策表与ASC 的数据字典。 输出的文件可被手工编辑并重新导入系统。输入：可以输入手动编辑的文件，其格式见A.1 节。4.4 输出此功能算法实现以一定的格式输出关于决策表的某些方面信息，仅仅起到格式转换的作用。可输出 XML 、 Prolog 、 Matlab 、Plain 、Indiscernibility graph 、Discernibi

6、lity functions 文件。4.5 数据的补齐2此功能算法主要完成数据的补齐，是否需要补齐取决于后续决策表的运算要求。如果使用 IDG 就不需要补齐。某些情况下，对于空缺的数值，算法会将其当做“不适用的”而不是“无记录的” ，这种情况下，就不需要补齐。通常调节补齐决策表数据是可取的。以下列步骤进行：1.将表格分割成几个子表，每个都有自己的决策类。2.对每个子表套用无条件补齐器。3.混合补齐的子表，合成总表。对于完成信息的保存尚未实现。4.5.1 数据补齐 移除不完整法移除所有有一个或多个数据空缺的对象。以u 和 u/表示移除前后不完整对象，则：u/ x u aA, a( x)T4.5.

7、2 均值填充利用现存属性值的平均值作为缺失属性的属性值。对于字符属性， 缺失的属性用现存属性中出现频率最高的模式值代替。如果 a 和 a/ 分别表示补齐前后的属性，有：oa= x u a( x) Toav = x Oa a( x) va( x)ifxOa/( x)1a(x)ifxa且 为数字aOaOa Oaargmax OaifxOa 且 a为非数字v4.5.3 平均条件填充与，但计算均值和模式值时要和决策属性相互适应。对于决策属性为 “未定义” 的情况，不会对其进行补齐。4.5.4 组合填充将任何可能的值作为缺失的属性值。就是说， 使用可能出现的值作为缺失值，将一个决策表扩大为很多决策表。该

8、算法应谨慎选择，因为那些缺失的属性值会使整体数据量增大很多倍。假设一个决策表中属性a 和 b 有属性值的缺失，设Va3 ， Vb 4 。那么该不完整决策表会扩大为 12 个完整的决策系统，其中包括所有a 和 b 可能的组合。4.5.5 条件组合填充该算法与，但需要同时考虑决策属性的分类。对于决策属性为“未定义”的情况，不会对其进行补齐。34.6 离散化用于离散信息系统的属性。 算法的输入是决策表， 其输出是另一决策表， 是离散过的决策表。离散数目确定了离散间隔。 每个间隔内的数都映射为同一值。 实际上， 数值属性到属性的转换可以被视为无条件的。只有输入表格中未被标记的属性会被计算。 字符串属性

9、会在算法开始前被标记， 在运算完成后恢复。通过使用标记功能， 可以实现用不同的离散方法对不同的属性进行离散， 还可实现部分属性的离散。离散的属性被转换成字符串型。在 Rosetta 中自动离散化算法是以下其中之一：1.每个属性被单独运算，在运算中没有考虑决策属性。这种算法被称为单因素无监督型。2.在一次计算中，只有一条条件属性参与计算，但在计算中考虑了决策属性。这种算法被称为单因素有监督型。3.所有的属性被同时考虑，和决策属性一起参与运算。这种算法被称为多因素有监督型。Rosetta 中不包括多因素无监督型算法。4.6.1 布尔逻辑算法布尔逻辑算法是一种简单的算法，由Nguyen 和 Skow

10、ron 提出。将，仅保留一个子集。该保留的子集是削减后的最小集，保留了决策表的分辨关系。该算法首先从候选削减集中构造一个布尔函数 f，然后计算这个函数的素蕴涵。在计算素蕴涵中，采用了 Johnson 贪婪算法（详见有时布尔逻辑离散算法可能出现没有分割。 这意味着这些属性是不必要的。 算法不对其进行操作。对于这些未离散的属性， 通常的做法是使用另一种离散方法对其进行离散化处理。这种离散算法的复杂性为O ( A u 3 ) ，对于大表格来说，有很大计算量。在，但使用了高效算法，其复杂度O( A u log u ) 。离散问题的近似解可以通过计算 f 函数的近似素蕴涵来获得。这相当于利用较少的分割，

11、这也在离散表中导入了不一致。4.6.2 手动离散使用户对给定的属性指定划分。输入表被直接修改。4.6.3 信息熵算法该算法由 Dougherty 描述4.6.4 等频率离散法4.6.5 纳威离散算法4.6.6 Semi-na?ve 算法4.6.7 使用离散文件离散44.7 属性约简4.7.1 遗传约简算法4.7.2 Johnson 算法4.7.3 Holte 一维算法4.7.4 手动约简算法4.7.5 动态约简算法（RSES）4.7.6 完全计算（ RSES）4.7.7 Johnson 算法（ RSES ）4.7.8 遗传算法（ RSES）4.8 分类器用 14 节中描述的算法， 划分决策表中的全部数据。 导出分类矩阵， 同时可选择返回 ROC 信息，也可生