Max-min and max-Δ transitive resemblance matrices in classification problems

Article type: Research Article

Authors: Vatlin, Sergey | Krasnoproshin, Viktor

Affiliations: Minsk Radioengineering Institute, 220600 Minsk, P.Brovka St. 6, Belorussian Republic | Belorussian State University, 220080 Minsk, Skorina Av. 4, Belorussian Republic

Abstract: The basic properties and methods of developing max-min and max-Δ transitive approximations of resemblance matrices of observed objects are reviewed. A new algorithm of constructing max-Δ transitive closure of such matrices is presented. The conditions of applications of the max-min and max-Δ transitive measures of similarity are considered.

Keywords: classification problems, measure of similarity, max-min and max-Δ transitivity, transitive closure

DOI: 10.3233/INF-1992-3408

Journal: Informatica, vol. 3, no. 4, pp. 582-591, 1992