基于语义的粗糙集理论和模型研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:green7116xxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典粗糙集理论中所处理的数据都是以信息表或决策表的形式存在的,表中的对象以属性-值对的形式来表示。信息表由对象集合和属性集合所组成,当把属性集合分为条件属性集合和决策属性集合时,这类信息表又称之为决策表。在实际应用中,由于标准的信息表可能无法或者很难把应用中的一些语义表示出来,相同的数据可能带有不同的语义,从而使得用户在选择学习方法时面临着困难,无法应用标准的学习方法或者标准的学习方法得到的结果并不符合用户的需求。现有的很多工作没有系统地从语义角度来研究,对用户在理论上的指导性不强,需要用户必须具备一定的专业知识。本文从用户的需求语义、决策语义、模型中的约简语义和数据的序关系语义角度对粗糙集理论和模型中的一些问题进行了研究。第一,粗糙集理论中存在多种属性约简定义,本文系统的分析了其共性和异性,从语义角度泛化了属性约简的定义,从而使得定义的泛化属性约简能够解释现有的多种属性约简定义,用户可以依据实际应用,定义出或选择出与需求相关的属性约简,从而求得合适的结果。由于在带有决策语义的决策粗糙集模型中,定义在区域保持上的属性约简在理论性和可解释性上存在困难,本文针对这个问题,在泛化属性约简定义的基础上,提出了一种基于风险最小化的属性约简,该约简考虑了决策粗糙集模型中的决策语义,分析了属性变化所带来的区域变化的根本原因,使得定义出的约简能够帮助用户作出风险损失最小的决策。第二,经典粗糙集理论中知识的表达方式是以规则的形式存在的,对信息表的学习通常是先经过属性约简,再从中抽取规则。针对这个学习过程,本文从属性约简和属性值约简语义角度出发,分析两种层面上的规则和两种约简之间的关系,提出并论证了求属性依赖实际上是求属性约简的过程,提取分类规则实际上是求属性值约简的过程。先进行属性约简再抽取分类规则的学习过程有可能会丢失一些有用的知识,属性值约简并不依赖于属性约简,用户应依据自己的需求选择合适的学习过程。第三,本文针对最常见的带有序关系语义的信息表,研究了优势关系粗糙集模型下的增量学习问题,提出了一种增量求核算法和增量抽取规则的算法,能够大大提高学习的效率。另外,通过研究数据本身所具有的一些特性,详细分析了算法运行效率和数据分布特点之间的关系,明确了算法的适用性。第四,本文将带有三枝决策语义的粗糙集方法应用在自然语言处理中的垃圾邮件过滤问题上,三枝决策方法能够通过把疑似垃圾邮件交给用户来决策的方式从而降低邮件的错分率,使得结果更加符合现实情况。基于垃圾邮件过滤这一实际问题背景,我们从决策风险最小化的角度来审视三枝决策粗糙集模型,通过建立一个合适的决策风险最优化问题,解决该最优化问题便能够自动学习出决策粗糙集模型所需的损失函数和边界参数(这些值的确定在现有的工作中是需要专家给定的)。本文第一次从自动学习损失函数方面进行研究,并提出了一种自适应学习算法。
其他文献
口腔感染是白血病患儿常见的且具潜在危险性的并发症,此文就白血病患儿口腔感染的原因及预防性护理进行探索,经过临床实践,加强口腔感染的预防和护理,患儿无一例发生口腔感染
小试规模浸没式厌氧/缺氧/好氧-膜-生物反应器(A1/A2/O-MBR)系统用于处理实际焦化废水,在无排泥条件下连续运行160 d.考察了长期运行条件下系统对不同污染物的去除性能,并通
辅助腹腔镜手术机器人是用来代替腹腔镜手术中的持镜医生实现腹腔镜位置和姿态操作控制的机器人,根据主治医生观察患者病灶的需要进行相应的腹腔镜位姿控制,以获得平稳、清晰
从幼儿园到小学是两个完全不同的教育阶段,但无论是从儿童认知发展规律的角度来看,还是数学教育的角度来看,都既呈现出连续性,又表现出一定的阶段性。所以,幼儿园和小学两个阶段之间的数学教育衔接也显得十分重要。那么,小学数学教材是否实现了对幼儿园阶段的有效衔接?为了了解这一问题,本文试图以幼小衔接的角度来分析小学数学教材,结合对儿童对数学学习发展规律的相关研究,从幼小衔接的角度去探析小学数学教材在教学内容
自古中元古代Columbia(Nuna,以下称Columbia)超大陆提出以来,华北克拉通在Columbia超大陆中的位置一直饱受争议。在不同的学者根据不同的地质证据提出的重建版图中,劳伦克拉通、波罗的克拉通、西伯利亚克拉通、印度克拉通或北澳大利亚克拉通都是可能与华北克拉通相邻的大陆。华北克拉通之所以在Columbia超大陆中的位置存在争议,一部分是因为华北克拉通缺少有精确年龄限定的、高质量的、可
近期,关于'温岭女幼师颜某虐童'事件成为街头巷尾热议的话题,虽然事件最终以颜某受到行政处罚而暂告一个段落,但在网络暴力事件层出不穷的今天,如何有效制止此类事件
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
基于《中医养生学》的综合性应用型的学科性质特点,对《中医养生学》课程实践教学法的教学内容及实施进行初步探讨,并提出了分层次教学、实践与理论相结合、课程开设等三点实
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
气液联控伺服系统是将可压缩性小、粘度较大的液体介质引入到常规气压伺服系统中并进行控制而构成的一种新型的气、液介质复合控制系统。它将气体介质“柔”的特性与液体介质