粒计算下的决策系统分解与决策转换.docVIP

粒计算下的决策系统分解与决策转换 ComputerEngineeringandApplications计算机工程与应用 粒计算下的决策系统分解与决策转换 闫林,闫硕. YNLin.YANShuo 1.河南师范大学计算机与信息技术学院,河南新乡453007 2.北京交通大学计算机与信息技术学院,北京100044 1.CollegeofComputerandInformationTechnology,HenanNormalUniversity,Xinxiang,Henan453007,China 2.SchoolofComputerandInformationTechnology,BeijingJiaotongUniversity,Beijing100044,China YANLin,YANShuo.DecisionsystemSdecompositionanddecisionStransferbasedongranularcomputing.ComputerEngi- neeringandApplications,2012,48(4):13-17. Abstract:Bydefiningformulasinadecisionsystem,granulesandgranularcomputingareintroduced.Thishelpstobringaboutacon- nectionbetweenthedecisionsystemandgranularcomputing,andtoobtaintheconditionpartitionwhichcorrespondstothedecision system.Onthebasisofgranularcomputing,thedecisionsystemisdividedintosomesub—systems,eachofthesub-systemsisbasedon ablockintheconditionpartition.Adecisioncanbetransferredfromthedecisionsystemtoasub-system,whichhassimplifiedthedeci- sionprocess.Todealwiththeincompletedecision,asub—systemcanbesubdividedintosmallersub-systems,SOthattheincompletede— cisionisdecidableinasmallersub-system.Makingageneralsurveyofthispaper,thedataprocessingmethodisconnectedwithgranu- larcomputing. Keywords:decisionsystem;granularcomputing;decisionrule;decision 摘要:通过定义决策系统上的公式,引出了粒和粒计算的概念,建立了决策系统与粒计算的联系,得到了决策系统的条件划分, 从而以粒计算为支撑,对决策系统进行了分解,生成了若干划分子系统,促成了决策从决策系统向划分子系统的等价转换,简化 了决策的过程.为处理不完备信息的决策,将划分子系统予以细分,使决策在细分子系统中得以判定.粒计算的数据处理方法 寓于讨论之中. 关键词:决策系统;粒计算;决策规则;决策 DOI:10.3778/j.issn.1002.8331.2012.04.004文章编号:1002.8331(2012)04.0013.05文献标识码:A中图分类号:TP18 l引言 决策系统或决策表n.堤:数据信息的组合,是粗糙集涉及 的结构空间,是数据,属性,属性值和信息函数构成的整体. 由于决策系统的各类数据众多,属性约简便成为研究的课题, 并形成粗糙集理论的研究重点.最具代表性的消冗研究是文 献【3】中基于分明矩阵和分明函数的属性约简法.由于该方法 在约简方面的重要地位,使得围绕此种约简并予以扩展的讨 论始终不断.虽然约简后的决策系统可消除冗余,使决策系 统变得简单,但决策系统的主要功能在于通过条件,做出决 策.因此如何使决策简单清晰自然引起研究者的兴趣,由此 催生了分解决策系统的考虑,期望着决策系统与子系统的联 系,促成决策从决策系统向子系统的转换,以达到在子系统中 简化决策的目的. 这种分解决策系统,将决策转换至子系统的思想可看作 决策系统中决策功能的化简,这与属性约简不同,其他研究也 不曾涉及,是一种求变的研究理念.下面的讨论将围绕此展 开,决策系统的分解以及决策向子系统转换的理论证明将基 于信息科学的研究热点——粒计算. 粒计算的核心体现了数据处理的一种方法,即从整体 到部