Quantum feature-map learning with reduced resource overhead