Patent ID: 7921146

Claim:
A system to interpolate data, the system comprising: a processor; a source data set; and a computation module comprising a cluster module configured to locate a plurality of data clusters within the source data set using a center selection/clustering algorithm, each data cluster comprising a center and a radius wherein each data cluster maximizes the increment to the variance between the elements of the data cluster and the data cluster and avoids numerical ill-conditioning problems for the elements of the source data set encompassed by the data cluster and minimizes the number of data clusters; a conversion selection module configured to select a conversion function for converting each data cluster; a norm selection module configured to select a norm function for each data cluster; an interpolation module configured to convert each data cluster to generate converted data clusters based on the selected conversion function and the selected norm function; a cross validation module configured to cross validate among the converted data clusters and to optimize the converted data clusters in each of a plurality of iterations, wherein the cross validation module optimizes the converted data clusters by directing at least one of: the cluster module to relocate the plurality of data clusters, the conversion selection module to select another conversion function, and the norm selection module to select another norm function, wherein one or more of the modules of the computation module includes software instructions that are executed by the processor; and a combination module configured to combine the converted data clusters.