Techniques provided herein are directed toward enabling on-device learning to create user-specific movement models that can be used for dead reckoning. Because these moving models are user-specific, they can be later used to identify user-specific motions in a manner that provides for a dead reckoning location estimation. In some embodiments, these models can be focused on pedestrian movement, based on the repetitive motion that occurs when a user takes a stride (walking, jogging, running, etc.) or other repetitive motion (swimming, riding a horse, etc.).