Example 7.8 showed the use of error-correcting codes for a multiclass classification problem having four classes. a.
Question:
Example 7.8 showed the use of error-correcting codes for a multiclass classification problem having four classes.
a. Suppose that, given an unknown tuple to label, the seven trained binary classifiers collectively output the codeword 0101110, which does not match a codeword for any of the four classes. Using error correction, what class label should be assigned to the tuple?
b. Explain why using a 4-bit vector for the codewords is insufficient for error correction.
Transcribed Image Text:
Example 7.8. Multiclass classification with error-correcting codes. Consider the 7-bit codewords associated with classes C to C4 in Fig. 7.25. Suppose that, given an unknown tuple to label, the seven trained binary classifiers collectively output the codeword 0001010, which does not match a codeword for any of the four classes. A classification error has obviously occurred, but can we figure out what the classification most likely should be? We can try by using the Hamming distance, which is the number of different bits between two codewords. The Hamming distance between the output codeword and the codeword for C is 5 because five bits-namely, the first, second, third, fifth, and seventh-differ. Similarly, the Hamming distance between the output code and the codewords for C through C4 are 3, 3, and 1, respectively. Note that the output codeword is closest to the codeword for C4. That is, the FIGURE 7.25 Class Error-correcting codeword C C C3 C4 1111111 0000111 0011001 0101010
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 100% (2 reviews)
a The Hamming distance between C1 and output is 3 the distance between C2 and output is 3 the dist...View the full answer
Answered By
Aysha Ali
my name is ayesha ali. i have done my matriculation in science topics with a+ . then i got admission in the field of computer science and technology in punjab college, lahore. i have passed my final examination of college with a+ also. after that, i got admission in the biggest university of pakistan which is university of the punjab. i am studying business and information technology in my university. i always stand first in my class. i am very brilliant client. my experts always appreciate my work. my projects are very popular in my university because i always complete my work with extreme devotion. i have a great knowledge about all major science topics. science topics always remain my favorite topics. i am also a home expert. i teach many clients at my home ranging from pre-school level to university level. my clients always show excellent result. i am expert in writing essays, reports, speeches, researches and all type of projects. i also have a vast knowledge about business, marketing, cost accounting and finance. i am also expert in making presentations on powerpoint and microsoft word. if you need any sort of help in any topic, please dont hesitate to consult with me. i will provide you the best work at a very reasonable price. i am quality oriented and i have 5 year experience in the following field.
matriculation in science topics; inter in computer science; bachelors in business and information technology
_embed src=http://www.clocklink.com/clocks/0018-orange.swf?timezone=usa_albany& width=200 height=200 wmode=transparent type=application/x-shockwave-flash_
4.40+
11+ Reviews
14+ Question Solved
Related Book For
Data Mining Concepts And Techniques
ISBN: 9780128117613
4th Edition
Authors: Jiawei Han, Jian Pei, Hanghang Tong
Question Posted:
Students also viewed these Computer science questions
-
10 Global Financial currently has 8 million common shares outstanding. Over the last three years, the company experienced a substantial sell-off of shares as the earnings per common share fell and...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
List three specific parts of the Case Guide, Objectives and Strategy Section (See below) that you had the most difficulty understanding. Describe your current understanding of these parts. Provide...
-
If the demand function and supply function for Z-brand phones are p + 2q = 100 and 35p + 20q = 350, respectively, compare the quantity demanded and the quantity supplied when p = 14. Are there...
-
A hawser is wrapped two full turns around a bollard. By exerting a 320-N force on the free end of the hawser, a dockworker can resist a force of 20kN on the other end of the hawser. Determine (a) The...
-
What are the 10K and 10Q reports? By whom are they filed? What do they contain? With whom are they filed? What is the easiest way to retrieve one?
-
6. Under a new British law, a police officer must now say the following to a suspect placed under arrest: "You do not have to say anything. But if you do not mention now something which you later use...
-
In what ways can Susan Collyns facilitate the success ofCPK?Using the scenarios in case Exhibit 9, what role does leverageplay in affecting the return on equity (ROE) for CPK? What aboutthe cost o 2...
-
Semisupervised classification, active learning, and transfer learning are useful for situations in which unlabeled data are abundant. a. Describe semisupervised classification, active learning, and...
-
Compare and contrast associative classification and discriminative frequent pattern-based classification. Why is classification based on frequent patterns able to achieve higher classification...
-
Listed below are the high temperatures (in ?F) near the author?s home on consecutive days beginning with September 1 of a recent year (from Data Set 11 in Appendix B). The mean of these high...
-
Can you briefly list some of the main proposals in Dodd-Frank Act? For each proposal you listed, discuss who is likely to support the changes and why. For each proposal you listed, discuss who is...
-
MPE Inc. will soon enter a very competitive marketplace in which it will have limited influence over the prices that are charged. Management and consultants are currently working to fine - tune the...
-
A coupon bond has a face value of $1,000.with 5.55% coupon rate.It matures in 5 years,and has a yield to maturity of 9.75%.What is the price of the bond? Please submit your answers with 4 decimals...
-
Company ABC imports cheese from America to make cheesecake in Korea. If the Korean won (KRW) appreciates against USD, what will most likely happen?
-
Describe some current regulatory issues that would affect the cost of foreign-made vehicles versus domestically produced vehicles. For example, are there strict regulations on product pricing,...
-
Find the company Alexander & Baldwin. Write a one-sentence explanation describing Alexander & Baldwins business. Identify the companys top competitors. Identify the databases and subdatabases that...
-
Accounting policies and practices that are most important to the portrayal of the companys financial condition and results, and require managements most difficult, subjective, or complex judgments...
-
Continuation of Exercise 4-127. (a) What is the probability that the time until the third call is greater than 30 minutes? (b) What is the mean time until the fifth call?
-
The CPU of a personal computer has a lifetime that is exponentially distributed with a mean lifetime of six years. You have owned this CPU for three years. What is the probability that the CPU fails...
-
Continuation of Exercise 4-130. Assume that your corporation has owned 10 CPUs for three years, and assume that the CPUs fail independently. What is the probability that at least one fails within the...
-
Which is true of defects and defectives? Question 9 options: There can be one or more defect ( s ) in a defective Defects and defectives are measured using critical operation charts, unless measuring...
-
In Tin Pan Alley verse-refrain form, A The refrain is most important B The verse is most important C The verse and the refrain are equally important D The orchestral accompaniment is most important
-
Select the activity below that is not appropriate for the post-reading, "recite and review" stage of SQ3R. Preview next week's textbook reading by looking at the table of contents to predict the...
Study smarter with the SolutionInn App