Adaptive Approximation with Walsh-similar Functions