The Random Forest Kernel and other kernels for big data from random partitions

Alex Davies, Zoubin Ghahramani

We present Random Partition Kernels, a new class of kernels derived by demonstrating a natural connection between random partitions of objects and kernels between those objects. We…