A new approach for data partitioning through high dimensional model representation

Tunga M. A., Demiralp M.

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, vol.85, no.12, pp.1779-1792, 2008 (SCI-Expanded) identifier identifier


A multivariate function f(x(1), ..., x(N)) can be evaluated via interpolation if its values are given at a finite number nodes of a hyperprismatic grid in the space of independent variables x(1), x(2), ..., x(N). Interpolation is a way to characterize an infinite data structure (function) by a finite number of data approximately. Hence it leaves an infinite arbitrariness unless a mathematical structure with finite number of flexibilities is imposed for the unknown function. Imposed structure has finite dimensionality. When the dimensionality increases unboundedly, the complexities grow rapidly in the standard methods. The main purpose here is to partition the given multivariate data into a set of low-variate data by using high dimensional model representation (HDMR) and then, to interpolate each individual data in the set via Lagrange interpolation formula. As a result, computational complexity of the given problem and needed CPU time to obtain the results through a series of programs in computers decrease.