Question: Q 3 . Consider the problem of finding the K nearest neighbors of a data object. Use the below given object dataset for answering the

Q3. Consider the problem of finding the K nearest neighbors of a data object. Use the below given object dataset for answering the questions.
8+2=10
Algorithm: Finding the K nearest neighbors
For i=1 to number of data objects
Find the proximity of the it object to all other objects
Sort these proximities in decreasing order
(Keep track of which object is associated with each proximity value)
Return the first K objects of the sorted list
End for
\table[[Data object,Name,Gender,Salary,Age],[Obj1,AFD,Male,High,Old],[Obj2,SRE,Male,Low,Middle],[Obj3,SDF,Female,High,Young],[Obj4,AQW,Male,Low,Middle],[Obj5,ASW,Female,High,Young]]
a) Which are the 3 nearest object of Obj1 using
I. Euclidian distance measure
II. Cosine similarity measure
b) Do you see any challenges with respect to this algorithm which are associated with data quality that might impact the outcome? How you will fix it?
 Q3. Consider the problem of finding the K nearest neighbors of

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!