Opis programu DESARC


.t01 {text-align:justify;font-size:100%}
.t02 {font-size:75%}
.nag1 {text-align:center;font-size:125%;font-weight:bold;margin-top:2%;margin-bottom:2%}
.nag2 {font-weight:bold;margin-top:3%}
.c_red {color:red}
.c_green {color:green}



DESARC - Decision System Rule Calculator wer. 1.4© Jarosław Szatkowski

Spis treści:

Wymagania systemowe
Opis programu DESARC



Wymagania systemowe
Dowolny system Windows zgodny z Windows NT.

Opis programu DESARC
DESARC jest programem służącym do wyznaczania reguł w systemie decyzyjnym. Obecna wersja programu umożliwia wyznaczenie reguł dwoma metodami: algorytmem typu "Exhaustive" usprawnionym na kilka sposobów i algorytmem LEM2v1 w wersji bez obliczania aproksymacji dolnej i obszaru brzegowego.
W algorytmie "Exhaustive" jednym z usprawnień jest utworzenie macierzy nieodróżnialności i wypełnienie jej oraz wykorzystywanie tylko jednej z jej połówek, utworzonych przez przekątną macierzy.
Algorytm LEM2v1 zawiera mnóstwo usprawnień, które czynią go jednym z najszybszych algorytmów wyznaczania reguł SD.
Program umożliwia własnoręczne stworzenie macierzy systemu decyzyjnego (dalej MSD), wygenerowanie MSD pseudolosowo o wartościach całkowitych z dowolnego zakresu, wczytanie MSD z pliku typu MSD (plik programu DESARC) oraz z pliku typu TAB (plik programu RSES, obsługiwane są tylko wartości numeryczne), zapis MSD do pliku typu MSD. Macierz SD przechowuje wartości typu rzeczywistego.
Po załadowaniu MSD do programu użytkownik ma do wyboru następujące opcje:

wyliczenie reguł algorytmem "Exhaustive"
wyliczenie reguł algorytmem "LEM2v1"
wyświetlenie lub modyfikację załadowanej do programu macierzy systemu decyzyjnego


Po wyliczeniu reguł MSD danym algorytmem użytkownik ma do wyboru następujące opcje:

wyświetlenie reguł "Exhaustive" lub "LEM2v1"
wyeksportowanie reguł "Exhaustive" lub "LEM2v1" do pliku tekstowego


Program zawiera dodatkowo klasyfikator typu k-NN. Przy wyznaczaniu najbliższych obiektów systemu treningowego do obiektu systemu testowego wykorzystywany jest algorytm Euklidesa wyznaczający odległość. Koncept decyzyjny systemu treningowego przekazuje decyzję obiektowi systemu testowego, gdy suma k najmniejszych odległości z danego konceptu jest najmniejsza wśród wszystkich konceptów. Użytkownik ma możliwość określenia wartości parametru k. Jeżeli użytkownik poda zbyt dużą wartość parametru k, program skoryguje ją do maksymalnej dopuszczalnej wartości.

W celu przeprowadzenia klasyfikacji należy załadować dodatkowo testowy system decyzyjny zawierający oceny nadane przez eksperta poleceniem "Wczytaj system testowy...". System treningowy ładuje się poleceniem "Wczytaj system decyzyjny...".
Po załadowaniu systemu treningowego i testowego do programu użytkownik ma do wyboru następujące opcje:

przeprowadzenie klasyfikacji k-NN
wyświetlenie lub modyfikację treningowego systemu decyzyjnego - polecenie "Wyswietl/Modyfikuj system decyzyjny"
wyświetlenie lub modyfikację testowego systemu decyzyjnego - polecenie "Wyswietl/Modyfikuj system testowy"


Po przeprowadzeniu klasyfikacji k-NN użytkownik ma możliwość:

ponownego wyświetlenia wyników klasyfikacji


Program wykorzystuje zegar procesora w celu bardzo dokładnego pomiaru czasu wyznaczania reguł dla systemu decyzyjnego i przeprowadzania klasyfikacji systemu testowego. W celu zwiększenia dokładności pomiaru czasu uwzględniany jest błąd pomiaru czasu.