1. An information processing apparatus comprising: a categorization unit configured to determine time-dependent change of a parameter indicating a speed by referring to a position history containing a record of position coordinates of a subject recorded in association with time, and to organize a time axis into a segment of stay and a segment of movement by extracting, as a period of stay, a time period when the speed of the subject is below a predetermined speed threshold value for a period of time equal to or more than a predetermined duration threshold value; a place of stay identification unit configured to identify a plurality of segments of stay identified as indicating stays at the same place, by referring to a plurality of segments of stay identified by the categorization unit and detecting those segments of stay where the distribution of position coordinates in one segment of stay overlaps the distribution of position coordinates in the other segments of stay, sharing a predetermined portion of respective areas or larger, and also configured to identify positions of places of stay corresponding to the segments of stay by referring to the distribution of position coordinates; a movement history generation unit configured to generate movement history information that maps the positions of the places of stay identified by the place of stay identification unit into the corresponding segments of stay on the time axis; and a behavioral information generation unit configured to visualize the movement history information generated by the movement history information generation unit.