Ինչպե՞ս է ճիշտ պատասխան ստանալու հավանականությունը տարբեր դասի ընտրության ռազմավարություններով ծառի տողի վրա և ինչպես այն հաշվարկել ցանկացած հավանականությունների համար։

Ներմուծման ծառերի մեջ, տերևային հանգույցները սովորաբար պարունակում են դասերի հավանականությունների բաշխում, օրինակ՝ (P(C_i)) դասի համար (C_i): Տերևում դասը ընտրելու ռազմավարությունները ազդում են ճիշտ պատասխանելու հավանականության վրա՝

1. Մեծագույն հավանականությամբ դաս ընտրել (argmax)

   • Ճիշտ պատասխանելու հավանականությունը հավասար է (\max_i P(C_i)) արժեքին:
   • Սա ամենատարածված ռազմավարությունն է, որը նվազեցնում է դասակարգման սխալը:

2. Տարածման համաձայն պատահական դաս ընտրել

   • Ճիշտ պատասխանելու հավանականությունը հավասար է դասերի քառակուսիների գումարին՝ [ \sum_i P(C_i)^2 ]
   • Սա կապված է այն բանի հետ, որ (C_i) դասը գուշակելու հավանականությունը (P(C_i)), իսկ իրական դասը (C_i) լինելը նույնպես (P(C_i)):

3. Ստատիկ ռազմավարությամբ դաս ընտրել (օրինակ՝ միշտ նույն դասը)

   • Ճիշտ պատասխանելու հավանականությունը հավասար է այդ դասի հավանականությանը տերևում:

Բոլոր հավանականությունների համար (P(C_1), P(C_2), ..., P(C_k)), որտեղ (\sum_i P(C_i) = 1), հաշվարկներն են՝

• Մեծագույն հավանականությամբ դաս ընտրելիս՝ [ P_{correct} = \max_i P(C_i) ]

• Տարածման համաձայն պատահական դաս ընտրելիս՝ [ P_{correct} = \sum_i P(C_i)^2 ]

Այսպիսով, ընտրության ռազմավարությունը ուղղակիորեն ազդում է ճիշտ պատասխանելու հավանականության վրա, և առավելագույն հավանականությունների ընտրությունը սովորաբար օպտիմալ է դասակարգման ճշգրտության համար։