Rough集中若干问题的研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:zhe0731
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Rough集理论是一种处理含糊和不精确性问题的新型数学工具。Z.Pawlak建立的Rough集理论有3个部分:(1)使用上近似和下近似表示知识的不确定性;(2)对数据的约简;(3)基于Roughness的推理。他把那些无法确定的个体都归属于边界线区域,而这种边界线区域被定义为上近似集和下近似集之差集,由于上近似集和下近似集都可以通过等价关系给出确定的数学公式描述,所以含糊元素数目可以被计算出来,从而实现了G.Frege的边界线思想。 Rough集理论在人工智能和认知科学研究领域有十分重要的应用;尤其为机器学习、知识获取、决策分析、数据库的知识发现、专家系统和模式识别等领域提供了一种很有效的新的数学方法。 本文主要研究内容如下: ■ Rough集中近似质量的新认识 在Rough集近似空间中提供了对一个对象集近似的准确性因子α和属性集间依赖程度因子γ。对于因子α可以给出精确性因子π与之比较;通过基于集合的距离度量公式,可以给出近似差错率来解释α,π和γ。如果把数据空间从1维拓广到k维,可以得到k维近似空间和相应的近似因子。 ■ 基于带状划分数据库的发现函数依赖集的方法 这种方法基于一致集的概念。根据一致集导出最大集及其补集,然后生成最小非平凡函数依赖集。通过使用带状划分数据库减少求一致集的运算次数,使用逐层求精的算法来计算最小非平凡函数依赖集的左部;并从时间复杂度上与其它方法进行了比较。 ■ 基于Rough集的数据约简 讨论用Rough集知识,对信息系统进行数据约简。给出用分明矩阵和分明函数的属性约简方法,对决策表的属性约简和属性值约简,以及最小决策化算法。 ■ Rough集与其它数据推理 讨论Rough集与概率逻辑,贝叶塞规则,证据理论和模态逻辑的关系,指出它们之间存在的一致性。 ■ 基于Rough集的形式化概念分析 形式化概念分析有助于数据的表达和分析。本文讨论用Rough集分别对一个对象集、一个特征集和由对象集与特征摘要 集形成的对的近似来形成各自的可定义的形式化概念。.Rough包含度统一Rough集中各种度量方式Rough集中提供了各种度量 方式,可以用Rough包含度的概念来统一这些度量,这有助于人们理解Rough 集的实质。
其他文献
建设工程关系到百年大计,直接影响到子孙后代,加强基建档案资料的科学管理工作至关重要,采取一切有效措施,杜绝不利于基建档案管理因素,为子孙后代积累宝贵的历史财富,是我们每个基
本文从预制语块的定义和分类出发,探讨了预制语块在高职英语写作中的作用,并在此基础上讨论了预制语块对中学英语写作教学的几点启示,力图对提高中学生英语写作水平作一些有益的
随着中职学校不断扩招,而生源的质量却逐年下降,因此中职学校教学中出现很多的问题。然而,中职英语教学是其中的一个重要部分,对于成绩参差不齐的学生,做好英语的教学工作难度极大
目的探讨不同麻醉方式对直肠癌根治术患者免疫功能的影响。方法行直肠癌根治术患者86例,A组(40例)行靶控输注丙泊酚(血浆靶浓度3μg/mL)联合瑞芬太尼(血浆靶浓度3ng/mL)麻醉;
随着第三代移动通信系统的发展,3GPP在UMTS网络体系中引入了虚拟归属环境(VHE,Virtual Home Environment)的概念,目的是要实现跨越不同网络边界和终端的个人业务环境(PSE,Persona
在计算机图形学研究领域,不规则物体的真实感图形生成技术一直是最具有活力、最具有挑战性的研究方向之一。其中,虚拟物体爆炸效果的真实感图形生成技术更是具有难度的研究课题
通过分析“自主管理”机制——学生会的现状,构建“自觉管理”的班级文化建设理念。通过实践的检验、案例的论证,为“自觉管理”提供现实指导。实践之一:全员自律管理;实践之二:小