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); }