Efficient kernel machines using the improved fast Gauss transform

TitleEfficient kernel machines using the improved fast Gauss transform
Publication TypeJournal Articles
Year of Publication2005
AuthorsYang C, Duraiswami R, Davis LS
JournalAdvances in neural information processing systems
Volume17
Pagination1561 - 1568
Date Published2005///
Abstract

The computation and memory required for kernel machines with N train- ing samples is at least O(N 2). Such a complexity is significant even for
moderate size problems and is prohibitive for large datasets. We present
an approximation technique based on the improved fast Gauss transform
to reduce the computation to O(N ). We also give an error bound for the
approximation, and provide experimental results on the UCI datasets.