Attribute reduction in generalized one-sided formal contexts

In this paper, we present a new pair of adjoint mappings between a power set and the direct product of complete lattices. The proposed pair of adjoint mappings form a Galois connection and the corresponding concept lattice is constructed from a generalized one-sided formal context. We also propose a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information sciences 2017-02, Vol.378, p.317-327
Hauptverfasser: Shao, Ming-Wen, Li, Ke-Wen
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we present a new pair of adjoint mappings between a power set and the direct product of complete lattices. The proposed pair of adjoint mappings form a Galois connection and the corresponding concept lattice is constructed from a generalized one-sided formal context. We also propose a lattice-keep-based attribute reduction approach for generalized one-sided formal contexts. Specifically, we present concrete judgment theorems and an algorithm to calculate the attribute reducts in generalized one-sided formal contexts. Furthermore, according to the importance of attributes, we discuss attributive characteristics for the proposed generalized one-sided concept lattice.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2016.03.018