基于证据理论与覆盖粗糙集的分类研究

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:snowbang1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分类是数据挖掘领域中最为重要的一类问题。许多数据挖掘问题本质上都可以等价地转化为分类问题。粗糙集理论和证据理论都是处理不确定问题的重要工具。证据理论用基本概率分配函数、信任函数、似真度函数处理不确定性问题,在分类挖掘中具有自身的优势。粗糙集理论处理不确定问题的优点在于不需要先验信息,在分类挖掘领域得到广泛应用。然而在许多实际分类问题中,对象之间往往构成覆盖关系,致使Pawlak粗糙集模型的应用受到限制,不能有效地对待识别样本分类,很多论文将Pawlak粗糙集模型拓展为覆盖粗糙集。为保留Pawlak粗糙集模型特有的优良性质,有必要对覆盖粗糙集模型进行合理有效的转化。由于粗糙集理论未能包含处理不精确或不确定的原始数据的机制,它与证据理论有很强的互补性,并能有效解决证据理论研究问题带来的一些问题。首先,论文介绍了证据理论与覆盖粗糙集分类的研究背景和意义,简述了证据理论研究现状、粗糙集理论研究现状、覆盖粗糙集的研究现状及证据理论与覆盖粗糙集之间关系的研究现状;接着介绍了Pawlak粗糙集理论和覆盖粗糙集理论、证据理论的相关知识。其次,论文通过对邻域覆盖以及覆盖导出的等价关系进行研究,提出了覆盖粗糙集的一种转化新方法,新方法证明了由一个覆盖可唯一导出一个划分,由一个覆盖与其覆盖约简导出的划分一致等结论,得出了由覆盖导出的等价关系的近似算子更加细分等优良性质,提高了集合的近似程度,然后通过实例进一步验证了论文提出的转化方法的优越性。再次,论文对各种Pignistic概率转换方法及证据理论的决策规则进行研究,提出了基于规划方法的相容概率决策规则,通过实验对比研究,进一步验证了该决策规则的有效性,将此相容概率决策规则用于样本的分类,更加直观、准确,有利于降低样本分类的误判率。最后,研究基于证据理论的覆盖广义决策规则及其分类方法。论文提出了基于证据理论与覆盖的三种分类方法,即方法1,方法2,方法3,以及基于证据理论与覆盖转化的四种方法,即方法a,方法b,方法c与方法d。通过实例对各种分类方法比较,得出由覆盖导出的等价关系的方法得到的分类误判率比直接用覆盖粗糙集得到的误判率更低等结论。
其他文献
简·伊丽莎白是资深记者,如今在奥多明尼奥大学(Old Dominion University)担任副教授。她用一个简单的练习来检测班上学生几个学期前的事实核查情况。她给学生布置了一篇新报
在众多的工程技术领域,例如遥测和勘探中,提出了大量的反问题.而这些反问题通常是不适定的.本文中介绍了不适定问题和正则化方法,并重点讨论了实Hilbert空间H上一类具有单调算子的
本文通过对荣华二采区10
期刊
本论文主要包括两部分.  第一部分讨论了非线性双曲型方程双线性元的变网格有限元方法,利用单元的特殊性质,在摒弃传统Ritz投影的前提下,运用导数转移技巧,给出网格比A△t= O(h
集中式编码缓存方案是解决无线网络拥堵的一种新方案.其核心是通过联合设计内容的放置阶段和内容的分发阶段来获得更多的缓存增益.由于该方案中文件的数据分割包随着用户数的增多而呈指数增长,因此当用户数充分大时,该方案在实际的网络应用中变得不可行.Yan等人提出的放置分发阵列(PDA)对应于集中式编码缓存方案的两个阶段.他们设计的PDA通过牺牲较少的编码增益使得文件数据分割包大大减少,因此设计一类PDA在实
学位
2017年9月我国冰醋酸出口68069.52吨,创三年出口量新高。9月出口均价为383.62美元/吨,出口量较上月环比增长31.03%,较去年同月同比增加171.51%。1-9月冰醋酸累计出口量300122
本课题主要研究以下方程的边值问题:其中()p X或()p X′是一个分段线性函数。第一章是绪论。概述本课题的研究现状。第二章是证明所需的预备知识。主要介绍锥的概念及锥拉伸与
语言型多属性决策是现代决策理论的一个重要组成部分。在决策过程中,由于决策环境的复杂性和不确定性,专家利用语言短语来表示方案的偏好信息就显得合理和方便。近年来语言型多
本文通过对荣华二采区10
期刊
物理知识来源于生活,因此物理教学过程中教师应善于观察生活,并将较为抽象的物理知识和概念转变成为与日常生活紧密联系的知识,继而有效帮助学生更容易的理解和掌握物理知识.