小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
3期
558-564
,共7页
全一矩阵%概念格%生成算法%最大秩
全一矩陣%概唸格%生成算法%最大秩
전일구진%개념격%생성산법%최대질
从概念格的概念矩阵出发,提出一种运用全1概念矩阵来生成概念格的算法(Algorithm of Generating Concept Lattice Using Universal Matrix,GCL1).对整体概念格的形式背景采用0-1矩阵来表达,扫描形式背景的行和列找出全部的全1矩阵,定义了最大秩全1矩阵的概念,并且证明了最大秩全1矩阵对应的结点一定是概念格中的概念;然后按全1矩阵的秩从大到小排序,并对非最大秩的全1矩阵进行扩充,从而得到概念结点,再对概念结点连接,分别建立子概念格;最后把这些子概念格合并生成整体概念格,并同时生成哈斯图.本文对所提出的GCL1算法进行了理论论证,并且通过实例运行,结果表明该算法的时间复杂度明显优于其它许多算法.
從概唸格的概唸矩陣齣髮,提齣一種運用全1概唸矩陣來生成概唸格的算法(Algorithm of Generating Concept Lattice Using Universal Matrix,GCL1).對整體概唸格的形式揹景採用0-1矩陣來錶達,掃描形式揹景的行和列找齣全部的全1矩陣,定義瞭最大秩全1矩陣的概唸,併且證明瞭最大秩全1矩陣對應的結點一定是概唸格中的概唸;然後按全1矩陣的秩從大到小排序,併對非最大秩的全1矩陣進行擴充,從而得到概唸結點,再對概唸結點連接,分彆建立子概唸格;最後把這些子概唸格閤併生成整體概唸格,併同時生成哈斯圖.本文對所提齣的GCL1算法進行瞭理論論證,併且通過實例運行,結果錶明該算法的時間複雜度明顯優于其它許多算法.
종개념격적개념구진출발,제출일충운용전1개념구진래생성개념격적산법(Algorithm of Generating Concept Lattice Using Universal Matrix,GCL1).대정체개념격적형식배경채용0-1구진래표체,소묘형식배경적행화렬조출전부적전1구진,정의료최대질전1구진적개념,병차증명료최대질전1구진대응적결점일정시개념격중적개념;연후안전1구진적질종대도소배서,병대비최대질적전1구진진행확충,종이득도개념결점,재대개념결점련접,분별건립자개념격;최후파저사자개념격합병생성정체개념격,병동시생성합사도.본문대소제출적GCL1산법진행료이론론증,병차통과실례운행,결과표명해산법적시간복잡도명현우우기타허다산법.