On Some Subset of the Partition Set

Article type: Research Article

Authors: Grzymała-Busse, Jerzy W.^a | Pawlak, Zdzisław^b

Affiliations: [a] The University of Kansas | [b] Polish Academy of Sciences

Abstract: This paper contains a simple algorithm for minimal partition of a set, which is the departure point to study attribute dependencies in information system (see [3], [6], [7], [9]). Theoretical properties of such partitions have been studied by Łoś (see [5]) and the proposed algorithm has been implemented by Stevens (see [8]). The implementation shows many practical advantages of the proposed method.

Keywords: partition, block, minimal nontrivial partition, minimal number of partitions

DOI: 10.3233/FI-1984-7405

Journal: Fundamenta Informaticae, vol. 7, no. 4, pp. 483-488, 1984