粗糙集理论中的若干方法研究与应用

来源 :江南大学 | 被引量 : 0次 | 上传用户:hensontan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集(RoughSet,简称RS)理论是一种全新的刻划不完整性和不确定性的数学工具。本文针对粗糙集理论的特点,从其核心问题——约简问题以及属性离散化问题两方面展开探讨。 在认真学习和研究了粗糙集理论基础知识及其特性基础上,从知识表达系统出发,结合粗糙集理论的依赖度定义,应用遗传算法进行知识的相对约简。同时,在适值函数的选取上引入了惩罚函数和罚系数,从而保证所求的约简在包含最少而非零个属性的基础上保持原有的分类能力。通过多个仿真结果可看出,该算法对求解知识约简问题是快速而有效的,在多数情况下,均能求出最小知识约简。但是,在代数表示下,粗糙集理论的一些概念与运算的直观性较差,因此本文在上一阶段工作的基础上,提出了一种综合信息熵和遗传算法的约简方法,其基本思想是:将条件信息熵的重要性定义融入了适值函数中,使得约简结果不仅能保持原有的分类能力,而且是众多最小约简集中相对最优的一个。通过实例分析可以看出,该方法有更广泛的适用性,约简速度也相对较快。 制约粗糙集理论发展和应用的瓶颈是,该理论无法直接用于连续数据,因此连续数据离散化便成了粗糙集理论研究的另一大热门。Parzen窗方法因其提供了衡量连续属性离散结果是否稳定的标准,在本文中将其用于搜索最优离散化结果的标准中,仿真结果表明该方法是有效的。但是综合考虑信息系统的分类精度发现,Parzen窗方法并不完善,因此将粗糙集理论的分类精度概念运用到数据离散化上来,利用PSO强劲的全局搜索能力实现了决策系统的属性离散化。仿真结果表明,该方法能最大限度地保留数据原有的分类能力。 本文最后将离散化方法及约简方法用于数据的分析和处理中,得到了较好的结果。
其他文献
多媒体一般指图像、图形、文字和声音。本文研究的多媒体图像主要包括图像、图形和文字这些内容。基于内容的图像检索(CBIR,Content-Based Image Retrieval)是一种利用图像的
混沌本身具有复杂性,由混沌动力系统产生的混沌序列也具有其复杂性。通过对混沌动力系统的复杂性进行研究和分析,有助于混沌序列的复杂性(安全性)分析,同时有助于混沌序列密码的
航海、航空和航天等事业的迅猛发展使惯导系统对稳定回路的性能指标的要求越来越高。概括起来,平台稳定系统要求响应速度快,抗干扰能力强,稳态精度高等优良特性。 平台稳定回
期刊
“课程思政”是当前高校教育的发展方向,在管理学课程的试点教育中,采用嵌入性教学模式进行“课程思政”教育,实现了专业课与思想政治教育融合的教学目标.但从长期发展来看,
大系统是一类具有特殊结构的动力系统,并且有着广泛的应用背景,许多实际工程领域都可以用大系统来描述,如生物系统、社会系统、管理系统、电力系统和化工工程等。自70年代以来,大
本文针对山东某铁矿集团的大型新建项目——煤粉制备生产线,设计开发了一套基于PROFIBUS-DP现场总线的分布式控制系统,实现生产过程的实时监测和控制。 控制系统采用IPC+P
Petri网是分析系统性能的一种有力工具,其不仅有坚实的数学基础也有相当数量的分析软件,是可以用在多种领域的建模工具。广义随机Petri网(GSPN)作为其重要分支,能够准确描述