Disclosed is a method and apparatus for determining the new sample points of the location determination system in a wireless environment. In the training phase, after knowing the distribution of the observed radio signal of a location for a target device, the uncertainty of the probability distribution of the received radio signal is analyzed by a location probability distribution model. The radio signal distribution differences are calculated, and the penalties between the location in question and its nearby locations are also calculated, thereby determining whether a location is the candidate of new sample points or the recalibration points. This invention has nothing to do with decision rules and will not undergo the problems of choosing inappropriate decision rules. It also provides a penalty model for generating penalty of error prediction from one location to another location, which can as well easily mitigate the problem on the sample points with the double-role attribute of the border line.