A little 2017 update.
The paper “Color Orchestra: Ordering Color Palettes for Interpolation and Prediction” was submitted to IEEE Transactions on Visualization and Computer Graphics and is now undergoing a minor revision. You can find a copy in this arxiv link.