Home // ICONS 2012, The Seventh International Conference on Systems // View article

Radial Basis Functions for High-Dimensional Visualization

Authors:
Vaclav Skala

Keywords: Visualization; computer graphics; interpolation; radial basis functions; RBF

Abstract:
High-dimensional visualization is usually connected with large data processing. Because of dimensionality, it is nearly impossible to make a tessellation, like the Delaunay tessellation in Ed, followed by data interpolation. One possibility of data interpolation is the use of the Radial Basis Functions (RBF) interpolation. The RBF interpolation supports the interpolation of scattered data in d-dimensional space. The computational cost of the RBF interpolation is higher but does not increase significantly with the data dimensionality. It increases with the number of values to be processed non-linearly. In this paper, the RBF interpolation properties will be discussed as well as how to process data incrementally. Incremental computation decreases computational complexity and decreases RBF computational cost for the given data set significantly, especially for the visualization purposes, when the interpolated/approximated data are used many times. As the proposed approach is based on a solution of a system of linear equations, the RBF interpolation is convenient especially for data sets processing using matrix-vector or GPU architectures.

Pages: 193 to 198

Copyright: Copyright (c) IARIA, 2012

Publication date: February 29, 2012

Published in: conference

ISSN: 2308-4243

ISBN: 978-1-61208-184-7

Location: Saint Gilles, Reunion

Dates: from February 29, 2012 to March 5, 2012