Lattices Generated by Information Systems and their Internal Structure
DOI:
https://doi.org/10.6000/2371-1647.2018.04.01Keywords:
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
How to Cite
Issue
Section
License
Policy for Journals/Articles with Open Access
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are permitted and encouraged to post links to their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
Policy for Journals / Manuscript with Paid Access
Authors who publish with this journal agree to the following terms:
- Publisher retain copyright .
- Authors are permitted and encouraged to post links to their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work .