Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Dynamic Programming Approach for Construction of Association Rule Systems

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

Fundamenta Informaticae

2016

Vol. 147, nr 2/3

159--171

In the paper, an application of dynamic programming approach for optimization of association rules from the point of view of knowledge representation is considered. The association rule set is optimized in two stages, first for minimum cardinality and then for minimum length of rules. Experimental results present cardinality of the set of association rules constructed for information system and lower bound on minimum possible cardinality of rule set based on the information obtained during algorithm work as well as obtained results for length.

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.