INFORMATICA

Informatica

0868-49520868-4952

INF3408

10.3233/INF-1992-3408

Research article

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

Vatlin

Sergey

Krasnoproshin

Viktor

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

01011992

34582591

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.

Keywordsclassification problemsmeasure of similaritymax-min and max-Δ transitivitytransitive closure