Anzeige
Erschienen in:
07.01.2019 | Foundations
Approximation via a double-matroid structure
Erschienen in: Soft Computing | Ausgabe 17/2019
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Approximation is an important issue in rough set theory. In this study, we consider approximation by the matroidal approach. First, we study three lattices induced by an information system. Two of the three lattices are selected as the macrostructure and microstructure for approximation, respectively. Second, based on the two lattices, we define double-matroid lattices, where the upper and lower approximations with respect to an information system are depicted. Since the two lattices are geometric, we actually present approximation by the matroidal approach. Finally, we study the connection between our double-matroid lattices and granular partition lattices. Specifically, the comparison of these two structures is presented in both micro-level and macro-level.