Question: Exercise 7 . 2 . 6 Edit distance: The distance between two strings x = x 1 x 2 . . . xn and y
Exercise Edit distance: The distance between two strings x xxxn and y yyym is the smallest number of insertions and deletions of sin gle characters that will convert x to y For example, edit distance between abcde and acfdeg is Consider the space of strings with edit distance as the distance measure. Give an example of a set of strings such that if we choose the clustroid by mini mizing the sum of the distances to the other points we get one point as the clustroid, but if we choose the clustroid by minimizing the maximum distance to the other points, another point becomes the clustroid.
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
