Qualitative Visualization of Distance Information

Details Qualitative Visualization of Distance Information Qualitative Visualization of Distance Information

2002-01-30

arxiv.org/abs/math/0201298v1

Mathematics

Combinatorics

Software can be tested at http://www-ifm.math.uni-hannover.de/~heitzig/distance

Scientific paper

Different types of two- and three-dimensional representations of a finite metric space are studied that focus on the accurate representation of the linear order among the distances rather than their actual values. Lower and upper bounds for representability probabilities are produced by experiments including random generation, a rubber-band algorithm for accuracy optimization, and automatic proof generation. It is proved that both farthest neighbour representations and cluster tree representations always exist in the plane. Moreover, a measure of order accuracy is introduced, and some lower bound on the possible accuracy is proved using some clustering method and a result on maximal cuts in graphs.

Affiliated with

Also associated with

No associations

Rating

Qualitative Visualization of Distance Information does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Qualitative Visualization of Distance Information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Qualitative Visualization of Distance Information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-584062