Then, the users in the training and test sets are designated to the region in which the centroid is closest to them. The area number of the user’s location is used as its label. Figure 3 depicts the result of using k-d tree to classify the user coordinates in the training set in ...