形式概念理論及其在知識(shí)發(fā)現(xiàn)中的最新應(yīng)用.pdf

1、分類號(hào)：TP311UDC：密級(jí)單位代碼學(xué)號(hào)lOl46450l47遼寧科技大學(xué)碩士學(xué)位論文論文題目：形式概念理論及其在知識(shí)發(fā)現(xiàn)中的最新應(yīng)用作者：指導(dǎo)教師姓名：專業(yè)名稱：張浩馬垣教授計(jì)算機(jī)應(yīng)用技術(shù)二oo七年三月十七日遼寧科技大學(xué)碩士論文AbstractAbstractFormalconceptanalysis(FCA)waselaboratedbyProfessorWilleofGermanintheeightiesofthetwentie

2、thcenturyWiththedevelopmentoftheresearchofFCA，knowledgediscoveryindatabase(KDD)makinguseofformalconceptanalysishasbecomeanotableresearchtopicincomputersciencedomain，thispapermainlyresearchesonthetopicConceptlatticealsoca

3、lledGaloislattice，isthecoredatastructureofFCA，thatconcretelyandabstractlyrepresentstheinclusionrelationshipbetweentheconceptsandisaimportantknowledgeexpressionstructureThispaperalsostudiesthealgorithmsofcomputingconcepts

4、setandthealgorithmsofconstructingconceptlatticewithdrawingitshassediagramThefollowingisthepaper’Screativeresearchworks：(1)Basedonthepropertythatformalconcepts’extentsareclosuresystemintheclosureoperationmeet，thispaperpre

5、sentsanalgorithmwhichcangeneratetheconceptssetcorrespondingtothecontextinputtedefficientlyandconveniently(2)Thispaperpresentsadirectedupperboundreachablematrixstructureamongtheconcepts，andmakinguseofthestructurecanjudgea

6、ndsavethecoveringrelationbetweenconcepts，thenconstructingtheconceptlatticestructureThealgorithmwiththestructure，basedontheinclusionorderrelation(extents’inclusionrelation)amongtheconcepts，fromthetopelementtobottomelement

7、breadth—firstleveleddrawsthepointsexpressingtheconcepts，whiledrawingtheeachconceptpointonthelevel，thealgorithmcanjudgeanddrawtheedgesbetweentheconceptanditsfatherconceptsbythedirectedupperboundreachablematrixstructure，th

8、enfinallydrawthehassediagramcorrespondingtotheconceptlattice(3)Inthetransitiondatabasedomain，discoveringtheimplicatedrelationbetweentheconditionattribute(s)andclassificationattribute，thatisclassificationrule，isanotableto