基于粗糙集的不完备信息系统的处理方法研究

《基于粗糙集的不完备信息系统的处理方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、内蒙古大学硕士学位论文基于粗糙集的不完备信息系统的处理方法研究姓名：徐雄英申请学位级别：硕士专业：管理科学与工程指导教师：刘铁英20120601内蒙古大学硕士学位论文基于粗糙集的不完备信息系统的处理方法研究摘要在实际的数据挖掘问题中，由于种种因素的影响，待处理的数据常有某种程度的不完备，这些遗失的数据往往会影响随后的数据分析。在这种情况下，如何从不完备信息系统中获取知识，已经成为当前一个重要的研究课题。粗糙集理论是一种处理不完全、不精确和不确定信息的有效手段，它的特点是无需提供任何先验知识，而是从给定问题的描述集合直接出发，找出问题的本质特征和内在规律。因此，本文以粗糙集理

2、论为对象，以不完备信息系统为背景，研究基于粗糙集的不完备信息处理方法。主要包括以下两个方面：一、介绍了目前不完备信息系统中填补缺失数据的主要方法，分析了各自的优缺点，尤其是其中填补效果较好的ROUSTIDA算法。在此基础上，提出了一种基于属性重要度的不完备数据填补算法(IDF八觚算法)。该算法独特性的考虑了属性重要度对于填补不完备信息系统缺失值的影响。通过实验证明，与ROUSTIDA算法相比，本文算法具有更高的补齐率和准确率。●二、在基于容差关系的扩充粗糙集模型下，介绍了不完备信息系统的两种属性约简算法，分别是基于扩展区分矩阵的属性约简算法和基于信息熵的属性约简算法。在总结

3、了以上算法的特点后，结合IDF从I算法，我们提出了一种基于树的属性约简算法(ARAT算法)。该算法的特点是能够得到决策表的完备约简，而且具有较高的运算效率。最后，我们通过实例分析，验证了算法的有效性。关键词：粗糙集，不完备信息系统，数据挖掘，数据填补，属性约简基于粗糙集的不完备信息系统的处理方法研究RESEARCHEDFoRPROCESSINGAPPRoACHoF矾CoMPLETEINFoRMATIoNSYSTEMBASEDoNRoUGHSETTHEoRYABSTRACTBecausetlleimpamofVaIiousf-actors，thependingdataareo

4、Renincompleteinpracdcaldataminingproblems．Howev％也esemissingdata谢11oRen蚯IecttllesubsequentdataaJlalysis．Inmiscase，howtoacquircknowlcdge缸胁incomplcteinf0衄ationsyStemhausbecomeacmciaJresearchtopicrecenny．Raughsettheo巧is趾e伍bctiVemelhodinprocessingiIlcomplete，impreciseanduncertainiIlfo如彻jtion．ni

5、s6h删erizedby6ndingoutnatllrccharacteristics锄dintemalnllesoftlle百V吼problems谢thoutneedinganyprioriknowledge．Thus，incompleteinfonllationprocessiIlgapproachesb嬲edonrou曲sett11eo巧arestudiedsystematicallyinthisdiss融ation．，nlemaincontcntof也isdisserta矗onc0吡lins廿lefollowingtwoaSpects：Fir瓯血emaillm劬od

6、soffillinginc伽叩letedatacurrentlyarein仃oducedandmem耐tsaIlddeIn耐tsofth锄are瓶alyzedesp捌ally‰ROUSTDAalgom吼．0ntllebasisofROUSTIDAalgo硎岫，weproI'oseaIlinCompletedata丘11ingalgori血nbasedona晡buteiIIlport趾ce(IDFAAI)．Itischaracterizedbyconside血gtheilnpacttllatatt曲utesimportallcefor丘11ingmissingValuesin

7、incompleteinfomationsystem．EXperimentshowmatcomp鲫ed丽tllt11eROUSTⅢAalgoritllm，ollralgoritbIIlh雒ahi91ler丘lledrateandacCIlracy眦．Second，twokindsofat硒hItereduct：lonalgorithmsofincompleteinfomationsystemarei川∞ducodundert11eeXpansionroughsctmodelb觞edontol锄cerelation．