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