An information processing device acquires acceleration generated by movement of a user, and estimates that the movement of the user is walking or running based on this acquired acceleration. In addition, traveling direction estimation methods for estimating the traveling direction of the user are switched between, based on the estimation results for the movement of the user, and the traveling direction of the user is estimated by way of this selected traveling direction estimation method.