Any n points can be placed in (n .. 1)-dimensional space, with distances preserved exactly.
Example 8.1 : Figure 19 shows how we can place three points a, b, and c, with only a distance measure
D given, in 2-dimensional space. Start by placing a and b distance D(a; b) apart. Draw a circle of radius
D(a; c) around a and a circle of radius D(b; c) around b. By the triangle inequality, which D must obey,
these circles intersect. Pick one of the two points of intersection as c. 数据挖掘研究院
资料全文下载
