Lattices Generated by Information Systems and their Internal Structure

Authors

  • Józef Winkowski Institute of Computer Science of the Polish Academy of Sciences, ul. Jana Kazimierza 5, 01-248 Warszawa, Poland

DOI:

https://doi.org/10.6000/2371-1647.2018.04.01

Keywords:

Object, attribute, information system, information lattice, coarsening, diamond, region.

Abstract

The paper exploits the fact that every information system generates a family of equivalence relations in the set of considered objects, and the corresponding family of partitions of this set, and that this family is a lattice with certain properties. It describes the internal structure of any lattice with sucThe paper exploits the fact that every information system generates a family of equivalence relations in the set of considered objects, and the corresponding family of partitions of this set, and that this family is a lattice with certain properties. It describes the internal structure of any lattice with such properties and shows that such a lattice is generated by an information system

References

Pawlak Z. Information systems - theoretical foundations. Information Systems 1981; 6: 205-218. https://doi.org/10.1016/0306-4379(81)90023-5 DOI: https://doi.org/10.1016/0306-4379(81)90023-5

Pawlak Z. ROUGH SETS, Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers 1991. DOI: https://doi.org/10.1007/978-94-011-3534-4

Aggarwal CC. (Editor): Data Streams Models and Algorithms, Springer 2006.

Aggarwal CC, You P. Finding generalized Projected Clusters in High Dimensional Data Spaces, ACM SIGMOD Conference 2000. DOI: https://doi.org/10.1145/342009.335383

Ehrig H, Kreowski H-J. Parallelism of Manipulations in Multidimensional Information Structures, in A. Mazurkiewicz (Ed.): Proc. of MFCS’76, Springer LNCS 1976; 45: 284-293. https://doi.org/10.1007/3-540-07854-1_188 DOI: https://doi.org/10.1007/3-540-07854-1_188

Ehrenfeucht A, Rozenberg G. Partial 2-structures. Acta Informatica 1990; 27: 315-368. https://doi.org/10.1007/BF00264611 DOI: https://doi.org/10.1007/BF00264612

Downloads

Published

2018-05-10

How to Cite

Winkowski, J. (2018). Lattices Generated by Information Systems and their Internal Structure. Journal of Advances in Management Sciences & Information Systems, 4, 1–7. https://doi.org/10.6000/2371-1647.2018.04.01

Issue

Section

Articles