Disclosed is a method of predicting user's position. This method comprises, creating information on a plurality of location clusters by processing a plurality of position data for a user with a probability based clustering algorithm; receiving a current position data of the user and determining a first location cluster to which the current data is mapped among the plurality of location clusters; and creating second information related to a probability that the user moves from the first location cluster to a second location cluster among the plurality of location clusters. The position data is a data tuple including latitude, longitude, and time. For all the plurality of location clusters, the information includes a determined representative position value of each of the location clusters.