基于决策表分解和容差关系的属性约简算法研究

《基于决策表分解和容差关系的属性约简算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士硕士学位刘旭东论文基于决策表分解和容差关系的属性约简算法研究2014基于决策表分解和容差关系的属性约简算法研究刘旭东二○一四年六月分类号密级UDC硕士学位论文基于决策表分解和容差关系的属性约简算法研究刘旭东学科专业指导教师计算机应用技术秦亮曦教授论文答辩日期答辩委员会主席2014年5月24日王汝凉教授学位授予日期广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加以标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他

2、人为获得广西大学或其它单位的学位而使用过的材料。与我一同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，即：学校有权保存并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于：□保密，在年解密后适用授权。□不保密。(请在以上相应方框内打“√”)论文作者签名：指导教

3、师签名：作者联系电话：日期：日期电子邮箱：基于决策表分解和容差关系的属性约简算法研究摘要属性约简是信息智能化处理研究的核心内容之一。近年来，Pawlak提出的粗糙集理论在属性约简方面展现出巨大的优势。然而，当数据集较大时，许多约简算法效率不高，如何快速有效地获取约简结果。另外，大部分约简算法只能处理完备信息，而在实际应用中，有时候所要处理的信息往往是不完备的。针对这两个问题，本文从完备信息和不完备信息两方面研究基于粗糙集理论的属性约简算法：（一）对完备信息系统，已经存在许多相关的属性约简算法，但这些算法的求解过程都是在整个决策表的基础

4、上进行的。本文提出了一种基于决策表分解的属性约简算法，算法在每一次迭代之后，将原有的决策表进行分解，在下一次迭代中就可以大幅减少计算量，从而降低整个算法的时间复杂度。通过对比实验验证该算法在约简率和时间复杂度方面都得到了改进，可以用于实际应用中。（二）对不完备信息系统，有一定的理论研究成果，但相关属性约简算法研究的比较少。本文先介绍不完备信息系统相关概念，分析研究不完备信息系统与完备信息系统之间的差异，然后结合容差关系提出一种能有效处理不完备信息系统的属性约简算法。通过实例说明算法的计算过程，并分析算法的时间复杂度。最后，从UCI数据集

5、中选取6组含缺失值的数据集进行仿真实验。结果表明该算法既可以处理离散型数据，也可以处I理连续型数据，并能得到更优的约简集。关键词：属性约简粗糙集理论决策表分解容差关系约简率IIIResearchofAttributeReductionAlgorithmbasedonDecisionTableDecompositionandToleranceRelationABSTRACTAttributereductionisoneofthekeytopicintheresearchofintelligentinformationprocessing.

6、Inrecentyears,roughsettheoryproposedbyPawlakshowsahugeadvantageintermsofattributereduction.However,manyexistingreductionalgorithmsareinefficientwhenthedatasetislarge,howtoobtainreductionresultquicklyandefficientlyisanimportantproblem.Inaddition,mostofreductionalgorithmsc

7、anonlydealwithcompleteinformationsystem.Butinpracticalapplications,datasetsareoftenincomplete.Toovercomethesetwoshortcomings,thispaperstudyattributereductionalgorithmbasedonroughsettheoryfromcompleteandincompleteinformationsystem.(1)Forcompleteinformationsystem,thereexis

8、tmanyattributereductionalgorithms,butthesolutionprocessofthesealgorithmsbasedontheentiretable.Tosolveth