不完备信息系统的三支决策模型研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:chentao805
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从数据中发现有用的知识并做出合理的决策是数据分析研究热点之一。三支决策作为一种符合人类认知的决策模型被广泛的应用于数据分类和规则获取,它取代了传统的“非黑即白”的二支决策,允许第三种中间决策:延迟决策,这使得决策更具灵活性和可靠性。在现实的数据分析过程中,由于某些原因,数据可能会不完整,数据丢失或者部分已知,也有一些数据本身是不存在的,这样的数据在信息系统中称之为不完备信息,具有不完备信息的信息系统称之为不完备信息系统。不完备信息系统的相关主题已被广泛地研究,但是,对不完备信息的各种不同类型的语义却没有一个普遍的共识。由于缺乏语义的解释,导致很难去研究不完备信息系统的决策问题。本文通过总结不完备信息的常见语义,将完备信息系统中基于概念计算和概念认知获取三支决策的方法推广到不完备信息系统中,并讨论了当不关心空值型不完备信息系统动态变化时,近似度的增量式更新。主要获取了以下的研究成果:(1)基于经典集从概念计算和概念认知两个方面研究不完备信息系统的三支决策。基于经典集概念计算方法的核心是研究对象之间的相似关系和相似类,通过两种方法来研究对象的相似性:一种是基于不完备信息的语义直接在不完备信息系统中研究对象之间的相似关系,从而得到对象的相似类;另一种是基于可能值语义将不完备信息系统转化为集值信息系统来讨论对象之间的相似性。基于集值信息系统从两个角度出发讨论对象的相似性:第一种是基于对象的集值之间的关系得到对象之间的相似关系,从而得到相似类;另一种是将集值信息系统完备化为一族完备的信息系统,研究完备化信息系统中对象之间的等价关系,从而得到对象之间的相似关系,并进一步得到相似类。基于经典集概念认知方法的核心是研究对象对于描述公式的可满足性,通过不完备信息的不同语义定义了不完备信息系统中对象的描述,满足对象描述公式的对象集构成了该对象的相似类。不完备信息系统中对象的相似类就是可定义集,基于相似类的描述,进一步获取三支决策规则。(2)基于模糊集从概念计算和概念认知两个方面研究不完备信息系统的三支决策。首先通过可能值语义将不完备信息系统转化为集值信息系统。基于模糊集概念计算方法的关键是研究对象之间的相似度,通过推广了完备信息系统中的等价关系,提出了一种新的对象之间相似度的定义。基于此,分别使用α-相似类或对象的近似度来进一步获取三支决策规则。基于模糊集概念认知方法的关键是研究对象对于描述公式的满足度,通过推广完备信息系统中对象对于描述公式的可满足性,定义了不完备信息系统中对象对于描述公式的满足度。基于此,分别使用描述公式的α-意义集或公式的可信度来进一步获取三支决策规则。(3)针对不关心空值型不完备信息系统提出基于程度容差关系的三支决策模型,并研究不完备信息系统动态变化时近似度的增量更新。首先,在不关心空值型不完备信息系统中定义了可以刻画对象之间相似性程度差异的程度容差关系。然后通过模糊逻辑算子定义了对象的正、负近似度,并引入关系矩阵,用以有效的计算近似度。其次在对象的近似度中引入阈值,得到了对象的正、负描述域,并进一步获取三支决策规则。当不完备信息系统动态变化时,讨论了增量式更新对象近似度的方法来有效的获取变化后信息系统的决策规则。分别讨论了当不完备信息系统中删除或添加属性、删除或添加对象以及更改对象的属性值时,通过增量更新关系矩阵来更新近似度的不同增量算法。最后通过UCI中的数据集评估算法的效率。
其他文献
股骨头坏死是一种多致病因素、病理过程复杂且机制尚未完全明确的骨科疾病,根据病因不同可分为非创伤性股骨头坏死和创伤性股骨头坏死。其中,因激素的临床应用广泛,激素性股
基础教育的空间均衡发展是促进基础教育资源优化配置,实现教育公平与提升国民文化素养的前提和重要保障。优质教育资源短缺、城市新区基础教育设施配套滞后等问题的存在,导致
目前,城市网络出行高峰期的常发性交通拥挤,已经严重影响了城市交通网络系统的服务水平。在网络内部累积车辆数接近临界值的情况下,网络内部发生的局部交通拥堵,如路段或网络
强化高校微信公众平台思想政治教育功能的专门研究,既是关注当前大学生思想政治教育、正视问题不足的客观要求,又是立足当下新媒体思想政治教育理论研究相对薄弱、深思理论内
本文针对列车动力学行为具有不确定性的情形,研究列车自动驾驶算法的设计,主要包括两个方面:一、针对高速列车速度控制问题,本文依托于列车的纵向多质点模型,并将列车运行过
混凝土拱桥采用悬臂浇筑法施工在我国起步较晚,在结构安全控制方面尚有不少问题值得深入研究和探讨。悬臂浇筑的主拱在合龙前属于悬臂压弯曲梁结构,施工过程中需借助于扣索、
军事活动,是人类历史演变过程中必不可少的的一种交往方式。本文以军事活动为中心,探讨汉代至唐代东北地区各地方政权的对外交往及其互动关系,以期从东亚整体视域的角度,对东
蛋白质作为生命活动的重要载体,依靠复杂的空间结构完成生命过程,实现多种生物功能。蛋白质通过与其他分子间相互作用实现信号传导、细胞调控、免疫应答等重要生物途径。随着
基于性能的抗震设计方法中,结构性能目标的实现需要由损伤指数来定量,合理的损伤指数不仅反映结构表观损伤与损伤机制的统一性,即是否综合反映地震三要素(幅值、频谱和持时)
三七是我国特有的名贵中药材,但连作障碍已成为制约三七产业可持续发展的重要瓶颈。人参皂苷是三七重要的次生代谢产物,不仅对三七植株本身具有自毒效应,而且能够促进三七土