The present technique relates to an information processing device, an information processing method and a program which can accumulate sufficient movement history data with a little power consumption. A similarity search unit searches for a past route similar to the immediate movement history which is acquired by a position sensor unit and which has time series position data, from the search data stored in a past history DB. A fitness determination unit determines whether or not goodness of fit of the past route searched by the similarity search unit and the immediate movement history is a predetermined threshold or more. A sensor control unit controls an acquisition interval of the position data of the position sensor unit according to a determination result of the fitness determination unit. The technique of this disclosure is applicable to a prediction device which, for example, acquires position data and predicts a predicted route.