Exploiting structure defined by data in machine learning : some new analyses