Главная страница
russian   english
16+
<< back

Title of Article

DECISION RULE OPTIMIZATION ON THE BASIS OF DYNAMIC PROGRAMMING METHODS


Issue
6
Date
2010

Article type
scientific article
UDC
519.712
Pages
195-200
Keywords
decision table, decision rule, dynamic programming, greedy algorithm


Authors
Zelosko Beata
Universitet Silezii, Polsha

Moshkov Mikhail Yurevich
Nauchno-tekhnologicheskiy universitet im. korolya Abdully, Saudovskaya Araviya

Chikalov Igor Valerevich
Nauchno-tekhnologicheskiy universitet im. korolya Abdully, Saudovskaya Araviya


Abstract
On the basis of dynamic programming methods, a new approach to minimization of the approximate decision rule length is considered. A modification of this approach is discussed which uses an upper bound on the decision rule minimum length obtained by the greedy algorithm.

File (in Russian)