Title | ||
---|---|---|
An optimal algorithm for computing the max–min transitive closure of a fuzzy similarity matrix |
Abstract | ||
---|---|---|
Many algorithms have been proposed for computing the max–min transitive closure of fuzzy similarity matrices. In this paper, a new algorithm is proposed to compute the max–min transitive closure of a fuzzy similarity matrix, which runs in O(n2) time for n by n matrices. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1016/S0165-0114(00)00062-2 | Fuzzy Sets and Systems |
Keywords | Field | DocType |
Fuzzy clustering,Fuzzy equivalence matrix,Fuzzy equivalence relation,Fuzzy similarity matrix,Transitive closure | Discrete mathematics,Fuzzy clustering,Combinatorics,Equivalence relation,Matrix (mathematics),Fuzzy logic,Fuzzy similarity,Algorithm,Fuzzy set,Fuzzy equivalence relation,Transitive closure,Mathematics | Journal |
Volume | Issue | ISSN |
123 | 1 | 0165-0114 |
Citations | PageRank | References |
45 | 2.60 | 3 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hsuan-shih Lee | 1 | 535 | 36.35 |