Russell Pflughaupt
EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-93-745
May 1993
http://www2.eecs.berkeley.edu/Pubs/TechRpts/1993/CSD-93-745.pdf
This report explores methods for interpolating across high-dimensional data sets. We describe and evaluate algorithms designed for problems with 100 to 10,000 points in dimensions 2 through 40. Specialized algorithms that attempt to take advantage of properties of locality are shown to be less efficient than generalized algorithms such as gift-wrapping and linear programming. In addition, this report contains an accumulation of information on the properties of high-dimensional spaces.
BibTeX citation:
@techreport{Pflughaupt:CSD-93-745, Author = {Pflughaupt, Russell}, Title = {High-Dimensional Linear Data Interpolation}, Institution = {EECS Department, University of California, Berkeley}, Year = {1993}, Month = {May}, URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1993/6278.html}, Number = {UCB/CSD-93-745}, Abstract = {This report explores methods for interpolating across high-dimensional data sets. We describe and evaluate algorithms designed for problems with 100 to 10,000 points in dimensions 2 through 40. Specialized algorithms that attempt to take advantage of properties of locality are shown to be less efficient than generalized algorithms such as gift-wrapping and linear programming. In addition, this report contains an accumulation of information on the properties of high-dimensional spaces.} }
EndNote citation:
%0 Report %A Pflughaupt, Russell %T High-Dimensional Linear Data Interpolation %I EECS Department, University of California, Berkeley %D 1993 %@ UCB/CSD-93-745 %U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1993/6278.html %F Pflughaupt:CSD-93-745