Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Studia Informatica

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: dynamic programming algorithm

Sortuj według:

Ogranicz wyniki do:

Coverage of exact decision rules

Zielosko B.

Studia Informatica

2013

Vol. 34, nr 2A

251--262

W artykule zaproponowano heurystykę na podstawie algorytmu dynamicznego programowania dla optymalizacji dokładnych reguł decyzyjnych odnośnie do pokrycia. Celem przeprowadzonych badań jest: (i) zbadanie pokrycia reguł konstruowanych za pomocą proponowanego algorytmu oraz porównanie z pokryciem reguł konstruowanych za pomocą algorytmu dynamicznego programowania, (ii) zbadanie rozmiaru grafu (liczba węzłów i krawędzi w skierowanym grafie acyklicznym) skonstruowanego za pomocą proponowanego algorytmu oraz porównanie go z rozmiarem grafu skonstruowanego za pomocą algorytmu dynamicznego programowania.

In the paper, author proposes a heuristics based on dynamic programming algorithm for optimization of exact decision rules relative to coverage. There are two aims for the proposed algorithm: (i) study of coverage of rules and comparison with coverage of rules constructed by the dynamic programming algorithm, (ii) study of size of directed acyclic graph (the number of nodes and edges) and comparison with size of the graph constructed by the dynamic programming algorithm.

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.