Computer Science · Computational Theory and Mathematics
How to Make $T$-Transitive a Proximity Relation
See on the mapAbstract
<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> Three ways to approximate a proximity relation <formula formulatype="inline"><tex Notation="TeX">$R$</tex></formula> (i.e., a reflexive and symmetric fuzzy relation) by a <formula formulatype="inline"><tex Notation="TeX">$T$</tex></formula> -transitive one where <formula formulatype="inline"><tex Notation="TeX">$T$</tex></formula> is a continuous Archimedean <formula formulatype="inline"><tex Notation="TeX">$t$</tex></formula>-norm are given. The first one aggregates the transitive closure <formula formulatype="inline"><tex Notation="TeX">$\overline{R}$</tex></formula> of <formula formulatype="inline"><tex Notation="TeX">$R$</tex> </formula> with a (maximal) <formula formulatype="inline"><tex Notation="TeX">$T$</tex></formula>-transitive relation <formula formulatype="inline"><tex Notation="TeX">$B$</tex></formula> contained in <formula formulatype="inline"><tex Notation="TeX">$R$</tex> </formula>. The second one computes the closest homotecy of <formula formulatype="inline"><tex Notation="TeX">$\overline{R}$</tex> </formula> or <formula formulatype="inline"><tex Notation="TeX">$B$</tex></formula> to better fit their entries with the ones of <formula formulatype="inline"><tex Notation="TeX">$R$</tex></formula>. The third method uses nonlinear programming techniques to obtain the best approximation with respect to the Euclidean distance for <formula formulatype="inline"><tex Notation="TeX">$T$</tex> </formula> the <formula formulatype="inline"><tex Notation="TeX">$\Lstrok$</tex></formula>ukasiewicz or the product <formula formulatype="inline"><tex Notation="TeX">$t$</tex></formula>-norm. The previous methods do not apply for the minimum <formula formulatype="inline"><tex Notation="TeX">$t$</tex></formula>-norm. An algorithm to approximate a given proximity relation by a <formula formulatype="inline"><tex Notation="TeX">${\rm Min}$</tex></formula>-transitive relation (a similarity) is given in the last section of the paper. </para>