Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
4,49 € Ielikt grozā
Gribi lētāk?
Identifikators:850372
 
Autors:
Vērtējums:
Publicēts: 31.12.2005.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
Darba fragmentsAizvērt

1. Uzdevuma nostādne

Praktiskais darbs sastāv no divām daļām:
1. daļa. Izmantojot datus no 1. praktiskā darba pirmās daļas, jārealizē ID3 klasifikators:
a)Realizācijas posmu aprēķinu veidošana un attēlošana;
b)Datu sadales pēc katras koka izveidošanas iterācijas attēlošana;
c)Gala koka attēlošana;
d)Kļūdas (ja ir) novērtēšana uz apmācības;
e)Jauno piemēru klasifikācija un kļūdas (ja ir, ar ko salīdzināt) novērtēšana.
2. daļa. Ar programmas See5/C5.0 palīdzību izveidot attiecīgo klasifikācijas koku.
f)Koka izveidošana ar programmas palīdzību;
g)Gala koka attēlošana;
h)Kļūdas (ja ir) novērtēšana uz apmācības;
i)Jauno piemēru klasifikācija un kļūdas (ja ir, ar ko salīdzināt) novērtēšana;
j)Failu *.data un *.names sagatavošana rādīšanai pasniedzējam.

Abās darba daļās izmanto sekojošu datu kopu: apmācības kopa sastāv no 27 ierakstiem un 7 jauniem ierakstiem. Klašu skaits – 2. Jauni ieraksti nav vienādi ar apmācības kopas ierakstiem.

Pēc abu daļu pabeigšanas jāveido salīdzinoša analīze par algoritmu rezultātiem.

2. Teorētiskais pamatojums
2.1 ID3
Induktīvais lēmumu koks patiesībā ir grafs ar vairākām virsotnēm, kuras savā starpā ir saistītas ar lokiem. Katra grafa iekšējā virsotne atspoguļo kādu ne-mērķa atribūtu un katrs loks – iespējamo šī atribūta vērtību. Savukārt, koka lapas (mērķa virsotnes) atspoguļo mērķa atribūta gaidīto vērtību vai arī klasi. Sākuma virsotni lēmumu kokā sauc par saknes virsotni.
Lai klasificētu nezināmu objektu, tā atribūtu vērtības ir jāpārbauda uz lēmumu koka. Rezultātā rodas ceļš, kas ved no saknes virsotnes uz koka lapu. Tas satur klases paredzējumu. Liela priekšrocība lēmumu kokiem ir tā, ka tos ir samērā vienkārši pārveidot klasifikācijas likumos.
Pamatalgoritms lēmumu koka indukcijai ir „alkatīgais algoritms”, kas veido lēmumu koku no augšas uz leju rekursīvā „atdalīt-un-uzvarēt” manierē. Dotais algoritms ir ID3 algoritma versija. Tas ģenerē lēmumu koku no dotas apmācošās datu kopas. Ieejas dati ir eksemplāri, attēloti kā diskrētu vērtības atribūti, un atribūtu saraksts. …

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties