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

1、分類號：TP311UDC：密級單位代碼學號lOl46450l47遼寧科技大學碩士學位論文論文題目：形式概念理論及其在知識發(fā)現(xiàn)中的最新應用作者：指導教師姓名：專業(yè)名稱：張浩馬垣教授計算機應用技術二oo七年三月十七日遼寧科技大學碩士論文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