Optimization of inhibitory decision rules relative to length
Fawaz Alsolami, Igor Chikalov, Mikhail Moshkov, Beata Marta Zielosko · 2013
The paper is devoted to the study of an algorithm for optimization of inhibitory rules relative to the length. Such rules on the right-hand side have a relation "attribute ≠ value". The considered algorithm is based on an extension of dynamic programming. After the procedure of optimization relative to length, we obtain a graph Λ(T) which describes all nonredundant inhibitory rules with minimum length.