I. Introduction
Enormous amounts of location histories are being collected from the log histories of GPS, LTE, and Wi-Fi base stations. The location histories are used in services for marketing and advertising. These services can be beneficial in daily life. For example, they can show an appropriate route to a destination on the basis of the user's location history and relevant traffic information. Such services can be used to display advertisements related to places the user frequently visits. For example, Google Ads [1] by Google LLC has a geo-targeting advertising function that displays advertisements relevant to a target region.