Reconstructing Concept Lattices Using nth-Order Context Kernels

被引:0
|
作者
SHEN Xiajiong~ 1
2. School of Computer Engineering and Science
机构
关键词
context kernel; concept lattice; isomorphism; reconstruction;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
To be different from traditional algorithms for concept lattice constructing, a method based on nth-order context kernel is suggested in this paper. The context kernels support generating small lattices for sub-contexts split by a given context. The final concept lattice is reconstructed by combining these small lattices. All relevant algorithms are implemented in a system IsoFCA. Test shows that the method yields concept lattices in lower time complexity than Godin algorithm in practical case.
引用
收藏
页码:1362 / 1366
页数:5
相关论文
共 50 条
  • [31] FAST NTH-ORDER HANKEL TRANSFORM ALGORITHM
    SUTER, BW
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (02) : 532 - 536
  • [32] MAXIMUM DIRECTIVITY FACTOR OF NTH-ORDER TRANSDUCERS
    GERZON, MA
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1976, 60 (01): : 278 - 280
  • [33] STABLE PROPER NTH-ORDER INVERSES - COMMENT
    SILVERMAN, LM
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1979, 24 (04) : 673 - 674
  • [34] On boundary value problems for an nth-order equation
    Vasil'ev, N. I.
    Lepin, A. Ya.
    Lepin, L. A.
    DIFFERENTIAL EQUATIONS, 2010, 46 (02) : 182 - 186
  • [35] nth-order multi-bit ΣΔ ADC using SAR quantiser
    Kim, K. S.
    Kim, J.
    Cho, S. H.
    ELECTRONICS LETTERS, 2010, 46 (19) : 1315 - 1316
  • [36] Solution Of nth-Order Ordinary Differential Equations Using Lie Group
    Hussain, Eman Ali
    Alwan, Zainab Mohammed
    IBN AL-HAITHAM FIRST INTERNATIONAL SCIENTIFIC CONFERENCE, 2018, 1003
  • [37] REALIZATION OF NTH-ORDER TRANSFER-FUNCTIONS USING CURRENT DIFFERENCING AMPLIFIERS
    ANDAY, F
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1977, 42 (06) : 613 - 616
  • [38] A general damage theory: Solution of nth-order equations using Unified Framework
    Dixit, Akash
    Hodges, Dewey H.
    MECHANICS RESEARCH COMMUNICATIONS, 2011, 38 (07) : 486 - 493
  • [39] Raman threshold for nth-order cascade Raman amplification
    de la Cruz-May, L.
    Alvarez-Chavez, J. A.
    Mejia, E. B.
    Flores-Gil, A.
    Mendez-Martinez, F.
    Wabnitz, S.
    OPTICAL FIBER TECHNOLOGY, 2011, 17 (03) : 214 - 217
  • [40] REALIZATION OF NTH-ORDER INDEFINITE RC ADMITTANCE MATRICES
    SHUKLA, RS
    MISHRA, BN
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1974, 121 (01): : 33 - 40