E-Prints Complutense

Computing a T-transitive lower approximation or opening of a proximity relation.



Último año

Garmendia, L. y Salvador, A y Montero, Javier (2009) Computing a T-transitive lower approximation or opening of a proximity relation. Fuzzy Sets and Systems, 160 (14). pp. 2097-2015. ISSN 0165-0114

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta 2020.


URL Oficial: http://www.sciencedirect.com/science/article/pii/S0165011409000554

URLTipo de URL


Since transitivity is quite often violated even by decision makers that accept transitivity in their preferences as a condition for consistency, a standard approach to deal with intransitive preference elicitations is the search for a close enough transitive preference relation, assuming that such a violation is mainly due to decision maker estimation errors. In some way, the higher the number of elicitations, the more probable is inconsistency. This is mostly the case within a fuzzy framework, even when the number of alternatives or objects to be classified is relatively small. In this paper, we propose a fast method to compute a T-indistinguishability from a reflexive and symmetric fuzzy
relation, T being any left-continuous t-norm. The computed approximation we propose will have O(n3) time complexity, where n is the number of elements under consideration, and is expected to produce a T-transitive opening. To the authors’ knowledge, there is no other proposed algorithm that computes T-transitive lower approximations or openings while preserving the reflexivity and symmetry properties.

Tipo de documento:Artículo
Palabras clave:Fuzzy relation; Fuzzy proximity relation; T-transitive relation; fuzzy similarity; T-indistinguishability; T-transitive lower approximation; T-transitive opening
Materias:Ciencias > Matemáticas > Lógica simbólica y matemática
Código ID:16156
Depositado:11 Sep 2012 08:21
Última Modificación:19 Abr 2016 13:53

Descargas en el último año

Sólo personal del repositorio: página de control del artículo