信息系统的粗糙集方法及应用实例
════════════════════════════════════════════════════════════════,JOURNALOFDALIANNATIONALITIESUNIVERSITYJanuary2006
Number1(GeneralSerialNo.30)
基于不完备信息系统的粗糙集方法及应用实例
郭秀峰
郭小娟
730030)
(西北民族大学计算机科学与信息工程学院,甘肃兰州
摘
*
要:很多信息系统都是不完备的,处理不完备信息系统的方法有很多,但粗糙集理论能够有效处
理不完备信息.简要介绍了不完备信息系统下的粗糙集模型,并对一个应用实例进行了知识约简且做出决策.
关键词:不完备信息系统;粗糙集;知识约简;决策中图分类号:O241
文献标识码:A
文章编号:1099-315X(2006)01-0050-03
粗糙集理论(RoughSetTheory)是波兰数学家Z.Pawlak于1982年提出的一种数据分析理论,它是一种新的处理模糊和不确定性知识的数学工具,其主要思想就是在保持系统分类能力不变的前提下,通过知识约简,导出问题的决策或分类规则.目前,粗糙集理论已被成功地应用于机器学习、决策分析、过程控制、模式识别与数据挖掘等领域.
知识约简是粗糙集用于数据分析的重要概念,是粗糙集理论的核心内容之一.本文针对不完备信息系统下的知识分类问题,运用粗糙集理论,不完备决策表,处理不完备信息系统,并通过实例说明.
集也是一个等价关系,称为不可区分关系,记为ind(P).1.2
知识约简
知识约简是粗糙集理论中的核心内容,因为知识库中的知识并不是同等重要的,甚至有些知识是冗余的.知识约简就是在保持知识库分类能力不变的条件下,删除其中不相关或不重要的知识.给定知识库K=(U,R),则对于每个子集,定义两个X U和一个等价关系R∈ind(K)
子集:RX=U{Y∈U/R|Y X},RX=U{Y
—∈U/R|Y∩X≠Φ}分别称为粗糙集的上近似和下近似.令P为一族等价关系,P∈R,如果),则称P为R不必ind(R)=ind(R-{R}
要的,否则称P为R必要的.设Q P,如果Q
是独立的,且ind(Q)=ind(P),则称Q为P的一个约简.1.3
不完备信息系统、相似关系
S=(U,AT)是一个信息系统,其中U是对象的非空有限集合,AT是属性的非空有限集合,对于任意a∈AT,有a:U→Va,其中Va称为a的值域(属性值).如果至少有一个属性a∈A,使得Va含有空值,则称S是一个不完备信息系统.我们用*表示空值.
令A AT,我们定义相似关系如下:(x,y)∈U×U| a∈A,a(x)SUM(A)={
=a(y)ora(x)=*ora(y)=*}.当
(x,y),则称x与y关于属性集A是∈SIM(A)
—
1
1.1
基本概念
论域、知识、划分
设U≠Φ是研究对象组成的有限集合,称
为论域.任何子集X U,称为U中的一个概念或范畴.U中的任何概念族称为关于U的抽象知识,简称知识.一个划分被定义为{X1,X2,;Xi U,Xi≠Φ,对于i≠j,i,j=…,Xn}
1,2,…,n;UXi=U.U上的一族划分称为关于U的一个知识库(knowledgebase).R是U上的一个等价关系,U/R表示R的所有等价类构成的集合,[x]R表示包含元素x∈U的R等价类.若P R,且P≠Φ,则P中所有关系的交
*收稿日期:2005
-09-16.
作者简介:郭秀峰(1978-),男,河南新乡人,西北民族大学计算机科学与信息工程学院硕士研究生.研究方
向:计算机网络.
50
咸阳师范学院信息工程学院讲师, 硕士, 主要从事计算机网络应用 研究. 第3 期 康世英: 基于粗糙集属性重要度的信息系统综合评价方法 109 D C D ∪D, ≠Φ, ...
约简的粗糙集方法 8.1.4粗糙集方法的规则获取 8.1.5粗糙集方法的应用实例 ...?redD (C) 一般情况下,信息系统的属性约简集有多个,但约 简集中属性个数最...
粗糙集理论方法及其应用_管理学_高等教育_教育专区...(1)信息系统的生成; (2)知识的约简; (3)知识...即利用粗 糙集提供的值约简方法由实例集直接获取规...
利用不完备信息系统的粗糙集有关方法实现客户细分系统中客户个性化需求的挖掘过程...应用实例表明:该模型是合理和可行的。隐藏>> 维普资讯 http://www.cqvip.com...
信息系统中一种面向粗糙集的 1) 数据挖掘方法程摘要...的示例学习算法需要将数据集划分为概念的 正例集和... 这样就限制了它们的应用范围 ; Apriori_2 算法的...
对其中未分类的每个实例, 根据 其属性 R 的取值是否相等来判断这个实例是否...以用类似经典粗糙集模型中的方法来定义, 相似模型 可以用来处理不完备信息系统....
约简的粗糙集方法 8.1.4粗糙集方法的规则获取 8.1.5粗糙集方法的应用实例 ...?redD (C ) 一般情况下,信息系统的属性约简集有多个,但约 简集中属性个数...
关于数据挖掘方法中粗糙集理论的研究及应用浅析_...更甚于人类的参与,使得数据与信息系统中的不确定性...其后设备将现有的案例进行分析,得出规则,利用规 则...
信息系统中一种面向粗糙集的 1) 数据挖掘方法程摘要...的示例学习算法需要将数据集划分为概念的 正例集和... 这样就限制了它们的应用范围 ; Apriori_2 算法的...
1 粗糙集理论在煤巷围岩稳定性中 的应用粗糙集理论的知识表达系统 粗糙集理论的知识表达系统(也称信息决策系统) 采煤方法为 c5,其属性值为: ?0 , 综采 F (...
热门文档