免费论文摘要：鉴于邻域精细集的属性约简算法接洽

计划机本领、搜集和保存本领的赶快兴盛，使得数据获得和保存变得越来越简单，进而加重了洪量数据集的爆发。那些洪量数据中常常包括有洪量冗余的、不决定的和不完备的消息，重要感化人们居中获得有效的常识消息；并且跟着数据的增减或变换，也会对中心数据爆发感化。怎样从那些含有冗余的、不决定的、不完备的而且连接变革的洪量数据中创造有效的常识消息，以扶助人们做出精确的确定和计划，是数据发掘的一个要害接洽范围。数据约简是在维持原罕见据分门别类本领静止的基础下，将数据会合不要害的、不关系的冗余消息剔除掉。鉴于精细集表面的属性约简是连年来倍受接洽者关心的数据约简接洽之一。精细集表面由波兰数学家Z.Pawlak熏陶于1982年提出。该表面鉴于汇合论思维，是处置不决定和朦胧数据的有力数学东西。典范精细集仅实用于处置标记型数据，不许灵验处置贯串型数据。邻域精细集实行了对贯串和搀和型数据的灵验处置，制止了对数据举行分割化而大概爆发的要害或隐含消息的丧失。所以，鉴于邻域精细集的属性约简算法就变成属性约简接洽的新热门。舆论以邻域精细集为普通，接洽了以次几种属性约简算法：开始，对鉴于邻域精细集的属性约简算法举行矫正，以邻域精细集所决定的正域来评介各个属性的要害性，按要害性从大到小顺序将属性介入约简汇合，产生了多个属本质集，以扶助向量机的分门别类本能评介各属本质集，进而选定分门别类精确率最高的属本质集动作约简截止。普及了约简汇合的分门别类猜测精确性。仿真试验表领会该本领的可行性与灵验性。其次，对准贯串型数据集连接革新变革的特性，提出了鉴于邻域精细集的属性约简增量式革新本领。按照新增样品对总集正域的感化，分情景对原约简汇合举行各别的革新处置，灵验制止了反复演算，贬低算法搀杂度。结果，对准不完备计划体例的约简算法具备较高功夫搀杂度题目，在原有约简算法普通上，提出了鉴于邻域精细集的不完备计划体例前向程序属性约简算法。该算法不只实用于标记型的不完备计划体例，也实用于不完备的实型和搀和型数据集属性约简；在维持体例分门别类本领的情景下，贬低了不完备计划体例属性约简算法的功夫搀杂度；而且采用出属性个数更少的属本质集；普及了不完备计划体例的属性约简功效。经过试验表领会该算法的可行性与灵验性。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/245709.html