Quiz #4

CS5613 Advanced Analysis of Algorithms

Name Student I.D
Date Time 10 min Marks 2.5
Note: Attempt all questions.

Problem 1:
We have data from the questionnaires survey (to ask people opinion) and objective testing with
two attributes (acid durability and strength) to classify whether a special paper tissue is good or
not. Here are four training samples.

Name Acid Strength Class

Durability
Type – 1 7 7 Bad
Type – 2 7 4 Bad
Type – 3 3 4 Good
Type – 4 1 4 Good

Now the factory produces a new paper tissue that pass laboratory test with Acid Durability =3
and Strength = 7. Without another expensive survey, can we guess what the classification for this
new tissue is? Solve by using k – nearest neighbors, Suppose K= 3.

Solution:

Instructor: Engr. M.Nadeem Page 1

Instructor: Engr. M.Nadeem Page 2