TST random tree embedding with sparse input data