毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
英语论文
日语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
粗糙集中属性约简定义和算法研究(3)
从知识库的观点看,每个等价类被称为一个概念,即一条知识(规则)。即,每个等价类唯一地表示了一个概念,属于一个等价类的不同对象对该概念是不可区分的。
2.1.2 知识表达系统
一个知识表达系统或信息系统S可以表示为有序四元组S={U,A,V,f}
其中,U={x1,x2,,xn}为论域,它是全体样本的集合;
A=C∪D 为属性集合,其中子集C是条件属性集,反映对象的特征,D为决策属性集,反映对象的类别;
为属性值的集合,Va表示属性a的取值范围;
f:U×R→V 为一个信息函数,用于确定U中每一个对象x的属性值,即任一x∊U,a∊A,则f(x,a)=Va。
2.1.3 不可分辨关系
正如引言中所述,粗糙集理论的出发点是不可分辨关系通过对感兴趣的对象信息生成的。 不可分辨关系是为了表达一个事实,即由于缺乏知识,我们无法采用现有的信息分辨有些对象。这意着,在一般情况下,我们无法处理单个对象,但我们要考虑集群无形的对象,作为我们理论的基本概念。
现在我们更精确地提出上述表达。
假设我们给出两个有限非空集U和A,其中U是全集,A是属性集。随着每一个属性aA我们关联另一个集Va,它的值称为a的一个域。在U上确定的任何一个A的子集B的二元关系(I(B) on U)将被称为不可分辨关系,并定义如下:
当且仅当对每一个aA, a(x) = a(y)都成立,则xI(B)y成立。
此处a(x)表示元素x的a属性之值。
显然地,I(B)是一个等价关系。所有I(B)等价类的族(即根据B的分区)记作U/I(B)或简单的U/B。单个I(B)的等价类(即包含x的分区U/B的一个块)记作B(x)。
若(x, y)属于I(B),我们说x与y在B上不可分辨。关系I(B)的等价类(或分区U/B的一个块)被称为B基本集。
不可分辨关系这一概念在RS中十分重要,它反映了我们对世界观察的不精确性。
不可分辨关系反映了论域知识的“颗粒性”。知识库中的知识越多,知识的颗粒度就越小,随着新知识不断加入到知识库中,粒度会不断减小,直致将每个对象区分开来。但知识库中的知识粒度越小,则导致信息量增大,存储知识库的费用越高。
共3页:
上一页
1
2
3
下一页
上一篇:
Android系统平台文件管理器的设计与开发
下一篇:
MATLAB基于图像的弯道检测技术研究
电子商务的自然垄斷属性...
集中式”电子商务运营综...
粗糙集的特征选择及其分...
桌面云中虚拟机集中入域的研究和实现
基于属性的移动医疗安全系统的设计与实现
基于自适应颜色属性的视...
基于粗糙模糊聚类的脑MR图像分割技术
国内外图像分割技术研究现状
AT89C52单片机的超声波测距...
医院财务风险因素分析及管理措施【2367字】
公寓空调设计任务书
神经外科重症监护病房患...
10万元能开儿童乐园吗,我...
志愿者活动的调查问卷表
C#学校科研管理系统的设计
承德市事业单位档案管理...
中国学术生态细节考察《...