A New Algorithm for Decomposition Problem of Binary Fuzzy Relations

Hongbiao Fan,Jun-e Feng,Lequn Zhang,Hongli Lv
DOI: https://doi.org/10.1109/ascc.2013.6606359
2013-01-01
Abstract:This paper deals with the decomposition problem of a binary fuzzy relation defined in the Cartesian product of finite spaces. First, a necessary and sufficient condition on the solvability of the problem is shown. Then logical equations are converted into algebraic equations via semi-tensor product (STP) approach, based on which all solutions of the decomposition problem can be obtained. Finally, an illustrative example is shown to demonstrate effectiveness of the derived algorithm.
What problem does this paper attempt to address?