基于粒计算的决策表值约简算法研究.pdfVIP

基于粒计算的决策表值约简算法 刘萍王周敬 厦门大学自动化系，厦门，361005 摘要粒计算是当前备受关注的一个研究方向。它涵盖了模糊集合理论、粗糙集合理论等，目前 主要应用于数据挖掘领域。用粒进行计算是粒计算的主要特点，它将问题分解，在信息获取不全 的情况下，以降低精确度为代价，--gF醉低了问题的复杂度，另一方面节省了计算开锖。决策表 值的约简算法是基于粗糙集的理论，将粒计算应用到其中有一定实际意义。本文旨在提出一种基 于粒计算的算法，搽讨与验证两个算法在理论和效果上具有一致性，且粒计算方法更加省时。 关键词粒计算，决策表，不可分辨关系，数据约简 1粒计算相关概念准备 1．1信息粒 所谓信息粒(IG)是指人类在解决处理和存贮信息的有限能力上的一种反映，也就是人类 在解决和处理大量复杂信息问题时，由于人类的能力有限，把大量复杂信息按其各自的特征和 性能将其划分成若干较简单的块，而每个如此划分出来的块被看成一个粒。这种处理信息的 过程，就被称做信息粒化。粒涉及整体到部分的划分，而粒中的元素被某种关系联结在一起， 这可能是近似性、不可分辨性或者是函数性。 1．2粒计算 粒1-I-算的两个主要问题是信息粒的构造和用信息粒计算。前者涉及到信息粒构造语法， 一个粒中的元素通过不分明性、相似性、近似性或功能性被链接在一起。这里粗糙集理论等价 类概念为粒的构造提供了不可分辨的关系。知识库可表示为K=(u，R)，其中U为非空有限 EU 集，称为论域，R是U上的一族等价关系，U／R为R的所有等价类族，[x]。表示包含元素x 的R的等价类。那么一个包含元素x的粒可以定义为：G(x)={[x]。lxe[x]。}。后者涉 及到对粒之间关系的解释：比如相关性，关联性，近似性。 2决策表和决策规则的粒 2．1概念的内包与外延 在粒计算中，论域的子集称为颗粒，这种颗粒是用概念来定义的。概念可以从两个方面来 理解：概念的内包和外延。概念的内包包括所有的特征和属性，其对所有使用该概念的对象有 108 效。概念的外延是对象或实体的集合，它们是概念的实例。因而，一个概念可以用它的内包和 外延共同描述。 2．2决策表中的规则粒 决策表是知识表达系统的直观形式，在这里决策表表示为： a s=(U，A，L，{V。1EAl，{I．Ia∈A}) 这里U是对象的有限非空集合，A是属性的非空有限集合，包括条件属性集和决策属性 集，即 A=C uD。L是用A中的属性定义的语言。V。是B EA的非空值集。I．：U—V。是信息 函数。每个信息函数I．是U的一个对象精确对应vl中一个值的总函数。如表1所示。这是 一个电网故障诊断表，也是个决策表，其中数据经过了预处理，条件属性集为{al，a2，a3，科}， 决策属性为{d} 在信息表中沿用Pawlak研究的决策逻辑语言描述论域的对象。在语言L中，给定原子公 式(a=v)，这里aEA，v EV。。设巾和‘P是公式，则有公式中，巾^中，巾V牛，巾一中和中；‘P。 对象X满足公式巾记作Xl=。巾，若S明确可简写为XE=4。如果巾是一个公式，则集合nl。 (由)，它是具有用公式巾表达的特征的所有对象的集合。这样对粒的概念定义可用有序对 颗粒。如果耷是原子公式的经典逻辑组合，那么in(巾)也是原子公式对象集的经典逻辑组合。 表1电网故障诊断表 样本序号 a1 日2 心 a4 a5 1 1 1 0 0 secl 2 O 0 1 1 sec2 3 0 0 0 1 sec3