An algorithm for computing the transitive closure of a fuzzy similarity matrix

DOI10.1016/0165-0114(92)90191-6zbMATH Open0787.62062OpenAlexW2055375485MaRDI QIDQ1311751FDOQ1311751

Authors: Guo Yao Fu 

Publication date: 20 January 1994

Published in: Fuzzy Sets and Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0165-0114(92)90191-6

Recommendations

• An optimal algorithm for computing the max-min transitive closure of a fuzzy similarity matrix
• scientific article; zbMATH DE number 3891544
• An algorithm to compute the transitive closure, a transitive approximation and a transitive opening of a fuzzy proximity
• scientific article; zbMATH DE number 2094780
• On the \(T_L\)-transitivity of fuzzy similarity measures
• Symbolic and Quantitative Approaches to Reasoning with Uncertainty
• Transitive approximation of fuzzy relations by alternating closures and openings
• scientific article; zbMATH DE number 1819917
• scientific article; zbMATH DE number 486959

zbMATH Keywords

complexityfuzzy classificationnew algorithmfuzzy equivalence matrixtransitive closure of a fuzzy similarity matrix

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Probabilistic methods, stochastic differential equations (65C99) Theory of fuzzy sets, etc. (03E72)

Cites Work

• Some Recent Investigations of a New Fuzzy Partitioning Algorithm and its Application to Pattern Classification Problems
• A Graph Theoretic Analysis of Pattern Classification via Tamura's Fuzzy Relation
• Fuzzy Chains
• On similarity relations in fuzzy relational databases

Cited In (11)

• UPGMA clustering revisited: a weight-driven approach to transitive approximation
• Automatic clustering of business processes in business systems planning
• Title not available (Why is that?)
• An optimal algorithm for computing the max-min transitive closure of a fuzzy similarity matrix
• Computationally efficient sup-t transitive closure for sparse fuzzy binary relations
• Algorithms for computing the min-transitive closure and associated partition tree of a symmetric fuzzy relation.
• Iterates of fuzzy circulant matrices
• Dual fuzzy similarity relation equations
• An algorithm to compute the transitive closure, a transitive approximation and a transitive opening of a fuzzy proximity
• Optimization methods for fuzzy clustering
• A clustering method to identify representative financial ratios

This page was built for publication: An algorithm for computing the transitive closure of a fuzzy similarity matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1311751)