Adaptive Kernel Functions and Optimization Over a Space of Rank-One Decompositions