Question: Exercise 7 . 2 . 6 Edit distance: The distance between two strings x = x 1 x 2 . . . xn and y

Exercise 7.2.6 Edit distance: The distance between two strings x = x1x2...xn and y = y1y2...ym 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 3. 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 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 Programming Questions!