基于树型结构的粗糙集属性约简

来源 :成都信息工程大学 | 被引量 : 0次 | 上传用户:chenchenhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种处理不确定性问题的数学工具,它与以往的模糊集、概率论等方法的显著区别在于不需要提供任何先验信息,因此受到众多学者的青睐和关注。经过三十多年的发展和完善,该理论已经被广泛应用到数据分析,人工智能等领域,成为流行的数据处理理论之一。属性约简作为粗糙集理论研究的核心内容之一,始终是学者们研究的重点。基于不同的启发思想,学者们提出了许多属性约简算法。其中基于差别矩阵的约简算法由于便于运算和存储等优点,越来越受到研究者的关注。但是,该方法仍然存在一些问题,如存在大量冗余元素,时空代价过高等。针对这些问题,本文本文提出了一树型存储结构,该数据结构能消除差别矩阵中一些冗余元素,并能实现对差别矩阵非空元素的压缩存储。基于该数据结构,本文提出了一粗糙集属性约简算法。本论文主要的研究内容如下:1.主要研究了粗糙集中基于属性重要度、差别矩阵的和改进型差别矩阵的属性约简算法,并分析对比了这些常用算法的优缺点。2.针对差别矩阵属性约简过程中出现大量冗余元素这一问题,提出基于数字查找树的存储结构。该结构消除了差别矩阵中的重复元素,并使得部分具有父子关系的元素共享树中父集所在路径,从而实现数据的压缩存储。通过实验对比验证了该算法的有效性。3.对传统的数字查找树引入剪枝策略,以实现对差别信息的进一步压缩存储。基于改进型数字查找树,提出相应的约简算法,通过UCI数据集的实验,证明该算法是有效的。
其他文献
茶因富含多种有益的次级代谢产物,且具有独特的风味特征而广受消费者喜爱,其中茶氨酸的特异性积累已成为目前茶树次生代谢产物研究的热点之一,但公开报道的有关茶树体内茶氨酸合成的基因只有茶氨酸合成酶(CsTSl)。内生菌参与寄主体内次生代谢产物的合成,在其它植物中已被多次报道。茶树中存在着丰富的内生菌,但其在茶树体内茶氨酸合成代谢中的作用尚不明晰。因此,本研究以茶树不同品种组培苗为试材,在分离、鉴定茶树内
王树楠个人著述丰富,是晚清民国时期著名的经学家、史学家、文学家。他在创作上坚守桐城诗文传统,和桐城派大家张裕钊、吴汝纶交游,深得桐城古文义法,被张裕钊、吴汝纶等视为畏友。他的诗歌受桐城诗学的影响较大,兼采唐音与宋调,又尝自谓诗学黄庭坚,而欲上窥苏轼以救晚清诗坛晦涩饾饤的弊端。王树楠于四川、陕西、甘肃、宁夏、新疆等地为官,丰富的阅历加上学人和诗人的双重身份,使他既有诗人敏锐的感受和观察力,又有深厚的
在互联网高速发展的推动下,传统金融的服务方式发生了改变。在这样的背景下,股权众筹应运而生了。股权众筹本身具有的门槛低、数额小、数量大等优势,对于金融的民主化推动、
农业是立国之本,也是强国之基。“三农”问题关乎国家长治久安,其中保障农户收益是重中之重。近年来随着政府部门和金融机构的联手合作,“保险+期货”模式为更好地服务“三农”问题提供了新路径,是我国农业风险管控的重要举措。2016至2020年中央一号文件积极推行“保险+期货”模式,我国商品交易所开展了100余个试点,涉及20多个省份,包含棉花、白糖、玉米、苹果等期货品种。农户从该模式上实现了稳收、增收,但
无核葡萄是鲜食、制干、制罐的优良原料,是当前国际葡萄生产和消费的发展方向和趋势。无核葡萄多属于欧亚种葡萄,无籽性是葡萄栽培和果实品质的优良特性,但种胚早期败育和较低的抗性,严重制约了无核葡萄的育种栽培。因此,选育抗性强的三倍体无核葡萄品种成为当前葡萄育种工作的重要目标之一。本研究以2个四倍体和5个二倍体葡萄为母本,以12个抗性较强的葡萄品种为父本,设置38个组合进行杂交。通过FDA荧光染色法、TT
在全球化的背景下,不同国家、社会和文化间的信息交流增加。人们有更多机会了解多元文化,从而进一步了解自身所处的世界。各种不同语言的存在,使视觉文化符号成为了跨文化传播最重要的工具之一。符号是文化的基本单位,对符号本质的逻辑研究有助于对特定文化及其现象等的了解与深入探讨。在全球化的过程中,它们传达了一个国家在世界范围内的品性和道德基础。对文化符号的研究也是了解一个民族生活的重要途经。置身保加利亚悠久的
随着信息技术与教育的融合越来越密切,翻转课堂凭借其独特的优势顺应了教育信息化的发展,而学生的自主学习能力对翻转课堂的教学效果起着至关重要的作用。本研究在高中化学实验教学中引入翻转课堂教学模式,目的是研究翻转课堂是否对高中生的化学自主学习能力产生了影响。首先,本研究运用文献分析法对研究背景、研究目的与意义、国内外研究现状及相关理论基础做了分析与总结,并找出可供本研究借鉴的理论程序与方法。其次,运用问
股权众筹是我国资本市场多层次性的新兴表现,在互联网与金融的融合大潮下,表现出了自身独有的特征,成为中小企业融资的重要入口。2011年,英国的Crowdcube成功创办,开启了英国
随着我国城市化进程的快速推进,机动车保有量大幅度增加,城市大气污染日益严重。人行天桥是行人通过频率较高的路段之一,通过人行天桥时行人面临着高浓度颗粒物暴露的风险,研究人行天桥的颗粒物暴露浓度时空分布与健康风险有利于指导行人的出行健康。采用移动式实验的方法,实时测试西安市五座不同结构类型人行天桥的PM和UFP浓度时空分布特征;建立拟合模型回归分析交通流、气象、车辆行驶工况、周边环境、天桥结构等主要影
土地作为人类赖以生存和发展的物质基础,在社会历史长河中扮演着重要的角色。人类运用系列技术措施开发土地资源,改变土地利用方式,造成土地利用结构不合理,在开发过程中往往忽视生态用地维护,从而引发了相关土地生态问题,如水土流失、土地沙漠化与荒漠化、土地污染等。如何合理利用土地资源已成为当前的重大研究课题。本论文以土地生态利用为前提,以实现经济、社会和生态的稳定可持续发展为目标,最终实现区域性土地生态安全