基于信息熵的屬性約簡及其應(yīng)用.pdf

1、大連海事大學(xué)碩士學(xué)位論文基于信息熵的屬性約簡及其應(yīng)用姓名：李嵐申請學(xué)位級別：碩士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：桑琳20080301英文摘要ResearchandApplycationonAttributeReductionMethodsBasedonInformationEntropyAbstractMultipleattributedecision—making(MADM)methodologyhasbeenoneofthetopissue

2、stheresearchersdiscussed，whichhasbeensuccessfullyappliedinmanyreal—lifeproblemsinengineeringfinances，marketanalysis，managementandothersWeanalyzesthecharacteristicofthecomplexdecisionmethodsandintroduceinternationaladvanc

3、edthoughtsandmethodssuchasroughtsetstheoryintoclassicalmufti—attributedecisionRoughsetisanewmethodofdataminingItsbasictheoryisthroughattributionreduction，obtainingknowledgewiththesameabilityofclassificationAttributereduc

4、tionbasedoninformationentropyisoneoftheimportantissuesofroughsettheoryInthisthesis，bythecomprehensionandanalysisofdataminingalgorithmbasedontheroughsettheory，severalheuristicalgorithmsforattributionreductionbasedOllknowl

5、edgeentropyhavebeenproposedAfteranalyzingthealgorithm，thereasonforincompletereductionisfoundRegardingthesignificanceofattributedefinedfromtheviewpointofinformationtheory嬲heuristicinformationtheconstructionoftheheuristici

6、nformationisdiscussed，andallimprovedalgorithmwhichcombinedthealgebraoftheroughsettheoryandtheconditionalinformationentropyisputforwardTheconditionalinformationentropyistheheuristicinformationoftheattributereductionAlgori

7、thmisbasedonconditionalinformationentropyforreductionofdecisiontable，butthealgorithmisincompleteforsomedecisiontable，SOanimprovedalgorithmwhichcombinedthealgebraoftheroughsettheoryandtheconditionalinformationentropyisput

8、forwardTheexperimentresultsshowthatthisalgorithmCallfindtheminimalreductionfordecisiontableThedisadvantagesofthecurrentconditionalinformationentropyareanalyzedSoextensiveattentionhasbeengivenBasedonthisentropythenewsigni