INPUT: |
(i) The data set , ),…, (, |
(ii) which is the number of support vectors desired in the expansion of the solution and |
|
(iii) A dictionary of basis functions |
INITIALIZATION: |
(i) Current residue vector y, current dictionary which is initially a matrix of evaluations |
of candidate basis functions on training data: |
|
(ii) The matrix and the vector both starts as empty is appended a row and grows |
by one extra element at each iteration, which in the end forms a linear system. |
(iii) A variable which is the count of candidate basis functions and a vector |
which contains the indices of basis functions. At the start, for and . |
FOR |
|
(iv) is made a pointer to the current selected basis functions: |
|
|
(v) The residue vector is reduced by as the target values for the next linear system of size : |
|
(vi) Update the dictionary matrix and prune the candidate basis functions which can be |
represented as a linear combinations of the previously selected ones: |
FOR |
|
|
IF |
|
|
|
|
|
|
(vii) If equations and hold where is the number of selected basis functions and |
the count of available candidates, it suggests that the initial value setting on has |
exceeded the rank of . Terminate the loop and reset : |
|
BACK SUBSTITUTION: |
(i) basis functions are chosen whose indices are the first elements of . |
columns of matrix with the indices and forms a linear system, on which |
the process of back substitution is performed for the solution: |
|
FOR |
|
OUTPUT: |
(i) The solution is defined by |