概率值模糊决策系统中基于粗糙集的属性约简和分类算法的研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:mbqgg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的快速发展,人们获取和存储数据的能力越来越强,数据的形式也越来越丰富。在不同的场景下,数据往往有不同的采集方法和表示方法,最终的数据也会不同。常见的数据有符号型数据和实值型数据。符号型数据取值为一个单一的符号或类别值。实值型数据则可以在值域内取任意值,没有离散的概念。而如果数据表示介于两者之间,比如,不再是只能取一个值,而是每个属性值都有一定的可能性,此时这两种数据类型已经无法满足人们的需求。因此,人们提出了模糊信息系统。其中,每个属性值不再是一个值,而是一个模糊集,表示属于该属性值的程度。在传统的离散型信息系统中,同一属性下的属性值是互斥的。然而,模糊集信息系统的每个属性值只跟对象有关,同一属性下的各个属性值之间的互斥关系却没有揭示出来。本文在模糊集信息系统的基础上,提出了一种概率值模糊决策系统,对象在一个属性上属性值构成了一个概率分布。在这种情况下,每个属性不仅与对象有关,同时受到统一属性下其他属性值的影响和制约,从而刻画了同一属性下各个属性值之间的互斥关系。概率广泛应用于人们的学习和生活,概率的特性使得概率值模糊决策系统满足很多性质。粗糙集理论是一种有效刻画不确定性的数学工具,已经在多个领域得到广泛的应用。本文将概率值模糊决策系统和粗糙集相结合,定义了三种上下近似算子,并从理论上研究了它们之间的关系。在此基础上,提出了三种属性约简算法和基于模糊决策树的分类算法,并通过实验验证了算法的有效性。具体来说,本文的主要工作如下:·基于KL散度,定义了属性之间的相似性度量;·提出了三种上下近似算子,并研究了三种近似算子之间的关系。定义了精确度,粗糙度和近似精度等不确定性度量,并证明了他们的单调性;·基于概率值模糊决策系统,提出了新的条件熵的公式,并证明了其单调性。在新的条件熵和三种近似模型的基础上,提出了三种属性约简算法,通过实验验了算法的有效性;·提出了三种新的模糊决策树的构造算法,通过和现有的算法对比,证明了算法的有效性。
其他文献
本文选取了我国1994年至2000年的统计数据,通过统计学的方法来分析货币政策在分流我国居民的巨额储蓄时是否有效,并进一步分析了对货币政策效果产生干扰的制度因素.
<正>在中国古代艺术史上,漆工艺十分发达,作品广为流传。漆器的制作工艺十分复杂,其中又以雕漆为最。随着技艺水平的提高,漆器也逐渐从实用器转化为陈设品,被赏玩、品评、鉴
期刊
通过对霉菌形态作用前后变化的观察,并辅以霉菌细胞培养液电导率、丙二醛含量、过氧化氢酶活性的定量测定,初步探究核桃青皮的乙醇提取液对霉菌的作用机理。发现:(1)通过显微镜
从中国人民银行1998年正式批准开展汽车消费信贷业务以来,我国的汽车信贷规模从无到有发展很快.
水电站虽然不是我国发电行业的主导,但是近些年随着各大水利工程建设完成,水电站对我国的发电行业以及其他行业都有着重要的影响,尤其是科技的发展,使得水电站的电气设备已经
<正>我国城市的发展在经历了上世纪90年代开始的城市空间急剧扩张阶段后,城市前所未有的扩大,然而道路和街道的景观质量却在不断下降,许多街道的历史和文化气息在高速增长的
提供一种高性能超细晶硬质合金新材料刀具新工艺,从配料上有效解决因湿磨分散不良带来的孔隙和Co相分布不均等问题,制取优质混合料,生产出高性能高精度分切剪切刀具。
本文从城市内河治理的难点和基本思路出发,论述了城市内河治理是一项投资巨大和长期艰苦的任务,城市内河的治理是系统工程,需要各方面通力合作,因地制宜,综合治理,才能达到理
运用协整分析、Granger因果检验、方差分解、VAR模型及脉冲响应函数分析等方法,对2000~2016年安徽省统计年鉴中进口贸易和经济增长两者的联系进行实证检验。可以发现:安徽省进
目的 探索碘伏稀释液肛周坐浴对恶性血液肿瘤化疗患者肛周感染的防控效果。方法 选取2015年6月-2018年6月于苏州大学附属第一医院接受治疗的124例恶性血液肿瘤患者为研究对象