基于二進(jìn)制的粗糙集理論決策表約簡(jiǎn)方法研究.pdf

1、分類號(hào)UDC密級(jí)學(xué)位論文g基王三進(jìn)劍的擔(dān)趲篡理途迭筮麥約籃友選嬰宜》ResearchSimpli———f———i———c———a———t————i——o———n———————o—fDecisionTab——l———e———s——————o———f—RoughsetbasedonBinary———s———c——a———l——e—指導(dǎo)教師姓名：匿筮熬握直昌盔堂鹽簋主：墜申請(qǐng)學(xué)位級(jí)別：亟專業(yè)名稱：鹽簋扭筮仕墨堡迨論文提交日期：至螋量生量旦論文

2、答辯日期：2壁Q￡生亙旦旦學(xué)位授予單位和日期：直昌太堂至壁壁量生旦目答辯委員會(huì)主席：評(píng)閱人：2005年月日碩士學(xué)位論文：基于二進(jìn)制的粗糙集理論決策表約簡(jiǎn)研究ABSTRACTZPawlak，aPoland，hasputforwardRoughSHakindofnewmathematicsdataanalysistoolintheenghtyofthe2瀘centuryItdoesdealwiththeunaccuracyanduncert

3、ainproblembythestrictmathematicsformula，andhasthreekindsofabilityofdeducing，summingupandgeneralknowledgereasoningSo，Roughcollectsthetheoryiswidelyusedstudyinthemachinesoon，suchrespectsasknowledgeacquisition，decisionanaly

4、sis，databaseknowleagefinnding，expertsystemandpattern—recognition，etc[2】ItalreadybecomesthefocusstudiedininformationprocessingRoughSetisakindoftoolthat訂eatsunaccurateandfuzzyquestionItsmainthoughtisthatonthepremiseofkeepi

5、ngcategorisedabilityunchange，leadsthedecisionorcategorisedrulethroughReductionofknowledgeSimplificationofDecisiontablesinRoouhsetisordertoleaddecisionruleorcategorisedruleattheleastonthebasisoftheleastconditionattributea

6、ndminimumredundantattributevaltieThemaininnovation：Improvingdifferentiationmatrixmethod[4，9，10】themethodhasthesametimecomplexity：O(n2)，butthismethodspendlesstimeandthespeedisfasterthanthediferentiationmatrix；Puttingforwa

7、rdtheconceptunclearproprertymode，unclearproprertyrelation，unclearproprertydegree；Applyingthebinaryscaleandoperationtosimplificationpropertyandsimplificationpropertyvalue，whichmakestheprocessmoreconvenientandmoresimpleDEN