Transcription of 1 Kernel Functions - Princeton University
{{id}} {{{paragraph}}}
STA561: Probabilistic machine learningKernels and Kernel Methods (10/09/13)Lecturer: Barbara EngelhardtScribes: Yue Dai, Li Lu, Will Wu1 Kernel What are Kernels?Kernelsare a way to represent your data samples flexibly so that you can compare the samples in a complexspace. Kernels have shown great utility in comparing images of different sizes protein sequences of different lengths object 3D structures networks with different numbers of edges and/or nodes text documents of different lengths and of these objects have different numbers and types of features. We want to be able to cluster data samplesto find which pairs are neighbors in this complex, high dimensional space.
string we would like to match. Then, just as in the bag-of-words scenario, a basis function ˚(x) will map a string x to a vector of length jAj, where each element jis the number of times we observe substring A j in string x, where j= 1 : jAj. 1 1Superscripts here are regular expression operators.
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}