1.Pyramid match kernel
Pyramid match kernel是一种利用直方图交的结果进行计算的一种核函数。
给定一个集合的集合X,其中的每个集合由一些d维特征向量构成。假设这些向量在一个D半径球内,且向量之间的最小的距离为 d√2 (这可以通过缩放得到,为什么要这个假设,因为这样的话只要直方图bins的间距小于等于1/2就可以把所有数据分在单独的bins中,每个bins至多一个元素)。
定义特征函数(作用在集合x上): Ψ(x)=[H−1(x),H0(x),...,HL(x