Subject

    Computer Science

    Topic

    Artificial Intelligence

    Training points are (0,0) labelled A, (1,0) labelled A, (0,2) labelled B and (3,3) labelled B. Using 3-nearest neighbours with Euclidean distance, what label is given to the point (0.5, 0.2)?

    a)
    B
    b)
    A and B equally
    c)
    A
    d)
    No label can be given

    Explanation

    The three closest points are (0,0) and (1,0), both about 0.54 away (A), and (0,2), about 1.87 away (B). The vote is 2 to 1 for A.

    Find Tutors

    View all Tutors