Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Studia Informatica

1 2012

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: wzbraniające reguły decyzyjne

Sortuj według:

Ogranicz wyniki do:

Optimization of inhibitory decision rules relative to length

Alsolami F., Chikalov I., Moshkov M., Zielosko B.

Studia Informatica

2012

Vol. 33, nr 2A

395-406

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.

W artykule przedstawiono algorytm dla optymalizacji reguł wzbraniających względem długości. Reguły te w prawej części mają relację "atrybut ≠ wartość". Algorytm opiera się na idei dynamicznego programowania. Dla danej tablicy decyzyjnyej T konstruowany jest skierowany graf acykliczny Λ(T). W wyniku procedury optymalizacji względem długości, na podstawie grafu Λ(T) można opisać cały zbiór nienadmiarowych reguł wzbraniających o minimlanej długości.