A Solution to the Hyperparameter Dependency of Hilbert Maps


Kernel-approximation methods in tandem with efficient online classifiers have proven to be a highly effective solution to the occupancy map problem. In this paper we seek to expand upon the work done in this area. Our contributions are twofold. We demonstrate that a Bayesian logistic regression classifier fails to perform better than the more spartan point-estimator/subgradient descent method. Contrastingly, we show that Bayesian optimisation over the hyperparameters of the model is an incredibly powerful and useful tool for this application.


The occupancy map problem learns a probabilistic model of some space. We map every point within to an estimation of the probability that it is occupied. For a primer on the problem, see (Ramos 2015).

Recently, a novel approach for solving this problem in an effective and on-line manner was proposed. The method, called hilbert-maps, transform a low-dimensional feature vector to a more dense space. This grants a simple linear classifier strong expressibility and power. The mapping process is further optimised through the use of kernel-approximator methods.

Such a model has been demonstrated to perform very well in terms of accuracy/time tradeoff (Ramos 2015). It does however suffer from a dependence on a number of hyperparameters. Solving this problem would allow for better results and a wider application.

To this end, in Section 2 we explore a model-shift from frequentist to Bayesian logistic regression formulation. Our goal is to firstly determine whether we can get more accurate models. Also of consideration is whether the paradigmatic shift in our characterisation of uncertainty results in less hyper-parameter dependency.

In Section 3 of this paper, our focus is on Bayesian parameter optimisation. We attempt to tackle the hyper-parameter problem more directly through the use of intelligent automatic selection algorithms.

Bayesian Logistic Regression Formulation

Define the logistic sigmoid function \(\sigma(\alpha) = \frac{1}{1 + \exp(-\alpha)}\). A logistic regression models a binary-response variable with the following density function: