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.
Please help me write a proper abstract based on the patent claims. CLAIM: 1-20. (canceled) 21. A method of predicting user's position, comprising: creating, by a server, information on a plurality of location clusters by processing a plurality of position data for a user with a probability based clustering algorithm; receiving, by a server, 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, by a server, 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, wherein the position data is a data tuple including latitude, longitude, and time, and for all the plurality of location clusters, the information includes a determined representative position value of each of the location clusters. 22. The method of claim 21, wherein the information on the plurality of location clusters is information given in a Markov-chain type, each of the plurality of location clusters corresponds to a state of the Markov chain, a probability that the user moves from the first location cluster to the second location cluster represent a probability that a first state of the Markov chain, which corresponds to the first location cluster, is transitioned to a second state of the Markov chain, which corresponds to the second location cluster. 23. The method of claim 21, wherein the information on the plurality of location clusters comprises information on mathematical states of the plurality of location clusters created by clustering the plurality of position data and information that relations between the location clusters are represented in a probabilistic function. 24. A user's position prediction apparatus comprising: a processing unit; and a communication unit, wherein the processing unit, receives a plurality of position data for a user through the communication unit and creates information on a plurality of location clusters by processing the plurality of position data for a user with a probability based clustering algorithm; receives, through the communication unit, a current position data of the user and determines a first location cluster to which the current data is mapped among the plurality of location clusters; and creates 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, wherein the position data is a data tuple including latitude, longitude, and time, and for all the plurality of location clusters, the information includes a determined representative position value of each of the location clusters. 25. A non-transitory computer readable medium having a program recorded thereon, which, when executed by a computer, performs: 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, wherein the position data is a data tuple including latitude, longitude, and time, and for all the plurality of location clusters, the information includes a determined representative position value of each of the location clusters.