US 7,496,549 B2
Matching pursuit approach to sparse Gaussian process regression
Sathiya Keerthi Selvaraj, South Pasadena, Calif. (US)
Assigned to Yahoo! Inc., Sunnyvale, Calif. (US)
Filed on Nov. 18, 2005, as Appl. No. 11/282,306.
Claims priority of provisional application 60/685660, filed on May 26, 2005.
Prior Publication US 2006/0271532 A1, Nov. 30, 2006
Int. Cl. G06N 5/00 (2006.01)
U.S. Cl. 706—25  [706/45] 34 Claims
OG exemplary drawing
 
1. A computerized method for supervised learning by performing a Gaussian process to select and yield a set of search items to a user, comprising:
receiving a set of training elements;
selecting a basis element from the set of training elements;
adding the basis element to a basis element set;
conducting an optimization test on the basis element set with the selected basis element to produce a selection score;
determining whether the selection score indicates an improvement in optimization for the basis element set;
discarding the basis element if the selection score does not indicate an improvement; and
retaining the basis element in the basis element set if the selection score indicates an improvement; and
providing the basis element set to the Gaussian process for supervised learning to select and yield a set of search items to a user.