static Deskryptor Najwiekszy(Deskryptor[] deskryptory)
{
Deskryptor wartoscMax = deskryptory[0];
for (int i = 0; i < deskryptory.Length; i++)
{
if (wartoscMax.Wartosc < deskryptory[i].Wartosc)
{
wartoscMax = deskryptory[i];
}
}
return(wartoscMax);
}
static void LEM(string[][] wczytaneDane, int kolumna_decyzyjna)//wykonywanie metody LEM
{
List <int> lista_konceptow = Generalna_lista_konceptow(wczytaneDane, kolumna_decyzyjna);
List <int> atrybut_pominiecia = new List <int>();
List <int> obiekt_pominiecia = new List <int>();
List <Regula> lista_regul = new List <Regula>();
foreach (int koncept in lista_konceptow)//przechodzenie między konceptami
{
bool wypelnienie = false;
while (!wypelnienie)
{
Regula nowa_regula = new Regula(koncept);//tworzenie klasa reguła
atrybut_pominiecia = new List <int>();
obiekt_pominiecia = new List <int>();
while (Sprawdzanie_reguly(nowa_regula, wczytaneDane, koncept, kolumna_decyzyjna))
{
Sprawdzanie_obiektu(wczytaneDane, koncept, lista_regul, obiekt_pominiecia, nowa_regula, kolumna_decyzyjna);
Deskryptor czesty_deskryptor = Najczestszy_deskryptor(atrybut_pominiecia, obiekt_pominiecia, wczytaneDane); //przypisanie mu wartości
nowa_regula.Dodaj(czesty_deskryptor); //dodawanie deskryptora
atrybut_pominiecia.Add(czesty_deskryptor.Argument); //dodawanie atrybut który do klasy deskryptora
}
nowa_regula.Obiekty = nowa_regula.Pokrywanie_obiektów(wczytaneDane); //lista obiektów
int suma_obiektu_konceptu = 0;
int suma_regul = 0;
lista_regul.Add(nowa_regula); //dodawanie do listy reguł nową regułę
for (int obiekt = 0; obiekt < wczytaneDane.Length; obiekt++) //przechodzenie między obiektami
{
if (StringToInt(wczytaneDane[obiekt][kolumna_decyzyjna]) == (koncept))
{
suma_obiektu_konceptu++;//dodawanie numer konceptu
}
}
foreach (Regula r in lista_regul)//przechodzenie między regułami w liście
{
if (r.Decyzja == koncept)
{
suma_regul += r.Support;//liczenie supportu
}
}
if (suma_obiektu_konceptu == suma_regul) //sprawdzenie czy pętla została prawidłowo wykonana
{
wypelnienie = true;
}
}
}
Wypisz_reguly(lista_regul);//wypisywanie reguł
}
static Deskryptor Najczestszy_deskryptor(List <int> atrybut_pominiecia, List <int> obiekt_pominiecia, string[][] wczytaneDane)
{//szukanie najczęstszy deskryptor
int support = 0, wartosc = 0;
Deskryptor najczestszy_deskryptor = null;
Deskryptor porownywany_deskryptor = null;
for (int argument = 0; argument < wczytaneDane[0].Length - 1; argument++) //przechodzenie między atrybutami
{
if (!atrybut_pominiecia.Contains(argument)) //sprawdzanie czy atrybut jest pominięty
{
for (int numer_obiekty = 0; numer_obiekty < wczytaneDane.Length; numer_obiekty++) //przechodzenie między obiektami
{
if (!obiekt_pominiecia.Contains(numer_obiekty)) //sprawdzanie czy obiekt jest pominięty
{
support = 0;
wartosc = StringToInt(wczytaneDane[numer_obiekty][argument]);
for (int obiekt = 0; obiekt < wczytaneDane.Length; obiekt++)//przechodzenie między obiektami w celu porównania
{
if (!obiekt_pominiecia.Contains(obiekt))
{
if (StringToInt(wczytaneDane[obiekt][argument]) == wartosc)
{
support++;//liczenie supportu
}
}
}
if (najczestszy_deskryptor == null)//przyisanie pierwszego deskrytora
{
najczestszy_deskryptor = new Deskryptor(argument, numer_obiekty, support, wartosc);
}
else
{
porownywany_deskryptor = new Deskryptor(argument, numer_obiekty, support, wartosc);
if (najczestszy_deskryptor.Pokrycie < porownywany_deskryptor.Pokrycie)
{//przypisanie deskrytora który ma większe pokrycie
najczestszy_deskryptor.Argument = porownywany_deskryptor.Argument;
najczestszy_deskryptor.Obiekt = porownywany_deskryptor.Obiekt;
najczestszy_deskryptor.Pokrycie = porownywany_deskryptor.Pokrycie;
najczestszy_deskryptor.Wartosc = porownywany_deskryptor.Wartosc;
}
}
}
}
}
}
return(najczestszy_deskryptor);
}
