邻域粗糙集的属性约简算法及其在分类器中应用

《邻域粗糙集的属性约简算法及其在分类器中应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP391密级：无UDC：681学校代码：11065硕士学位论文邻域粗糙集的属性约简算法及其在分类器中应用郭功振指导教师刘遵仁副教授学科专业名称软件工程论文答辩日期2016年5月28日摘要近几年，随着互联网技术的快速发展，大量企业开始关注业务所产生的数据，纷纷建立起自己的数据仓库，收集大量的数据，以期通过处理这些数据获得决策支持、创造新的价值。但随着数据的不断累积，信息处理的成本也不断提升。而且这些数据往往还要讲究时效性，如果没有及时获取数据中的价值，那么这些数据将会白白浪费大量的资源。因此怎样从那些

2、累积如海的数据中高效获取知识成为新的研究热点。邻域粗糙集既可以省掉繁琐的离散化处理过程，直接作用于连续数据，又能够处理那些重复、不确定的数据。因此为了获取更高的效率，本文所有工作将以邻域粗糙集为基础，从两个方面进行改进，即降维和分类。因此，本文主要的任务为：(1)属性约简是邻域粗糙集对数据进行降维的一种手段。本文将对属性约简中最为频繁和最复杂的邻域计算进行深入的分析和研究。然后根据数学推导得出的新性质，提出了改进的属性约简算法。该算法通过保存当前计算结果并用于下一次的计算，有效减少了邻域的计算次数。经过实验验

3、证，该算法对于提高邻域计算的效率是有效的。(2)通过对现有的分类算法进行研究和分析，提出基于邻域粗糙集的分类算法。该算法通过逐步添加属性的方式进行迭代判断类别，在保持与kNN算法同样准确率的情况下，大幅度提高了分类算法的速度。关键字：粗糙集；邻域；属性约简；分类；AbstractInrecentyears,withtherapiddevelopmentofInternettechnology,alargenumberofcompaniesbegantofocusonthedatageneratedbytheb

4、usiness.Theyhavesetuptheirowndatawarehousetocollectlargeamountsofdatainordertoobtainadecisionsupportandcreatenewvalue.Butwiththeaccumulationofdata,thecostofinformationprocessingisalsorising.Andthesedataareoftentime-sensitive.Ifyoudonotgetvaluefromthese,alot

5、ofresourceswillbewasted.Sohowtoacquireknowledgeinanefficientwayhasbecomeanewhotspotfromlargeamountsofdata.Neighborhoodroughsetcannotonlyhandleimprecise,inconsistentandincompletedata,butalsohasadirectroleincontinuousdata.Therefore,inordertoobtainhighereffici

6、ency,thispaperwillbebasedonneighborhoodroughsetandtwoaspects,dimensionalityreductionandclassification,willbeimproved.Themaintaskofthispaperisasfollows:1.Intheneighborhoodroughset,attributereductionisawayofdimensionalityreduction.Aparticularanalysisaboutthec

7、omplexoperationofcalculatingtheneighborhoodelementsofeachrecordinneighborhoodroughsetmodelisgiven.Thenthispaperalsodescribeshowtodeduceanewpropertybytheexistingproperties,andusingthenewpropertyimprovestheexistingattributereductionalgorithmtoreducethenumbero

8、fcomputingneighborhoods.Experimentalresultsshowthattheimprovedalgorithmiseffective.2.Throughtheexistingclassificationalgorithmsresearchandanalysis,thisarticlealsodescribesaclassificationalgorithmbasedo