Abstract
This study is concerned with a decomposition of fuzzy relations, that is their representation with the aid of a certain number of fuzzy sets. We say that some fuzzy sets decompose an original fuzzy refraction if the sum of their Cartesian products approximate the given fuzzy relation. The theoretical underpinnings of the problem are presented along with some linkages with Boolean matrices (such as a Schein rank). Subsequently, we reformulate the decomposition of fuzzy relations as a problem of numeric optimizing and propose a detailed learning scheme leading to a collection of decomposing fuzzy sets. The role of the decomposition in a general class of data compression problems (including those of image compression and rule-based system condensation) is formulated and discussed in detail.