不完备信息系统中多粒度粗糙集理论与约简研究

被引量 : 8次 | 上传用户:zzhzzgxl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种能够卓有成效地分析和处理不精确、不完整、以及不一致信息的数学工具。该理论与证据理论、模糊集理论和概率论等其它处理不确定性问题的方法相比,独特之处在于不需要提供解决问题所需的数据集以外的先验知识。经过二十多年的发展和演变,该理论已经被广泛应用于机器学习、金融数据分析、近似推理、数据挖掘、专家系统、决策分析、图像处理、医疗诊断等诸多领域。目前粗糙集研究的热点方向包括,粗糙集模型拓展的研究、知识获取与约简、知识的不确定性度量等,其中知识获取方法和约简算法是粗糙集理论研究中的关键问题。由于经典粗糙集理论是建立在不可分辨关系(等价关系)上的,要求过于严格,缺乏灵活性和普遍性,因此研究粗糙集的各种扩展模型对于粗糙集理论和应用的发展具有极其重要的意义。目前在完备信息系统中多粒度粗糙集、优势关系粗糙集、变精度粗糙集以及模糊集等理论都已有学者作了深入的研究。但是仅仅从以上单一方向研究得出的结论不可避免的在精确性和普适性方面存在缺陷。本文主要针对不完备信息系统中的各种扩展粗糙集模型及其约简进行了系统而又深入的研究。其主要工作及创新点为:(1)针对乐观多粒度粗糙集的下近似决策过于宽松,而悲观多粒度粗糙集的下近似决策又过于严格的缺点,将多粒度粗糙集、变精度粗糙集和不完备信息系统三种思想和研究方法的融合,建立变精度多粒度粗糙集模型。以容差关系为基础,在变精度粗糙集和多粒度粗糙集的基础上,提出了变精度多粒度粗糙集的概念,分别包括变精度乐观多粒度粗糙集和可变精度悲观多粒度粗糙集。这两种变精度多粒度粗糙集模型都是基于容差关系的变精度粗糙集和多粒度粗糙集的拓展形式。分别采用分辨矩阵和启发式算法,对新提出的变精度多粒度粗糙集的约简效率问题进行分析,并得出结论:随着阀值β的不断增大,变精度乐观多粒度约简的约简率大致呈下降趋势,但并没有随着β值的单调增加,约简率有严格的单调下降;相比于变精度乐观多粒度约简来说,变精度悲观多粒度约简的约简率更高;变精度乐观多粒度约简与变精度悲观多粒度约简之间并不存在必然的包含关系。(2)针对现有粗糙集系统未在不完备信息系统中同时考虑属性值之间存在的序关系以及属性之间的多粒度关联问题,将多粒度粗糙集、优势关系粗糙集和不完备信息系统三种思想和研究方法的融合,建立优势关系多粒度粗糙集模型。将多粒度的基本思想引入不完备信息系统中,采用一族优势关系来对模糊概念进行逼近,提出了乐观和悲观多粒度粗糙模糊集模型,新提出的模型是经典多粒度粗糙集模型和基于优势关系的粗糙模糊集模型的拓展,使得多粒度方法能够在优势关系下对模糊信息进行有效的处理。对基于优势关系的乐观和悲观多粒度粗糙模糊集中的约简效率问题进行比较,并得出结论:基于限制优势关系的约简率普遍要高于基于扩展优势关系的约简率;悲观多粒度刍上近似分布约简在实际工程中是不可取的一种约简形式。(3)针对现有模糊粗糙集系统只是基于一个模糊二元关系意义下展开讨论的,这些方法与模型并未考虑到分布式模糊信息处理,将多粒度粗糙集、优势关系粗糙集和模糊信息系统三种思想和研究方法的融合,建立优势关系多粒度模糊粗糙集模型。提出了基于优势关系的多粒度粗糙模糊集模型,并对新提出模型的性质进行了讨论;分析了在模糊信息系统中,借助多粒度的思想,获取逻辑连接词为“或”的决策规则;对基于优势关系的乐观和悲观多粒度粗糙模糊集中的约简问题进行研究,并得出结论:在基于优势关系的多粒度框架下,相对于乐观下近似来说,采用悲观下近似方法可以得到更小的下近似;相对于乐观上近似来说,采用悲观上近似方法可以得到更大的上近似,即乐观的近似精度要大于悲观的近似精度。
其他文献
土地利用总体规划是在一定区域内,根据国家社会经济可持续发展的要求和当地自然、经济、社会条件,对土地的开发、利用、治理、保护在空间上、时间上所作的总体安排和布局。近
随着低碳经济成为全球的热点,节能材料日益受到人们的青睐。建筑节能中,玻璃的透光和隔热是一个非常关键的问题,在大面积使用外窗及透明顶棚的建筑物、汽车窗口等场合,太阳光的热
特殊儿童是弱势群体中规模较大的群体,在其接受教育过程中,往往难以享有与普通儿童同等的教育权利,教育公平的缺失已成为教育领域乃至全社会高度关注的话题之一。为改善特殊
目的:探讨3.0T磁共振胰胆管水成像技术在临床诊断胰胆管疾病中的应用价值。方法:选取60例2017年7月至2017年12月期间在我院治疗的胰胆管疾病患者,用3.0T磁共振设备对所有患者
背景与目的:C-KIT基因功能获得性突变是应用伊马替尼治疗胃肠间质瘤有效的真正分子标记,鼻咽癌是否存在C-KIT基因突变尚不清楚。我们检测了鼻咽癌患者C-KIT基因的突变情况,期望
数据中心与应用集成探索与实践,对提升烟草商业企业信息化水平意义重大。在烟草行业信息化规划的指导下,毕节地市公司在数据中心和应用集成领域作了充分尝试,尤其是在应用移
培养人才最重要的是培养创造能力,而创造思维是构成创造力的核心内容。在课堂教学中,教师首先有创新意识,其次营造和谐的教学环境,激发学生的问题意识,进行发散性思维训练。
<正>美国涉密人员的范围十分广泛,覆盖从国务院清洁工到情报机构的秘密特工,既包括政府部门接触涉密信息的雇员、军队中知悉秘密信息的人员,也包括各种机构中接触涉密信息的
随着科学技术水平的不断提高,材料工艺的不断改进,预应力混凝土桥梁显示了其强大的竞争力。在取得成就的同时,问题也在所难免。无庸讳言,在已建成的预应力混凝土箱梁桥中,出现开裂
本文从目前农村信用社经营中存在的“内、外部人”控制问题入手,在分析其对经营风险影响的基础上,提出进一步强化农信社内部治理结构,完善激励和约束机制的具体建议。