Selection of logical patterns for constructing a decision rule of recognition

Описание

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: International Scientific Conference Reshetnev Readings 2015; Красноярск, Россия; Красноярск, Россия

Год издания: 2016

Идентификатор DOI: 10.1088/1757-899X/122/1/012002

Ключевые слова: Algorithms, Decision making, Optimization, Binary attributes, Objective functions, Optimization modeling, Optimization problems, Pseudo-Boolean function, Pseudo-Boolean optimization, Recognition algorithm, Training sample, Boolean functions

Аннотация: We investigate an aspect of the construction of logical recognition algorithms - selection of patterns in the set of found patterns in the data. We consider the recognition problem for objects described by binary attributes and divided into two classes. A result of performance the procedure of searching patterns on the training setПоказать полностью(a set of input data) is a number of patterns found. The question is to select some patterns from their total number to form a decision rule. That can not only reduce size of the decision rule, but also to improve recognition. One way to make a selection of patterns is select a subset of patterns that are needed to cover all objects of the training sample. This problem is formulated as an optimization problem. The resulting optimization model represents a problem of conditional pseudo-Boolean optimization, in which the objective function and the constraints functions are unimodal monotone pseudo-Boolean functions. Another way is to make the selection of such patterns, which when used together will increase separating capacity of the decision rule. As a criterion for the formation of the decision rule is considered the width of the separation margin. One more way is the selection supporting objects, rules are formed on the basis of which. Selection of logical patterns, which is made in accordance with the proposed approach, can significantly reduce the number of patterns and simplify the decision rule, almost without compromising the accuracy of recognition. This makes the decision rule clearer, and the results more interpretable. It is necessary to support decision making for recognition. © Published under licence by IOP Publishing Ltd.

Ссылки на полный текст

Издание

Журнал: IOP Conference Series: Materials Science and Engineering

Выпуск журнала: Vol. 122, Is. 1

Персоны

Вхождение в базы данных