Studiju veids |
bakalaura akadēmiskās studijas |
Studiju programmas nosaukums |
Informācijas tehnoloģija |
Nosaukums |
Pārklāšanas principos bāzētu klasifikācijas algoritmu pētīšana un analīze |
Nosaukums angļu valodā |
Investigation and Analysis of Covering-Based Classification Algorithms |
Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
Darba vadītājs |
Dr. sc. ing. Ludmila Aleksejeva |
Recenzents |
Mg. sc. ing. Egmonts Treiguts |
Anotācija |
Bakalaura darba mērķis ir izpētīt algoritma AQ darbību izplūdušajā un precīzajā vidē. Darba tiek apskatīti divi algoritmi, pirmais AQ algoritms, kas darbojas precīzajā vidē un otrais ir Fuzzy AQ, kas darbojas izplūdušajā vide.
Pirmais darba uzdevums bija izpētīt un aprakstīt algoritmu AQ un Fuzzy AQ darbību. Pēc tam, kad algoritma darbība bija formāli aprakstīta, bija uzdevums pielietot algoritmu uzdevumu risināšanai. Algoritmu pielietošanai bija ņemts uzdevums par sporta izvēli atkarīgi no laika apstākļiem.
Darba laika bija izstrādāta Fuzzy AQ algoritma programmrealizācija, kas paredzēta darbam ar datu kopu, kas sastāv no 16 piemēriem, 4 atribūtiem un 3 klasēm. Katram atribūtam ir savas vērtības, pirmajām un otrajam atribūtam ir 3 vērtības, trešajam un ceturtajām divas vērtības.
Bakalaura darbā 3. daļa, kur ir aprakstīts algoritmu pielietojums, saņemtie rezultāti gandrīz apmierina. Algoritms AQ realizē klasificēšanu vienai klasei „volejbols”, un rezultāta uzģenerē likumu; ar kuru palīdzību var izvēlēt kad spēlēt volejbolu atkarīgi no laika apstākļiem. Likums, kas bija uzģenerēts pārklāj vienu pozitīvo un vienu negatīvu piemēru, tad var pateikt, ka algoritms neklasificē piemērus pilnīgi pareizi. Fuzzy AQ veicot klasificēju, pieņemot, ka klase „volejbols” ir pozitīvs uzģenerē vienu likumu, kas pārklāj visus pozitīva klase piemērus un astoņus negatīva klase piemērus, skatoties tikai uz to ka algoritms Fuzzy AQ pārklāj visus pozitīva klase piemērus var secināt, kā tas veic klasifikāciju precīzāk, nekā algoritms AQ.
Bakalaura darbā ir 65 lappuses, 9 attēli, 44 tabulas un 1 pielikums. |
Atslēgas vārdi |
Algoritms AQ, Algoritms Fuzzy AQ, Induktīva apmācība |
Atslēgas vārdi angļu valodā |
Algorithm AQ, Algorithm Fuzzy AQ, Inductive learning |
Valoda |
lv |
Gads |
2012 |
Darba augšupielādes datums un laiks |
20.06.2012 16:50:02 |