基于决策粗糙集的代价敏感多类分类模型与多目标决策

来源 :安徽大学 | 被引量 : 0次 | 上传用户:jiekoala
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是波兰学者Z.Pawlak于1982年提出的一种能够有效处理不精确和不确定信息的数学工具。该理论把知识看作是不可分辨关系,并引入上、下近似的概念来刻画知识的不确定程度。经典粗糙集中上、下近似集由等价类与概念类的代数包含关系定义,在此基础上进一步定义了正域、负域和边界域的概念,但是缺乏对这些概念的语义解释。决策粗糙集模型是经典粗糙集模型的概率推广,将经典粗糙集模型中的代数包含关系拓展为可调的概率包含关系。三支决策(Three-way Decision)是决策粗糙集在方法论层次上的进一步提升,基于符合人类认知的决策模式,给出了粗糙集正域、负域和边界域的三支决策语义解释。它认为:人们在实际决策过程中,对于具有充分把握接受或拒绝的事物能够立即做出快速的判断;对于那些不能立即做出决策的事物,人们往往会推迟对事件的判断,即:延迟决策。因此,三支决策模型将边界域看作是一种延迟决策,从而减少了错误拒绝或错误接受造成的损失,符合人们在决策过程中的思维习惯,具有很大的优越性。目前,三支决策理论已成功应用在多个领域中,如医疗系统、风险投资、教学评价等领域。但是现有的三支决策存在以下两个问题:1)大多数的研究与应用都是假设两类分类问题存在,然而在真实决策中这种假设并不合理。因此必须考虑多类分类问题。如医生诊断病人时并不仅仅是判断病人是否患有感冒,而是希望能够判断病人是患感冒,还是患肺炎,或其他疾病。2)大多数研究只是针对一个决策目标,即单目标决策,然而在实际应用中存在很多多目标决策的问题。为此本文基于决策粗糙集,改善了多类分类模型与多目标决策,主要研究内容如下:(1)基于决策粗糙集模型,借鉴三支决策的思想,通过增加延迟决策类,将m个多类分类问题变为m+1个多类分类问题,提出一种新的基于决策粗糙集的代价敏感的多类分类模型。该模型根据最小风险贝叶斯决策准则,既考虑了不同决策类的误分类代价是不同的,即具有代价敏感性,又使得最终的决策结果不存在冲突,并用实例与实验验证了该模型的有效性。在该模型的基础上,给出了分布式约简算法。(2)基于单目标三支决策,借鉴多粒度粗糙集模型中乐观与悲观的概念,定义了双目标条件下的乐观与悲观决策。最终通过加权代价函数,并运用贝叶斯风险决策提出了基于三支决策的多目标风险决策模型,并给出相应的决策规则。同时在多目标决策的基础上讨论了双目标决策的决策域的划分,给出了双目标决策域的计算方法。最后,用实例验证了该模型的有效性。
其他文献
据统计目前互联网上电子商务网站提供的商品总数达到10亿以上,而目前已有的购物搜索引擎对用户的查询只是按相关性返回大量的结果,并没有对众多的结果进行有效的组织和归类,
随着互联网和电子商务的飞速发展,应对复杂多变的企业信息管理系统的开发,传统的业务流程设计已经不能满足现在的需求。先前的业务流程管理显现出一些弊端,那就是缺乏柔性和
P2P (Peer-to-Peer)网络是目前的研究热点,在现实中取得了广泛的应用。P2P不同于传统的基于C/S(客户机/服务器)模式的网络,强调加入节点的逻辑对等关系,网络中的每个节点既可
随着计算机技术、通信技术和网络技术的不断发展和应用,各行业信息化的进程不断加快。对于渔业管理部门来说,传统的以纸质材料为主要处理对象的工作方式越来越不能符合时代的
近年来,随着用户需求的增加及信息技术的发展,用户面对的数据形式种类繁多,从单纯的文本文件到图片、音频及视频,从无结构数据到半结构化数据、结构化数据,此外,需求的增加也
现代高性能数字信号处理器大多数采用超长指令字体系结构(Very Long Instruction Word, VLIW),通过在同一时钟周期发射多条指令以便获得更高的运算性能,发掘目标机器指令级别
空间数据库的重要性日益增加,其应用的范围已远远超出传统的GIS(geographic information system)领域。最近邻居查找在空间数据库中占据着重要的位置。在传统的最近邻居搜索
网格的目的是将地理上分布的、系统上异构的多种计算资源通过高速网络连接起来,协同解决大型应用问题,进行广域信息资源的分布共享,最终把整个因特网整合成一台超级虚拟计算
无线传感器网络是一种由大量微小的、具有感知、通信与计算能力的传感器节点以多跳无线通信方式构成的自组织网络,其低廉的成本和快速灵活的部署能力使其在军事、安全、环境
无线Mesh网络(Wireless Mesh Network,WMN),是一种新型的宽带无线网络结构,是一种多跳的分布式网络。现今,WMN网络正以其众多的优点成为无线网络的一种重要的接入方式,并且逐