Design of POI Extraction Speed Improving Algorithm Based on Big Data

Location-based services (LBSs) that collect and utilize location data in real time through mobile devices have been widely used recently. LBSs use a clustering algorithm to extract a user’s point of interest (POI) from a stay point; the POI is defined as a place that an individual stays in or uses for a given amount of time. However, the DBSCAN algorithm increases the amount of unnecessary iterative clustering computations as the amount of stay point data increases, thus causing an increase in overall computation time. Therefore, in this paper, we propose an algorithm to improve big data-based POI extraction speed.