6. In many pattern classification problems one has the option either to assign the pat- tern to one of Ne classes, or to reject it as being unrecognizable. Let o, i = 1,..., Ne be the action of deciding that the true state of nature is w, and let oNe41 be the action of rejecting the pattern as unrecognizable. Let the loss function be 0, i = j A,, i= Nc +1 A, otherwise where A, and A, are non-negative constants; A, is the loss associated with rejection, and A, is the loss associated with a wrong classification. Show that the minimum risk decision rule is to decide w, if P(w, x) > P(w; x) for all j and if P(w; x) >1- A,/A.. and reject otherwise. What happens in A, = 0? What happens if A, > 1,?

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
100%
6. In many pattern classification problems one has the option either to assign the pat-
tern to one of Ne classes, or to reject it as being unrecognizable. Let o,, i = 1,..., Ne
be the action of deciding that the true state of nature is wi, and let o Net1 be the action
of rejecting the pattern as unrecognizable. Let the loss function be
0, i = j
A, i = Ne +1
d., otherwise
where A, and A, are non-negative constants; A, is the loss associated with rejection,
and A, is the loss associated with a wrong classification. Show that the minimum risk
decision rule is to decide w, if P(w, x) > P(w,x) for all j and if P(w; x) >1-A/A.,
and reject otherwise. What happens in A, = 0? What happens if A, > 1,?
Transcribed Image Text:6. In many pattern classification problems one has the option either to assign the pat- tern to one of Ne classes, or to reject it as being unrecognizable. Let o,, i = 1,..., Ne be the action of deciding that the true state of nature is wi, and let o Net1 be the action of rejecting the pattern as unrecognizable. Let the loss function be 0, i = j A, i = Ne +1 d., otherwise where A, and A, are non-negative constants; A, is the loss associated with rejection, and A, is the loss associated with a wrong classification. Show that the minimum risk decision rule is to decide w, if P(w, x) > P(w,x) for all j and if P(w; x) >1-A/A., and reject otherwise. What happens in A, = 0? What happens if A, > 1,?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 3 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY