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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Wuhan University journal of natural sciences 2006-09, Vol.11 (5), p.1362-1366
Hauptverfasser: Xiajiong, Shen, Bin, Xu, Zongtian, Liu
Format: Artikel
Sprache:eng
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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