信息粗传递及其特征

来源 :山东大学 | 被引量 : 0次 | 上传用户:huaqizhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人类认识、推理和作决策都是在大量的信息中进行的,人类所具有的分析问题和解决问题知识是有粒度的。在现实世界中,人们对很多事物的认识是不精确和不完全的。粗糙集理论被认为是一种处理不精确、不确定、模糊性知识的新的数学工具。相对于概率统计、证据理论、模糊集等处理含糊性和不确定性问题的数学工具而言,粗糙集理论的主要优点之一在于它不需要关于数据的任何预备或额外的信息,没有人的干预,尊重知识的原貌。粗糙集为人们研究粗信息和它的特性提供了理论支持。本论文共分六章,分别研究了两种实际信息传递背景下精确概念的静态粗传递,动态粗传递及模糊概念的动态模糊粗传递,粗集的不确定性度量与变异粗集的数值特征。第一章介绍了粗集、变异粗集、S-粗集的基本概念及发展概况。第二章讨论了信息的静态粗传递问题。根据两种实际信息传递情况,利用Z.Pawlak粗集理论建立了两种静态粗传递模型、给出了这两种模型的性质及应用。得到了粗传递信息不变定理,信息损失定理,信息增益定理,以及减少信息损失及增益的方法。本章得到的主要结论是定理2.3.5-2.3.6,定理2.4.5-2.4.6以及定义2.4.1.现将其中最主要结论引用如下:定理2.3.5设(U,R1),(U,R2),…,(U,Rn)是n个知识库,X(?)U,信息传递路径是X→A1→A2→…→An,R1,R2,…,Rn是A1,A2,…,An的知识,若U/ind(R1)(?)U/ind(R2)(?)…(?)U/ind(Rn),则(1) (G1+,G1-)=(G2+,G2-)=…=(Gn+,Gn-)。(2) LossdAi-1→Ai=0,i=2,3,…,n。其中(Gi+,Gi-)是个体Ai根据自己知识得到的个体Ai-1传递过来的信息,LossdAi-1→Ai是信息由Ai-1传递给Ai时信息损失度,i=2,3,…,n。定理2.3.6设(U,R1),(U,R2),…,(U,Rn)是n个知识库,X(?)U,信息传递路径是X→A1→A2→…→An,R1,R2,…,Rn是A1,A2,…,An的知识,则(1) (G1+,G1-)(?)(G2+,G2-)(?)…(?)(Gn+,Gn-)。(2) LossdAi-1→Ai≥0,i=2,3,…,n。若U/ind(R1)(?)U/ind(R2)(?)…(?)U/ind(Rn),且与U/ind(Ri)相比,U/ind(Ri-1)被划分的部分不是X关于知识库(U,Ri-1)的正域与负域部分,i=2,3,…,n,则(3) (G1+,G1-)(?)(G2+,G2-)(?)…(?)(Gn+,Gn-)。(4) LossdAi-1→Ai>0,i=2,3,…,n。第三章讨论了信息的动态粗传递问题。实际上,在信息传递过程中,传递者的知识会变化,被传递概念也会变化,因此实际中的信息传递往往是动态的。本章利用双向S—粗集理论建立了两种动态粗传递模型、讨论了这两种模型的性质及应用。给出了动态粗传递信息保持不变,信息发生损失及信息发生增益的条件。得到了提高信息传递精确性的方法。本章所得到的主要结论是定义3.3.1和定义3.4.1,定理3.3.6-3.3.11和定理3.4.6-3.4.11.现将其中最主要结论引用如下:定理3.4.9设(U,R1),(U,R2),…,(U,Rn)是n个知识库,X*(?)U,R1,R2,…,Rn分别是A1,A2,…,An的知识,信息传递路径是X*→A1→A2→…→An。若A1,A2,…,An的知识均发生变化,Ai的知识由Ri变化为Ri∪αif\βi?,其中αif,βi?含义同定理3.3.3,i=1,2,…,n,且满足U/ind(R1∪α1f\β1?)(?)U/ind(R2∪α2f\β2?)(?)…(?) U/ind(Rn∪αnf\βn?),则在传递过程中信息保持不变,即(1) (DB1+,DB1-)=(DB2+,DB2-)=…=(DBn+,DBn-),(2) DGaindAi-1→Ai=0,i=2,3,…,n。其中(DBi+,DBi-)是个体Ai根据自己的知识Ri∪αif\βi?得到的Ai-1传递过来的信息,DGaindAi-1→Ai是信息由Ai-1传递给Ai时动态相传递信息增益度,i=2,3,…,n。定理3.4.11设(U,R1),(U,R2),…,(U,Rn)是n个知识库,X*(?)U,R1,R2,…,Rn分别是A1,A2,…,An的知识,信息传递路径是X*→A1→A2→…→An。若A1,A2,…,An的知识均发生变化,Ai的知识由Ri变化为Ri∪αif\βi?,其中αif,βif含义同定理3.3.3,i=1,2,…,n,则(1) (DB1+,DB1-)(?)(DB2+,DB2-)(?)…(?)(DBn+,DBn-),(2) DGaindAi-1→Ai≥0,i=2,3,…,n。若U/ind(R1∪α1f\β1?)(?) U/ind(R2∪α2f\β2?)(?)…(?) U/ind(Rn∪αnf\βnf),且与U/ind{Ri∪αif\βi?)相比,U/ind{Ri-1∪αi-1f\βi-1?)被划分的部分不是X*关于知识库(U,Ri-1∪αi-1f\βi-1?)的正域与负域部分,i=2,3,…,n,则(3) (DB1+,DB1-)(?)(DB2+,DB2-)(?)…(?)(DBn+,DBn-),(4) DGaindAi-1→Ai>0,i=2,3,…,n。第四章提出了双向S-粗模糊集,讨论了模糊概念的动态粗传递问题。为了讨论动态模糊粗传递,本章将静态粗模糊集推广到动态粗模糊集,提出双向S-粗模糊集及其截集概念,给出了它的结构及其特性。利用双向S-粗模糊集建立了两种动态模糊粗传递模型,讨论了这两种模型的特性,给出了这两种模型在风险投资管理系统中的应用。本章所得到的主要结论是定义4.2.4、定义4.5.1和定义4.6.1,定理4.5.6-4.5.11和定理4.6.6-4.6.11.现将其中最主要结论引用如下:定理4.5.6设(U,R1),(U,R2)是两个知识库,双向S-模糊集合(?)*∈(?)(U),信息传递路径是(?)*→A1→A2,R1,R2是个体A1,A2的知识。若U/ind(R1)(?) U/ind(R2),且至少存在某一R2-等价类[x】R2及在[x】R2上至少存在一个y,使得D(?)1+(y)≠D(?)1+(x)或D(?)1-(y)≠D(?)1-(x),则A2通过丰富自己的知识,可减少信息的损失及损失度。定理4.6.11设(U,R1),(U,R2)…,(U,Rn)是n个知识库,双向S-模糊集合(?)*∈(?)(U),信息传递路径是(?)*→A1→A2→…→An。R1,R2,…,Rn分别是A1,A2,…,An的知识。若A1,A2,…,An的知识均发生变化,Ai的知识由Ri变化为Ri∪αiF\βi?,其中αif,βi?含义同定理3.3.3,i=1,2,…,n,则(1) (D(?)1+,D(?)1-)(?)(D(?)2+,D(?)2-)(?)…(?)(D(?)n+,D(?)n-),(2) FGaindAi-1→Ai≥0,i=2,3,…,n。若U/ind(R1∪α1f\β1?)(?) U/ind(R2∪α2fβ2?)(?)…(?) U/ind(Rn∪αnf\βn?),而且至少存在某一Ri∪αif\βi?-等价类[x]Ri∪αif\βi?及在[x]Ri∪αifβi?上至少存在一个yi,使得D(?)i-1+(yi)≠D(?)i-1+(x)或D(?)i-1-(yi)≠D(?)i-1-(x),i=2,3,…n,则(3) |(D(?)1+,D(?)1-)|<|(D(?)2+,D(?)2-)|<…<|(D(?)n+,D(?)n-)|,(4) FGaindAi-1→Ai>0,i=2,3,…,n。其中(D(?)i+,D(?)i-)是个体Ai根据自己的知识Ri∪αif\βi?得到的Ai-1传递过来的模糊信息,FGaindAi-1→Ai是模糊信息由Ai-1传递给Ai时动态模糊粗传递信息增益度,i=2,3,…,n。第五章研究了粗集与变异粗集的数值特征。Z.Pawlak粗集中近似精度αR(X)与粗糙度ρR(X)描述粗糙集的不确定性存在不足之处。本章对此进行了改进,提出了一种新的刻划粗集不确定性的度量方法,即改进近似精度DR(X)和改进粗糙度RoughR(X)。利用变异粗集和变异知识[α/R]的概念,给出了变异粗集与变异知识[α/R]的一些数值特征。这些数值特征对系统粗特性的研究带来更多的方便,对数据挖掘提供了理论依据。本章所得到的主要结论引用如下:定义5.2.3设K=(U,R)是一知识库,X(?)U,U/R={X1,X2,…,Xn}。称RoughR(X)=ρR(X)(1-I(R))其它。是X的R-改进粗糙度。称DR(X)=1-RoughR(X)是X的R-改进近似精度。变异知识过滤-分离原理在一个变异知识集[α/R]={[α/Ri]|i=1,2,…,s;GRD([α/Rp])=GRD([α/Rq]),p≠q,p,q∈(1,2,…,m)}中,如果存在着属性对变异知识的扰动(?)∈F,则GRD([α/Rk])=(?)GRD([α/Ri])被(?)扰动的变异知识[α/Rk]从[α/R]中被过滤一分离。其中GRD([α/Rk])是变异知识[α/Rk]的粒度。变异知识过滤剩余-分离原理在一个变异知识集[α/R]={[α/Ri]|i=1,2,…,s;GRD([α/Rp])=GRD([α/Rq]),p≠q,p,q∈(1,2,…,m)}中,如果存在着属性对变异知识的扰动f∈F,则FID([α/Rλ])=(?)FID([α/Ri])被f扰动的变异知识[α/Rλ]从[α/R]中被过滤剩余一分离。其中FID([α/Rλ])是变异知识[α/Rλ]的过滤度。第六章给出了本论文的总结与展望。全文的创新点:1.建立了一种新的信息粗传递模型—上近似信息粗传递模型;提出了粗传递过程中信息损失量、增益量,信息损失度、增益度概念;得到了粗传递信息保持不变,发生损失及发生增益的条件;给出了减少信息损失及增益的方法;给出了两种信息粗传递模型的应用,得到粗传递原理。2.提出了两种动态粗传递模型—双向S-下近似与上近似动态粗传递模型;讨论了这两个模型的性质,得到了动态粗传递信息保持不变,发生损失及发生增益的条件;给出了提高信息传递精确性的方法;给出了两种动态粗传递模型的应用,得到动态粗传递原理。3.提出了双向S—粗模糊集和截集概念,给出了双向S—粗模糊集结构及其特性。建立了两种动态模糊粗传递模型;提出了动态模糊粗传递过程中信息损失量、增益量,信息损失度、增益度概念;得到了动态模糊粗传递信息保持不变、发生损失、发生增益与传递者知识之间的关系;给出了这两个模型的应用。4.提出了一种新的刻划粗集不确定性的度量方法,即改进近似精度DR(X)和改进粗糙度RoughR(X).提出了变异知识[α/R]的重要度、过滤度概念,讨论了变异知识重要度、粒度、过滤度的性质;提出了变异粗集(X-(α),X-(α))粒度和过滤度的概念,分析了变异知识族和变异粗集的颗粒特征、过滤特征。这些数值特征对系统粗特性的研究带来更多的方便,对数据挖掘提供了理论依据。
其他文献
从去年的抢购风潮到今年的商品滞销,市场由热趋冷,相当部分企业生产难以逾越市场关,实现马克思所形容的“惊险的跳跃”,只好强咽“胀库”的涩果。然而汉川县新农村,在全国劳
习近平高度重视利用和发展互联网,提出了'互联网思维',并将其引入意识形态工作领域,要求在意识形态工作中树立互联网是意识形态工作着力点的责任观;用主流意识形态主
(1)文稿务求论点明确,论据可靠,数字准确(统一有效位数),文字精练,勿使用方言,应注意保守国家机密,引用资料请列出出处,不得侵犯他人著作权。文章应有300字以内的中、英文摘
抓住重点全力突破推进建材工业稳定健康发展吉林省建材工业局局长黎明(78)大力发展散装水泥促进国民经济发展吉林市散装水泥办公室主任姚元才(81)依靠科学技术加快吉林墙材改革步伐关
为科学衡量和评价我国不同区域建筑业可持续发展水平,考虑经济"新常态"下建筑行业新变化和新特征,从发展水平、发展效率、发展潜力三个维度构建新区域建筑业可持续发展综合评
绿色通信是移动通信系统(例如5G系统)的主要特征之一。在大规模多输入多输出(multiple-input multiple-output, MIMO)系统中如何提高能源效率是一个重要研究课题,天线选择是
目的探讨Essen卒中风险评分量表(ESRS)联合头颅磁共振血管成像(MRA)对脑梗死复发的预测价值。方法收集180例脑梗死患者,均完成1年随访,分别进行ESRS评分和ESRS评分联合头颅MR
目的分析探讨手部皮肤与肌腱缺损患者应用显微外科术一期修复治疗的手术方法及临床效果。方法选取本院收治的2017年1月至2018年12月期间的手部皮肤与肌腱缺损患者48例作为分
(一)理清财务管理的前提——股权管理笔者建议,应建立区域法人公司,避免非法人单位造成管理权和股权不一致。减少股权层级,原则上区域公司和下级单位只允许两级股权架构,避免