Patent ID: 6571227
Filing Date: 2003-05-27
Classification: G06F,G06K

Abstract:
A scalable computer method for mapping large multi-dimensional data sets, comprising the steps of:(a) placing a sample of points from a multi-dimensional data set on a display map, each point in the sample of points having an associated set of N input coordinates and an associated set of M output coordinates, wherein N is greater than M; (b) selecting a sub-set of points from the sample of points, wherein the selected sub-set of points includes associated relationships between points in the selected sub-set; (c) revising the associated set of M output coordinates for at least one of the points of the sub-set of points based on the relationships between the points; (d) repeating steps (b) and (c) for additional sub-sets of points from the set of points; (e) determining at least one non-linear function for the non-linearly mapped sample of points that maps for each point in the sample of points the associated set of N input coordinates to the associated set of M output coordinates produced in steps (a) through (d); and (f) mapping additional points from the multi-dimensional data set using the at least one non-linear function determined in step (e), whereby the mapping generates M-dimensional output coordinates.