Title :
On the Combinatorics of Tolerance Relations
Author_Institution :
Dept. of Comp. Sci., Univ. of Massachusetts Boston, Boston, MA, USA
Abstract :
Tolerance relations are useful in soft computing in the treatment of non-disjoint clusterings, in the study of fuzzy automata, etc. After a comparative review of tolerance and equivalences of a set, we evaluate the number of tolerances situated between two equivalences, certain combinatorial aspects of the lattice of tolerances on a finite set and the use of bipartite graphs in the study of tolerances.
Keywords :
equivalence classes; graph theory; lattice theory; set theory; bipartite graphs; combinatoric-tolerance relations; finite set tolerance lattice; set equivalence; Automata; Bipartite graph; Context; Extraterrestrial measurements; Indexes; Lattices; Gini index; equivalence; tolerance;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2013 IEEE 43rd International Symposium on
Conference_Location :
Toyama
Print_ISBN :
978-1-4673-6067-8
Electronic_ISBN :
0195-623X
DOI :
10.1109/ISMVL.2013.47
