一般二元关系下的关系决策系统属性约简.pdfVIP

第26卷第6期 模糊系统与数学 V01．26，No．6 andMathematics 2012年12月 FuzzySystems Dec．，2012 文章编号：1001—7402(2012)060153—06 一般二元关系下的关系决策系统属性约简。 李佳泽1，包文颖1，王长忠1，赵治涛2 (1．渤海大学数理学院，辽宁锦州121000； 2．黑龙江大学数学科学学院，黑龙江哈尔滨 150001) 摘 CZ，wucX，ChenDG．A onattributereductionwith sets 要：文／献EWang systematicstudy rough basedon relations．InformationSciences，1 generalbinary 属性约简模型推广到基于广义粗糙集模型上，给出了关系决策系统中属性约简的判定定理和辨识矩阵。 但是在属性约简模型中，支撑域的界定使模型的一般性受到限制。本文通过重新定义决策域的正域，给 出了改进的决策系统属性约简判定定理和辨识矩阵，并对约简性质进行研究，实现关系决策系统基于正 域的属性约简。 关键词：粗糙集；属性约简；辨识矩阵；关系决策系统 中图分类号：0159 文献标识码：A 1 引言 经典粗糙集理论是建立在等价关系基础上，通过特定空间上的等价分类机制，将知识理解为论域上 的划分，继而形成已知知识库。在特定的近似空间下，我们可以利用已知的知识去刻画实际问题中不精 确或不确定的知识。这就是经典粗糙集理论的主要思想。然而，经典粗糙集理论只适用于处理离散型 变量，对于现实生活中广泛存在的实值连续型数据，如股票分析中的波动价格D]、故障诊断中的温度电 流电压信号[3]，却不能直接处理。只能先采用离散化方法把数值型属性转化为符号型属性进行预处理， 这样做的最大缺点就是会带来大量的信息损失。所以粗糙集模型的推广成为粗糙集理论研究的主要方 向之一。国内外学者在该问题上做了大量有益的工作[1“_16。。其中文献[1]、E4]发展了信息系统中属性 约简理论和方法，将基于经典粗糙集上的属性约简模型推广到基于广义粗糙集模型上，给出了广义信息 系统和决策系统中属性约简的判定定理和辨识矩阵，并研究了属性约简性质。但是在约简模型中，支撑 域的界定使模型的一般性受到限制。本文通过重新定义决策域的正域，给出了改进的决策系统属性约 简判定定理和辨识矩阵，并对约简性质进行研究，实现关系决策系统基于正域的属性约简。 2 一般二元关系下的广义粗糙集理论[1“] 定义2．1 *收稿日期：2011一09—02；修订日期：2011-11—19 女，辽宁沈阳人，渤海大学数理学院研究生，研究方向：Rough集，Fzuuy集与模式识别；王长忠(1968一)，男，内蒙古商都人，渤海大学数理 学院副教授，博士，研究方向：数据挖掘，模糊数学，Rough集理论。 万方数据 模糊系统与数学 定义2．2 EU：(z，y)E 设U为有限论域，R，：u一2“为集值函数。对于z∈U，称集R，(z)={y R)为z关于尺的后继邻域。 定理2．1 论域U上的二元关系R与集值函数R，一一对应，即zRy∞yER，(z)。 定义2．3 设(u，R)为广义近似空间。对于任意的x∈【，，可定义X的两个近似集，分别称为下近 EU：R，(z)EX)，R(X)一{zE X≠ 似集R(X)和上近似集尺(X)，定义为：R(X)一{．27 U：R，(z)n 乃)。