Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

3 Evaluating Classifiers Consider the following decision rule ft for a two-category problem in R. Given an input x ER decide category y, if x

image text in transcribed

3 Evaluating Classifiers Consider the following decision rule ft for a two-category problem in R. Given an input x ER decide category y, if x > t; otherwise decide category y2 (1) What is the error rate for this rule, that is, what is P[fe(x) + y)? (ii) Show that at for the optimally selected threshold value t (i.e., the one which gives minimum error rate), it must be the case that P(X = t|Y = y)P(Y = y) = P(X = t|Y = y2)P(Y = y2). (iii) Assume that the underlying population distribution has equal class priors (i.e., PY = y] = PY = y2]), and the individual class conditionals (i.e., P[X|Y = y) and P[X|Y = yl) are distributed as Gaussians. Give an example setting of the class conditionals (i.e., give an example parameter settings for the Gaussians) such that for some threshold value t, the rule ft achieves the Bayes error rate; and similarly, give an example setting of the class conditionals such that for no threshold value t, the rule ft achieves the Bayes error rate. 3 Evaluating Classifiers Consider the following decision rule ft for a two-category problem in R. Given an input x ER decide category y, if x > t; otherwise decide category y2 (1) What is the error rate for this rule, that is, what is P[fe(x) + y)? (ii) Show that at for the optimally selected threshold value t (i.e., the one which gives minimum error rate), it must be the case that P(X = t|Y = y)P(Y = y) = P(X = t|Y = y2)P(Y = y2). (iii) Assume that the underlying population distribution has equal class priors (i.e., PY = y] = PY = y2]), and the individual class conditionals (i.e., P[X|Y = y) and P[X|Y = yl) are distributed as Gaussians. Give an example setting of the class conditionals (i.e., give an example parameter settings for the Gaussians) such that for some threshold value t, the rule ft achieves the Bayes error rate; and similarly, give an example setting of the class conditionals such that for no threshold value t, the rule ft achieves the Bayes error rate

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Advances In Databases And Information Systems 25th European Conference Adbis 2021 Tartu Estonia August 24 26 2021 Proceedings Lncs 12843

Authors: Ladjel Bellatreche ,Marlon Dumas ,Panagiotis Karras ,Raimundas Matulevicius

1st Edition

3030824713, 978-3030824716

More Books

Students also viewed these Databases questions