An algorithm to compute the transitive closure, a transitive approximation and a transitive opening of a fuzzy proximity
Luis Garmendia Salvador, Ramón González del Campo, Victoria López, Jordi Recasens · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · 2009
A method to compute the transitive closure, a transitive opening and a transitive approximation of a reflexive and symmetric fuzzy relation is given. Other previous methods in literature compute just the transitive closure, some transitive approximations or some transitive openings. The proposed algorithm computes the three different similarities that approximate a proximity for the computational cost of computing just one. The shape of the binary partition tree for the three output similarities are the same.