adamryczkowski/rectpartitions: Algorithm that Finds Permutation of Rows and Colums that Decomposises a Binary Matrix into a Minimal and Exclusive Set of Covering Rectangles

The task is to find a permutation of rows and columns of the matrix, such that a matrix built by shuffling the columns and rows according to the permutations can be partitioned into a minimal set of rectangles. Find all the rectangles as well. For illustration, one can think about the problem this way: Suppose I have a set of objects and a set of properties. Each object can have any number of (distinct) properties. The task is to summarize (report) this mapping using the least amount of sentences. Each sentence has a form "<list of objects> have properties <list of properties>".

Getting started

Package details

AuthorAdam Ryczkowski partially using materials from
MaintainerAdam Ryczkowski <[email protected]>
LicenseGPL 3.0
Package repositoryView on GitHub
Installation Install the latest version of this package by entering the following in R:
adamryczkowski/rectpartitions documentation built on May 16, 2019, 7:21 a.m.