Warianty tytułu
Języki publikacji
Abstrakty
Porównując dwa podejścia opisane wyżej można stwierdzić, że metoda oparta na drzewach decyzyjnych jest metodą bardziej efektywną, jeżeli za kryterium efektywności przyjmie się jest rozmiar przestrzeni poszukiwań się.
W teście kompletności wykonywanym w tej metodzie obszar przeszukiwań jest zmniejszony poprzez przeszukiwanie grup węzłów wychodzących się ze wspólnego węzła. Ponieważ jeden węzeł może należeć do kilku reguł, liczba węzłów w drzewie decyzyjnym jest znacząco mniejsza niż liczba wszystkich warunków w przesłankach reguł, które muszą być przeszukane dla znalezienia reguł pominiętych w podejściu opartym na tablicach decyzyjnych.
W teście spójności obszar przeszukiwań jest również znacznie zmniejszony, poprzez zastosowanie algorytmu przycinania. Weryfikowana reguła jest porównywana z mniejszą liczbą reguł niż w podejściu opartym na tablicach decyzyjnych, gdzie występuje porównywanie reguły z regułą. (fragment tekstu)
W teście kompletności wykonywanym w tej metodzie obszar przeszukiwań jest zmniejszony poprzez przeszukiwanie grup węzłów wychodzących się ze wspólnego węzła. Ponieważ jeden węzeł może należeć do kilku reguł, liczba węzłów w drzewie decyzyjnym jest znacząco mniejsza niż liczba wszystkich warunków w przesłankach reguł, które muszą być przeszukane dla znalezienia reguł pominiętych w podejściu opartym na tablicach decyzyjnych.
W teście spójności obszar przeszukiwań jest również znacznie zmniejszony, poprzez zastosowanie algorytmu przycinania. Weryfikowana reguła jest porównywana z mniejszą liczbą reguł niż w podejściu opartym na tablicach decyzyjnych, gdzie występuje porównywanie reguły z regułą. (fragment tekstu)
Rocznik
Strony
79--88
Opis fizyczny
Twórcy
autor
- Akademia Ekonomiczna we Wrocławiu
Bibliografia
- Cragunt B.J., Steudel H.J.: A decision-table-processor for checking completeness and consistency in rule-based expert systems, Man-Machine Studies, No. 26, 1987.
- Culbert Ch., Riley G., Savely R.T.: Approaches to the Verification of Rule-Based Expert Systems, First Annual Workshop on Space Operation Automation and robotics, 1987.
- Nguyen T.A., Perkins W.A., Laffey T.J., Pecora D.: Knowledge Base Verification, Ai Magazine, Vol. 8, No. 2, 1987.
- Suh Y., Murray T.J.: A Tree-Based Approach for Verifying Completeness and Consistency in Rule-Based Systems, Expert Systems with Applications, Vol. 7, No. 2, 1994.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000170902518