There is provided an apparatus including an information processing apparatus, including a behavior learning unit that learns an activity model representing an activity state of a user as a probabilistic state transition model from time-series data of the user's location, and that finds a state node corresponding to a location where the user conducts activities using the user's activity model, a candidate assigning unit that assigns category candidates related to location or time to the state node, and a display unit that presents the category candidate to the user.