Authors

A.A. LIPATOV, V.N. Ushakov

Abstract

The article proposes criteria for the identification and formal presentation of groups of objects based on uncertain estimates of the values ​​of their quantitative and qualitative features. The tasks of identifying homogeneous and heterogeneous groups of objects are being solved. In homogeneous groups, the values ​​of the same quality characteristics of all objects coincide. In heterogeneous groups of objects, the values ​​of such signs may not coincide, however, they must satisfy a priori given permissible combinations. A graph-theoretic approach is used to identify groups of objects. In this case, uncertain estimates of features of objects are presented in the form of sets of their possible values. When deciding whether a pair of objects belongs to one group, three-valued logic is used, which allows identifying and formally presenting possible and reliable groups of objects in the data structures.

Keywords

grouping, qualitative data, uncertain data, undetermined calculations, multi-valued logic, graph theory, data formalization