Optimization models for detection of patterns in data

Описание

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

Конференция: 2018 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

Авторы

  • Masich I. (Siberian State University of Science and Technology)
  • Kazakovtsev L. (Siberian State University of Science and Technology)
  • Stupina A. (Siberian State University of Science and Technology)

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