Abstract
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.
Highlights
We investigate an aspect of the construction of logical recognition algorithms – selection of patterns in the set of found patterns in the data
As can be seen from the results, the application of a decision rule based on a reduced set of patterns in some problems leads to a slight decrease in recognition quality
At the same time this accompanied by a significant decrease in the number of patterns to be used for decision making, and that positively affects to clarity of the decision obtained
Summary
Selection of logical patterns for constructing a decision rule of recognition This content has been downloaded from IOPscience. You may be interested in: Heuristics and criteria for constructing logical patterns in data A N Antamoshkin, I S Masich and R I Kuzmich The optimal decision rule in the Kiefer-Weiss problem for a Brownian motion Mikhail V Zhitlukhin, Alexey A Muravlev and Albert N Shiryaev Methods of sequential hypothesis testing for the drift of a fractional Brownian motion A A Muravlev Bayesian problems of sequential discrimination between hypotheses for continuous random processes P V Gapeev ICRP and UNSCEAR: some distant memories David Sowby A transmit diversity scheme for quantum communications Ying Guo, Zhigang Chen, Wei Song et al Shell models and the possibility of application to fusion plasmas Ö D Gürcan, P Hennequin, L Vermare et al
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: IOP Conference Series: Materials Science and Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
