Various surrogate models exist, which can learn on such hierarchical spaces, e.g., GPs with specialized kernels [1]}, [2]}, specialized trees in random forests [3]} or handling the missing entries through imputation [4]}.
