Representative element

Given a set of elements, compute all pairs distances between them. Choose the element that has the minimum mean distance from the rest. Video sites like Youtube might use this to select a "representative" frame from a video as a thumbnail. One might first select a small random subset of frames instead of computing all pairs distances from all frames.