Selection of logical patterns for constructing a decision rule of recognition

19th International Scientific Conference Reshetnev Readings 2015

Antamoshkin, A.N.^1,2 ; Masich, I.S.^1,3

Department of System Analysis and Operation Research, Siberian State Aerospace University, Krasnoyarsk, Russia^1

Department of Economics and Information Technology of Management, Siberian Federal University, Krasnoyarsk, Russia^2

Department of Informatics and Mathematical Modeling, Krasnoyarsk State Agrarian University, Krasnoyarsk, Russia^3

关键词: Binary attributes;    Objective functions;    Optimization modeling;    Optimization problems;    Pseudo-Boolean function;    Pseudo-Boolean optimization;    Recognition algorithm;    Searching patterns;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/122/1/012002/pdf
DOI  :  10.1088/1757-899X/122/1/012002

来源: IOP

【 摘 要 】

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.