不相容决策系统中获取规则的粗糙集方法.pdfVIP

维普资讯 第 17卷第 1期 青 岛 大 学 学 报 V0l17No 1 2002年 3月 JOURNALOFQINGDAOUNIVERSITY M 盯 2002 文章编号2002)01．0053．03 不相容决策系统中获取规则的粗糙集方法 安利平 ，刘喜华，吴育华 (天津大学管理学院，天津 300072) 摘要：获取规则是数据挖掘的一项重要技术。近年来粗糙集方法在这个领域获得快速发展。 面对大型数据库中存在不相容数据的客观现实，根据粗糙集理论，提出不确定等价类的概 念，在此基础上提出挖掘可能性规则的方法，该方法有效地利用了数据库中的统计信息，并 给出例子予以说明。 关键词：数据挖掘 ；粗糙集 ；规则获取 中圈分类号 ： F202 文献标识码： A 近年来，粗糙集理论的提出和应用为数据挖掘 有时．我们需要发现数据库 中某属性与其他某 提供了重要方法，其导 出的 IF…THEN…形式的规 些属性的关系，这时，这些属性集合就组成一个决策 则精炼且便于存储和使用。粗糙集理论是由波兰数 系统。 学家 ZPawlak．在 1982…年提 出，是一种处理含糊 定义 2 令 S：1u．A．V}为一知识表示系统， 和不精确信息的新方法。它的一个重要特点是不需 BC_A．定义 B不可分辨关系LND(B)为 ：LND(B) 要预先给定问题 的某些特征或属性 的数量描述．如 = {(工， )∈U ：Vn∈B，Ⅱ(工)：Ⅱ(工)}，Ⅱ(z) 概率分布，隶属度或隶属函数等．而是直接从给定问 为元素x在属性a上的值 。 题的描述信息出发，依据不同的观察点把事例集划 不可分辨关系是一等价关系，如果 (z．z)∈ 分成等价类来确定给定问题的近似域，从而发现问 IND(B)，说明根据已有的信息不能将 z和z区分 题的本质特征和规律。 开。包含元素 z的等价类用[z] m )表示。 定义 3 设 S：1U，A，V}为一知识表示系统， 1 知识表示系统与粗糙集 B A．x u，定义集 合 B (X)：1 ∈U： 为了实现数据处理的智能化，需要利用符号表 []J加㈣ x}为x的B下近似，集合 百(X)：1z 达知识．知识表示系统的基本组成是研究对象的集 ∈U：[]删)㈣nx≠D}为 x的B上近似。 合，关于这些对象的知识可以通过对象的属性 (基本 定义4 设 S：1u，CUid}，V}为一决策系 特征)和属性值来描述。 统．令集合 表示决策属性 d的值域，不失一般 定义 1 称 S：{U，A．V}为知识表示系统，其 性．设 可表示成集合 ：l1，2．…，r(d)}，则决 中u为论域，是一非空有限集，即 U lz1，z2，…， 策属性 d将论域 u划分成 lx1．x2，…，X (d)}．其 z }；A是非空有限的属性集合；V是属性值的集 中X l ∈U：d()：点}，l≤点≤r(d)．d()为 合，即 V：Uvp．vp是属性P∈A 的值域。 决策属性 d在对象z上的值，集合 x 称为决策系 如果 A 由条件属性集合 C和决策属性 D组 统s的第i个决策类。 成，并且满足 cUD：A，CnD： ，称 s为决策 定义 5 设 S：{u，CU {d}， }为一决策系 系统，一般的决策系统只有一个决策属性，常记为 s 统