Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: School-Seminar on Optimization Problems and their Applications, OPTA-SCL 2018; Omsk; Omsk
Год издания: 2018
Ключевые слова: Pseudo-boolean optimization, recognition, rule-based algorithms
Аннотация: The paper reviews the issues of detection of hidden rules (or patterns) in data sets and their use to support decision making in recognition. The problem of finding patterns is considered as the problem of conditional optimization of monotone pseudo-Boolean functions. For comparison of patterns, three criteria are used: simplicity,Показать полностьюselectivity and evidence, as well as their possible overlap. We consider the types of patterns obtained in accordance with these criteria, which are of the greatest interest for supporting decision making in recognition. The problem of searching for informative patterns by means of formalizing this search in the form of a conditional pseudo-Boolean optimization problem is investigated. The analysis of properties of the optimization model is carried out, and a new alternative optimization model is proposed to search for strong spanned patterns.
Журнал: CEUR Workshop Proceedings
Выпуск журнала: 2098
Номера страниц: 264-275