Kāda ir pareizās atbildes iespējamība ar dažādām klases izvēles stratēģijām koka lapā un kā to aprēķināt dažādām varbūtībām?

Lēmumu kokā parasti lapu mezgliņi satur klases varbūtības sadalījumu, piemēram, (P(C_i)) klases (C_i) gadījumā. Stratēģijas klases izvēlē lapā ietekmē pareizas atbildes varbūtību:

1. Izvēlēties klasi ar maksimālo varbūtību (argmax)

   • Pareizas atbildes varbūtība ir vienāda ar (\max_i P(C_i)).
   • Šī ir visbiežāk sastopamā stratēģija, kas samazina klasifikācijas kļūdu lapā.

2. Nejauša klases izvēle saskaņā ar varbūtību sadalījumu

   • Pareizas atbildes varbūtība ir klases kvadrātu summas: [ \sum_i P(C_i)^2 ]
   • Tas ir saistīts ar to, ka (C_i) klases uzminēšanas varbūtība ir (P(C_i)), un iespēja, ka patiesā klase ir (C_i), ir arī (P(C_i)).

3. Klases izvēle pēc fiksētas stratēģijas (piemēram, vienmēr tā pati klase)

   • Pareizas atbildes varbūtība ir šīs klases varbūtība lapā.

Attiecībā uz jebkurām varbūtībām (P(C_1), P(C_2), ..., P(C_k)), kur (\sum_i P(C_i) = 1), aprēķini ir:

• Izvēloties klasi ar maksimālo varbūtību: [ P_{correct} = \max_i P(C_i) ]

• Izvēloties nejauši klasi saskaņā ar sadalījumu: [ P_{correct} = \sum_i P(C_i)^2 ]

Tādējādi, izvēles stratēģija tieši ietekmē pareizas atbildes varbūtību, un maksimālās varbūtības izvēle parasti ir optimāla klasifikācijas precizitātei.