Calculating an estimate of KL Divergence using the samples drawn from distributions
Check this article. They use k-NN to interpolate the values of P(x) and Q(x), so that you can use the KL-divergence formula with 'approximated histograms'.