Proceedings of ISP RAS

Feature’s types and their role in differentiating classes for estimation of not fully described object

V.N. Yudin (ISP RAS, Moscow, Russia, MONIKI, Moscow, Russia)
L.E. Karpov (ISP RAS, Moscow, Russia, MSU, Moscow, Russia)
V.Y. Abramov (N.V.Sklifosovsky Research Institute of Emergency Care, Moscow, Russia)


Authors are developing precedent approach to solving the problem of optimal decision making. The method they develop makes it possible to make the most adequate precedent selection in conditions where the object under consideration is not fully described, and cannot be estimated unambiguously. The originality of the approach offered by authors is in its focus on functioning with varying set of features (attributes). It is important for different applications, but it is especially important while supporting physician’s decision making, who often has a lack of time and resources. The method presumes the need in differentiating possible object membership that may be done by widening of its feature space. This task may in its turn be reduced to investigating of feature’s roles and their combinations (as in differential diagnosis and semiotics in medicine). In order to determine in what way should one retrieve missing features the authors offer to use the following conceptions: range, persistent feature combination, frequency of occurrence, availability of a feature, and object category. This work is supported by Russian Foundation for Basic Research (projects 15-01-02362 and 15-07-02355).


data mining, case-based reasoning, case base, differential set, measure of closeness, persistent feature combinations


Proceedings of the Institute for System Programming, vol. 28, issue 3, 2016, pp. 231-240

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2016-28(3)-14

Full text of the paper in pdf (in Russian) Back to the contents of the volume