RUS  ENG
Full version
JOURNALS // Informatics and Automation // Archive

Tr. SPIIRAN, 2016 Issue 47, Pages 130–143 (Mi trspy895)

This article is cited in 1 paper

Methods of Information Processing and Management

Methods of Detecting Homogeneous and Heterogeneous Groups of Objects based on Uncertain Qualitative Data

A. A. Lipatova, V. N. Ushakovba, M. V. Nikitinaa

a Joint-Stock Company «Radio Engineering Corporation «Vega»
b Russian Institute for Scientific and Technical Information of Russian academy of science (VINITI RAS)

Abstract: In this paper, the criteria of detection of groups of objects are suggested. These criteria are based on uncertain estimates of objects qualitative attributes. The tasks of the homogeneous and heterogeneous detection of groups of objects are solved. In the homogeneous groups, the values of cognominal qualitative attributes are equal. In the heterogeneous groups, the values of such attributes may differ, but they have to match the a priori set valid combinations. The groups detection is based on the graph-theoretical approach. The decision about the pair of objects belonging to the same group is made by the ternary logic. That allows detecting possible and reliable object groups.

Keywords: grouping; qualitative data; uncertain data; subdefinite computations; multiple-valued logic; graph theory.

UDC: 004.021

DOI: 10.15622/sp.47.7



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024