Tutvumine AdaBoostiga

Date

2013-06-10

Journal Title

Journal ISSN

Volume Title

Publisher

Tartu Ülikool

Abstract

AdaBoost on boosting-meetodite perre kuuluv tehisõppe algoritm. Boostingmeetodite nimetus tuleneb nende omadusest parandada või võimendada (ingl boost) suhteliselt lihtsate klassifitseerijate klassifitseerimisomadusi. Boostingalgoritmid kasutavad kergesti rakendatavaid ja juhuslikust arvamisest vaid veidi paremate omadustega klassifitseerijaid ja konstrueerivad neist ühe, väga hea klassifitseerija. AdaBoosti kirjeldasid esmakordselt Yoav Freund ja Robert Schapire 1996. aastal. Töö esimeses peatükis tutvustatakse mitmeid klassifitseerimisteooria põhimõisteid nagu näiteks kaofunktsioon ja risk. Järgmine peatükk tutvustab andmetest õppimise põhimõtet. Kolmas peatükk keskendub AdaBoostile. Lisaks algoritmi kirjeldusele esitatakse seal mitmed hinnangud AdaBoosti väljundi riskile. Neljandas peatükis kirjeldatakse autori poolt läbi viidud katseid AdaBoostiga. Kirjeldatud simulatsioonide tarbeks tarvilike programmide koostamiseks on kasutatud statistikatarkvara R. Töös esitatud jooniste kujundamisel on kasutatud pilditöötlustarkvara GIMP 2.

Description

Keywords

Citation