×

On the structure of F-indistinguishability operators. (English) Zbl 0609.04002

The concept of F-indistinguishability operator is a generalization of the concept of equivalence relation by substituting the F-transitivity for the usual transitivity. It is proven that any F-indistinguishability operator on a set X is generated by a family of fuzzy subsets of X. This result allows the construction of F-indistinguishabilities in a more efficient way, and facilitates new applications of these relations.
The relationship between the F-indistinguishability operators and metrics is explored. The concepts of G-pseudometric as well as G-metric are defined. Fuzzy partitions are discussed from the point of view of F- indistinguishability operators.
Reviewer: Qu Yinsheng

MSC:

03E20 Other classical set theory (including functions, relations, and set algebra)
94D05 Fuzzy sets and logic (in connection with information, communication, or circuits theory)
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Alsina, C.; Trillas, E.; Valverde, L., On some logical connectives for fuzzy set theory, J. Math. Anal. Appl., 93, 15-26 (1983) · Zbl 0522.03012
[2] Bezdek, J. C., Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum: Plenum New York · Zbl 0503.68069
[3] Bezdek, J. C.; Harris, J. O., Fuzzy partitions and relations: An axiomatic basis for clustering, Fuzzy Sets and Systems, 1, 112-127 (1978) · Zbl 0442.68093
[4] Bouchon, B.; Cohen, G.; Frankl, P., Metrical properties of fuzzy relations, Problems of Control and Information Theory, 11, 5, 389-396 (1982) · Zbl 0511.03024
[5] Defays, D., Ultramétriques et relations floues, Bull. Soc. Roy. Sci. Liege, 44, 104-118 (1975) · Zbl 0308.62049
[6] Dunn, J. C., A graph theoretical analysis of pattern classification via Tamura’s fuzzy relation, IEEE Trans. Systems Man Cybernet., 3, 310-313 (1974) · Zbl 0297.68077
[7] Klement, E. P., Operations on fuzzy sets and fuzzy numbers related to triangular norms, (Proc. XIth. ISMVL. Proc. XIth. ISMVL, Oklahoma (1981)), 218-225 · Zbl 0547.04003
[8] Kaufmann, A., Introduction to the Theory of Fuzzy Subsets (1975), Academic Press: Academic Press New York · Zbl 0332.02063
[9] de Mántaras, R. López; Valverde, L., New results in fuzzy clustering based on the concept of indistinguishability relation, (Proc. 7th. Internat. Conference on Pattern Recognition. Proc. 7th. Internat. Conference on Pattern Recognition, Montreal (July 1984)) · Zbl 0659.68106
[10] Menger, K., Probabilistic theory of relations, (Proc. Nat. Acad. Sci. USA, 37 (1951)), 178-180
[11] Ovchinnikov, S. V., Structure of fuzzy binary relations, Fuzzy Sets and Systems, 6, 169-185 (1981) · Zbl 0464.04004
[12] Ovchinnikov, S. V., On fuzzy relational systems, (Proc. 2nd. World Conference on Mathematics at Service of Man. Proc. 2nd. World Conference on Mathematics at Service of Man, Las Palmas de Gran Canaria (1982)), 566-568 · Zbl 0515.03012
[13] Ovchinnikov, S. V., Representations of transitive fuzzy relations, (Skala, H. J.; etal., Aspects of Vagueness (1984), Reidel: Reidel Dordrecht), 105-118 · Zbl 0544.04002
[14] Ovchinnikov, S. V.; Riera, T., On fuzzy classifications, (Yager, R. R., Fuzzy Set and Possibility Theory: Recent Developments (1982), Pergamon Press: Pergamon Press New York), 120-132
[15] Ruspini, E., A new approach to clustering, Inform. and Control, 15, 22-31 (1969) · Zbl 0192.57101
[16] Ruspini, E., Recent developments in fuzzy clustering, (Yager, R. R., Fuzzy Set and Possibility Theory: Recent Developments (1982), Pergamon Press: Pergamon Press New York), 133-147
[17] Schweizer, B.; Sklar, A., Probabilistic Metric Spaces (1983), North-Holland: North-Holland Amsterdam · Zbl 0546.60010
[18] Tamura, S.; Higuchi, S.; Tanaka, K., Pattern classification based on fuzzy relations, IEEE Trans. Systems Man Cybernet., 1, 61-66 (1971) · Zbl 0224.68012
[19] Trillas, E., Assaig sobre les relations d’indistingibilitat, (Actes del Primer Congrès Català de Lògica Matemàtica. Actes del Primer Congrès Català de Lògica Matemàtica, Barcelona (1982)), 51-59
[20] Trillas, E.; Alsina, C., Introduction a los Espacios Métricos Generalizados, Fund. J. March. Serie Universitaria, Vol. 49 (1978) · Zbl 0464.54029
[21] Trillas, E.; Valverde, L., An inquiry on indistinguishability operators, (Skala, H.; etal., Aspects of Vagueness (1984), Reidel: Reidel Dordrecht), 231-256 · Zbl 0564.03027
[22] Trillas, E.; Valverde, L., On implication and indistinguishability in the setting of fuzzy logic, (Kacprzyk, J.; Yager, R. R., Management Decision Support Systems Using Fuzzy Sets and Possibility Theory (1984), Verlag TUV: Verlag TUV Rheinland) · Zbl 0564.03027
[23] Yeh, R. T.; Bang, S. Y., Fuzzy relations, fuzzy graphs, and their applications to clustering analysis, (Zadeh, L. A.; etal., Fuzzy Sets and Their Applications to Cognitive and Decision Processes (1975), Academic Press: Academic Press New York), 125-170 · Zbl 0315.68069
[24] Zadeh, L. A., Similarity relations and fuzzy orderings, Inform. Sci., 3, 177-200 (1971) · Zbl 0218.02058
[25] Zadeh, L. A., Fuzzy Sets and Their Applications to Pattern Classifications and Cluster Analysis, (Van Ryzin, J., Classification and Clustering (1977), Academic Press: Academic Press New York), 251-299
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.