Physical inactivity is linked with increase in risk of cancer, heart disease, stroke, and diabetes. Walking is an easily available activity to reduce sedentary time. Objective methods to accurately assess energy expenditure from walking that is normalized to an individual would allow tailored interventions. Current techniques rely on normalization by weight scaling or fitting a polynomial function of weight and speed. Using the example of steady-state treadmill walking, we present a set of algorithms that extend previous work to include an arbitrary number of anthropometric descriptors. We specifically focus on predicting energy expenditure using movement measured by mobile phone-based accelerometers. The models tested include nearest neighbor models, weight-scaled models, a set of hierarchical linear models, multivariate models, and speed-based approaches. These are compared for prediction accuracy as measured by normalized average root mean-squared error across all participants. Nearest neighbor models showed highest errors. Feature combinations corresponding to sedentary energy expenditure, sedentary heart rate, and sex alone resulted in errors that were higher than speed-based models and nearest-neighbor models. Size-based features such as BMI, weight, and height produced lower errors. Hierarchical models performed better than multivariate models when size-based features were used. We used the hierarchical linear model to determine the best individual feature to describe a person. Weight was the best individual descriptor followed by height. We also test models for their ability to predict energy expenditure with limited training data. Hierarchical models outperformed personal models when a low amount of training data were available. Speed-based models showed poor interpolation capability, whereas hierarchical models showed uniform interpolation capabilities across speeds.