构造型三支决策模型的研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:xxyy001a
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三支决策模型是决策粗糙集的核心思想之一,它将传统的正域、负域的二支决策语义拓展为正域、负域和边界域的三支决策语义,即把边界域决策也认为是一类可行的决策。
  在决策粗糙集中引入了Bayes风险决策理论及三支决策语义,使该三支决策模型具有了容错能力,在不确定性知识获取和数据处理中具有更加可靠的理论依据和语义解释,即在处理分类问题时具有容错性和风险代价敏感性。该模型在人为给定损失函数矩阵后,即可计算出阈值(α,β)使用(α,β)实现三个域的划分。针对阈值获取问题,张提出了基于构造性覆盖算法的三支决策模型。该模型的优点是不使用任何阈值,根据构造性覆盖算法形成覆盖后,即可获得正域、负域和边界域,克服了基于决策粗糙集的三支决策模型获取阈值的人为主观性。并且该模型能够对落入边界域中的样本进行再次处理,使数据全部达到全部接受或拒绝。
  但是,基于构造性覆盖算法的三支决策模型虽然解决了阈值的获取问题,与决策粗糙集相比,该模型不具有代价敏感性和容错能力。目前,随着数据挖掘和机器学习技术在实际问题中的广泛应用,人们越来越多的发现实际分类问题通常具有代价敏感特性。因此,本文提出了两种改进的模型:一、基于CCA的代价敏感三支决策模型,即将代价敏感引入到基于构造性覆盖算法的三支决策模型。引入代价敏感的目的是尽可能的减少划分的损失代价。二、基于CCA的鲁棒性三支决策模型,即使模型具有较好的抗噪能力和容错能力。
  本文的主要工作包括:
  1.本文梳理了三支决策理论的发展历程,详细的描述了经典三支决策模型的优缺点。对三支决策理论的研究现状进行了分析,并将代价敏感性和鲁棒性引入到基于构造性覆盖算法三支决策中,提出了基于CCA的代价敏感三支决策模型和基于CCA的鲁棒性三支决策模型。这为三支决策模型解决敏感数据集和带有噪声的数据集的分类问题提供了新的思路。
  2.基于CCA的代价敏感三支决策模型将数据划分时损失函数的大小关系作为调整正域、负域和边界域的依据。对覆盖中的样本数进行统计之后发现,多数的样本点集中在少数的覆盖中,即大部分的覆盖中样本个数非常少。减少含有样本数较少的覆盖对样本分类正确率的影响相对较小。因此该模型通过减少半径较小的正覆盖和半径较小的负覆盖来调整正域和负域的大小。引入代价敏感后,通过尽量减少损失函数较大的误分类个数,来尽可能的减少划分损失。从而使模型达到如下的效果:在保证数据分类准确度的情况下,使分类时划分总代价最小。
  3.基于CCA的鲁棒性三支决策模型通过改变覆盖半径的获取方法来增强模型的鲁棒性。该模型中覆盖半径的获取是可调节的,通过控制正覆盖中容错负样本的个数和负覆盖中容错正样本的个数,增强了基于CCA的鲁棒性三支决策模型的抗噪声能力。同时,我们发现,正覆盖和负覆盖的大小会随着容错异类样本个数的增多而增大,通过调节正覆盖和负覆盖的扩大的程度,正域和负域的大小的变化不同,因此该模型在具有鲁棒性的同时还具有代价敏感性。
其他文献
期刊
期刊
期刊
期刊
在网络中占据何种位置能够获益的想法已经得到了许多人的关注.有些存在于个体之间或者团体之间的被称为中间人或者是桥,他们更有可能获得丰富的信息,并且能够控制这些个体或者团体之间的网络关系,这个观点是在结构洞理论的基础上形成的.结构洞理论是社会学和社交网络中研究个体在群体中关键位置和作用的重要结论,受到社会学、心理学、经济学等领域的研究者们的重视和关注,并被广泛应用于各个领域.作为网络结构分析的重要概念
学位
期刊
期刊
期刊
传统的机器学习主要包括监督学习、无监督学习和强化学习等,在这些学习框架中,一个样本对应一个确定的标记。而在很多实际问题中,待分类样本的标记是不明确的,从而出现一个新的学习框架——多示例学习( Multi-Instance Leaming,MIL),该学习方法已逐渐成为机器学习领域的研究热点。该框架起源于药物分子活性的预测,学习的样本是由多个示例组成的包,包的标记已知,而包中的示例标记是未知的。如果
期刊