Reconstructing concept lattices usingnth-order context kernels
TP18; 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 comb...
Gespeichert in:
Veröffentlicht in: | Wuhan University journal of natural sciences 2006-09, Vol.11 (5), p.1362-1366 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | TP18; 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. |
---|---|
ISSN: | 1007-1202 1993-4998 |
DOI: | 10.1007/BF02829267 |