粗糙集理论的推广及苦干应用问题的研究

来源 :中国人民大学 | 被引量 : 0次 | 上传用户:zhochg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是上世纪80年代初由波兰数学家Z.Pawlak首先提出的关于数据分析的数学理论.自上世纪90年代起,该理论日益受到到重视,并成为国际学术界的研究热点之一.  本文分别从理论和应用两方面对粗糙集中若干问题进行了研究.  在粗糙集理论方面,本文主要研究了粗糙近似算子在格理论中的推广.在完备布尔格的框架下,引入一个从格的普通元素普通元素的映射,并通过此映射定义了更为抽象的下近似算子▼和上近似算子▲.在一般情况下(定义的映射没有限制)以及映射满足某些特点时,研究了相应的上下近似算子的性质.其次从子集的角度定义了第二种粗糙近似算子,对于其在一般映射下的性质我们也给出了相应的结论.最后证明了当格映射为外展的和内缩时,上述所定义的两种粗糙近似算子是等价的.  在粗糙集应用领域,运用粗糙集理论处理决策表时,要求决策表中各属性值用离散值表达.如果某些条件属性或决策属性的值域为连续型,则在处理前必须经过离散化.连续属性的离散化,不仅可以缩减运算量,还能在一定程度上抑制噪声.连续属性离散化属于NP问题.本文针对上述问题,提出了一种基于属性重要性的启发式遗传算法,求解决策系统的离散化问题.在算法中以属性重要性来构造适应度函数,从而将粗糙集中的问题始终以粗糙集的知识来求解,所得的结果比较客观.这不同于其它的算法.并通过数值实验证明了该算法的有效性.  示例学习是解决智能系统知识获取瓶颈问题的重要手段,其关键是属性子集的选择.最优属性子集的选择属于NP问题,由于模拟退火的全局优化能力,因此可以考虑将模拟退火算法应用到此问题的求解过程中,从而得到全局最优的属性.但由于模拟退火算法属于随机搜索算法,因此其在运行时间上要多于一般算法.本文针对此问题提出了一种改进的基于模拟退火的最优属性选择算法,一方面克服了一般算法无法取得全局最优解的缺点,保证了最优解的完备性.另一方面,改进的温度衰减因子减少了算法运行时间,因此具有很好的可行性.数值实验证明了该算法的有效性.
其他文献
关于资本结构与公司业绩的关系,西方学者很早就开始了这方面的研究,如何衡量公司业绩成为其中的重要内容。现代公司财务理论是现代金融理论中最基础的内容之一,而资本结构理论又
该文应用线性θ-方法,单腿θ-方法和Runge-Kutta方法解带有延迟项[t],[t-1],[t+1]的延迟微分方程.主要研究这些方法的稳定性和收敛阶.应用线性θ-方法和单腿θ-方法解这些方
随着网络经济的繁荣,对于Linux桌面系统的研究也是如火如荼,Linux桌面系统以管理简单、安全可靠、高性价比的优势获得了越来越多用户的亲睐和支持。从2000年年底我国政府采购
数论主要研究整数的性质,是最重要的数学分支之一.它的一个重要的特点是:在其漫长的发展历史中,人们始终以一些著名问题为中心来探索各种可能的研究方法.本文主要研究了加拿大数
粗糙集理论是八十年代初由波兰数学家Z.Pawlak首先提出的一个分析数据的数学理论.该理论近年来日益受到各领域广泛关注,并已在机器学习、模式识别、决策分析、过程控制、数据
本文主要围绕两个问题展开研究:能源回购项目下的最优库存控制,有限信息的鲁棒定价。  世界经济的快速发展和工业化进程的推进促使各国电力需求激增,电力供需矛盾为能源回购
信息安全的一个重要工具是密码技术,而密钥则是密码技术的根基,本文主要讨论了内网中的对称密钥分发问题。文中引入了一种全新的密钥分发协议KDP(KeyDistributionProtocol),分析
在线学习能够有效处理实时数据流和大规模数据,是机器学习领域的一个研究热点。在线学习一般指模型或分类器根据实时获取的新样本和反馈信息不断地进行更新学习,从而使得模型的
本文对软件agent在供应链管理中的应用进行了研究。主要内容包括: 1.设计和实现了一个多agent系统ABEAI用于企业应用集成,具有较好的扩展性和适应性,有效的对企业遗留系统进
本文简要回顾了变论域自适应模糊控制器的基本思想和构造过程。在介绍倒车问题的背景后,根据实际情况设计了倒车问题的变论域自适应模糊控制器。紧接着在Matlab平台下进行了系