Patent ID: 8938357
Filing Date: 2015-01-20
Classification: G01C,G06F

Abstract:
1. A characteristic point detection system, comprising: a staying area detection unit which performs clustering based on distribution of data points contained in GPS log data of a user, determines an index showing a staying time of the user in a cluster based on the number of data points contained in each cluster, extracts one or more clusters based on the index, and forms a staying area of the user based on the extracted clusters, wherewith a cluster is extracted with higher probability as the staying time is longer; a representative point extraction unit which extracts, one at a time, a representative point of the staying area from each of the extracted staying areas, and determines a score of each of the representative points based on density of the data points in each of the staying areas; and a representative point ranking unit which outputs a list ranking each of the representative points based on the score.