不完备信息系统下量化容差关系的改进.pdf

理 论 新 探 不完备信息系统下量化容差关系的改进 胡明礼，仇伟杰，刘思峰，阮爱清 （南京航空航天大学 经济与管理学院，南京 !( (# ） 摘 要：针对量化容差关系中需要相关领域知识的局限，本文提出一种改进的量化容差关系新算 法。新算法能够在领域知识未知的情况下得到样本对象间的量化容差关系，拓展了粗糙集理论的应用 范围；同时新算法更加贴近实际，而且能够方便地嵌入到智能决策系统中，具有重要的应用价值。 关键词：粗糙集；改进算法；量化容差关系；不完备信息系统 中图分类号： 文献标识码： 文章编号： %! ’ (!)#*$+,!#-$) ($) 系。然而量化容差关系需要相关的领域知识，限制了其应用 0引言 范围4!5 。 本文给出了不完备信息系统中量化容差关系的一个改 (.$! 年，波兰科学家/01203 首次提出粗糙集的概念，粗 进，即利用不完备信息系统中已有信息获得空值元素的取值 糙集理论和方法是一种数据分析与推理的有效工具。经过 概率分布，从而得到各样本对象间新的改进的量化容差关 ! 余年的发展，粗糙集理论在人工智能、数据挖掘、机器学 系，从某种程度上克服了需要相关领域知识的局限，获得更 4(5 习、医疗诊断、航空航天等众多领域得到广泛关注和应用 。 恰当的样本对象的分类。 /01203 最初提出的基于不可分辩关系的粗糙集理论只适用 于完备的信息系统，即所有样本对象的属性值都是确切知道 1不完备信息中量化容差关系的改进 的。但由于系统的不确定性和外部的冲击扰动的影响，现实 中绝大多数的信息系统是不完备的，也就是说某些样本对象 (8( 改进的基本原则 的部分属性值是空值。对于不完备的信息系统，传统的粗糙 若对不完备信息系统的相关领域知识知之甚少，考虑利 集方法无能为力。针对这种情形，在应用中人们研究了很多 用某属性已知属性值的统计分布代替概率分布。简单地说， 处理不完备信息系统的方法，这些方法大体分为两类：一类 改进量化容差关系的原则为： 是间接的方法。比如去除带有空值的样本对象，或者对空值 第一，未知属性值在已知的属性值范围内选取。 按照某些原则进行填补从而得到完全的信息表，然后利用传 第二，已知属性值中包含有不完备信息系统的最有价值 统粗糙集