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
Q Consider the problem of finding the nearest neighbors of a data object. Use the below given object dataset for answering the questions.
Algorithm: Finding the nearest neighbors
For to number of data objects
Find the proximity of the 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 objects of the sorted list
End for
tableData object,Name,Gender,Salary,AgeObjAFD,Male,High,OldObjSRE,Male,Low,MiddleObjSDFFemale,High,YoungObjAQW,Male,Low,MiddleObjASW,Female,High,Young
a Which are the nearest object of Obj 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
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
