An Anonymization Scheme Protecting Querist Identification in Location-based Service with User Profile

In this paper, we define the user identification problems in location-based Service model using user profile information for Private-to-Public query, and propose a solution. First, we suggest a measurement to evaluate an anonymization degree to solve problem of location k-anonymity, Second, we propose a anonymization technique to generalize query including sensitive information for user de-identification. And also, we show combined technique can reduce information loss without performance deterioration by experiment.