基于粒计算的不完备决策系统数据挖掘研究

《基于粒计算的不完备决策系统数据挖掘研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士学位论文基于粒计算的不完备决策系统数据挖掘研究姓名：王蕊申请学位级别：硕士专业：计算机应用技术指导教师：戴齐20080401西南交通大学硕士研究生学位论文第1I页AbstractWiththedevelopmentofinformationtechnologyandInternet，thehugedatabaseincreasesdaybyday．Inordertoobtainthevaluableinformationandknowledgeinthehugedatabase，DataMining(DM)e

2、mergesasthetimesrequire．Accordingly,theDMtechnology,whichiswidelyused，hasbecomethehotspotofresearchbothathomeandabroad．Recently,somematuremethodsofDMonlydealwiththecompleteinformation．DuringthepracticalDM，thedatadealtwithisalwaysincompletetosomeextent．Iftheincomple

3、teinformationisdealtwithdirectlybytheDMmethodforthecompleteinformationsystem，itwillendwithunreasonableresult，evenwronginformationandknowledge．Therefore，theresearchesonDMbasedonincompletesystemhavecertainpracticalsignificance．Inrecentyears，manydomesticandinternation

4、alscholarshaveresearchedintotheapplicationofGranularComputing(GrC)inDM，andalsoputforwardsomemodelsandmethods．Then．GrCiSwidelyusedinDM．ThemethodofGrCisappliedinDMofincompletedecisionsystem．Attributereductionmethodandclassificationanalysismethodofincompletedecisionsy

5、stemundergranularexpressionareputforwordinthispaper,whichhasvalidatedbyexperiments．ThemajorworkisillSfollows：1．WiththeApplicationofthebasictheoryofRoughSetandGrC，weresearchesonthemethodofattributereduction．whichiSbasedonthemodelofGrCundertolerancerelations．Thedeter

6、minantconditionsofattributenecessityandimportanceundergranularexpressionareputforwardandanattributereductionalgorithmundergranularexpressionisproviedes．2．ThemethodofDecision-treeClassificationisputforwardinthispaper．ThechoicecriterionofthesplittingattributeofDecisi

7、on—treeundergranularexpressionandtheconditionforstoppingDecision—treegrowing，areputforward．WeprovidesakindofGranularComputingDecision-treeClassification(GrCDC)西南交通大学硕士研究生学位论文第lII页algorithm．Finally,takeexperimentstoprovethevalidityoftheGrCDCalgorithm．Keywords：datami

8、ning；granularcomputing；incompletedecisionsystem西南交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部f】或机构送交论文的复印件和电子舨，允许论文被查阅和借阅。本人授权西南交通大学可