Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Information Technology
Title in original language Pārklāšanas principos bāzētu klasifikācijas algoritmu pētīšana un analīze
Title in English Investigation and Analysis of Covering-Based Classification Algorithms
Department Faculty Of Computer Science Information Tehnology And Energy
Scientific advisor Dr. sc. ing. Ludmila Aleksejeva
Reviewer Mg. sc. ing. Egmonts Treiguts
Abstract 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.
Keywords Algoritms AQ, Algoritms Fuzzy AQ, Induktīva apmācība
Keywords in English Algorithm AQ, Algorithm Fuzzy AQ, Inductive learning
Language lv
Year 2012
Date and time of uploading 20.06.2012 16:50:02