How to make T-transitive a proximity relation

  • Authors:
  • L. Garmendia;J. Recasens

  • Affiliations:
  • Department of Ingeniería del Software e Inteligencia Artificial, Facultad de Informática, Universidad Complutense de Madrid, Madrid, Spain;Department of Matemàtiques i Informàtica, ETS Arquitectura del Vallès, Universitat Politècnica de Catalunya, Sant Cugat del Vallès, Spain

  • Venue:
  • IEEE Transactions on Fuzzy Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Three ways to approximate a proximity relation R (i.e., a reflexive and symmetric fuzzy relation) by a T -transitive one where T is a continuous Archimedean t-norm are given. The first one aggregates the transitive closure R of R with a (maximal) T -transitive relation B contained in R. The second one computes the closest homotecy of R or B to better fit their entries with the ones of R. The third method uses nonlinear programming techniques to obtain the best approximation with respect to the Euclidean distance for T the Łukasiewicz or the product t-norm. The previous methods do not apply for the minimum t-norm. An algorithm to approximate a given proximity relation by a Mintransitive relation (a similarity) is given in the last section of the paper.