The position information plotting means 81 plots a position information log including a user's positioning position and positioning date and time on a multidimensional space defined by numerical information representing the positioning position and time. The stay point cluster extracting unit 82 performs weighting on the position information log so that it is easy to determine that the Euclidean distance in the time direction with respect to the position information space is short, and the weighted position information log is clustered so that the user frequently The residence point which is the position where it stays in is extracted. The movement path cluster extraction unit 84 performs weighting on the position information log of the non-staying point so that it is easily determined that the Euclidean distance in the time direction with respect to the position information space is long, and clustering the weighted position information log Extract the user's travel route.
展开▼