ARTICLE
TITLE

An Improved DBSCAN Algorithm to Detect Stops in Individual Trajectories

SUMMARY

With the increasing use of mobile GPS (global positioning system) devices, a large volume of trajectory data on users can be produced. In most existing work, trajectories are usually divided into a set of stops and moves. In trajectories, stops represent the most important and meaningful part of the trajectory; there are many data mining methods to extract these locations. DBSCAN (density-based spatial clustering of applications with noise) is a classical density-based algorithm used to find the high-density areas in space, and different derivative methods of this algorithm have been proposed to find the stops in trajectories. However, most of these methods required a manually-set threshold, such as the speed threshold, for each feature variable. In our research, we first defined our new concept of move ability. Second, by introducing the theory of data fields and by taking our new concept of move ability into consideration, we constructed a new, comprehensive, hybrid feature–based, density measurement method which considers temporal and spatial properties. Finally, an improved DBSCAN algorithm was proposed using our new density measurement method. In the Experimental Section, the effectiveness and efficiency of our method is validated against real datasets. When comparing our algorithm with the classical density-based clustering algorithms, our experimental results show the efficiency of the proposed method.

 Articles related

Lingyu Du, Qiuhe Ma, Jin Ben, Rui Wang and Jiahao Li    

Vectors are a key type of geospatial data, and their discretization, which involves solving the problem of generating a discrete line, is particularly important. In this study, we propose a method for constructing a discrete line mathematical model for a... see more


Ting Nie, Bin He, Guoling Bi, Yu Zhang and Wensheng Wang    

The detection of ships in optical remote sensing images with clouds, waves, and other complex interferences is a challenging task with broad applications. Two main obstacles for ship target detection are how to extract candidates in a complex background... see more


Sofie Haesevoets, Bart Kuijpers and Peter Z. Revesz    

In the geometric data model for spatio-temporal data, introduced by Chomicki and Revesz [1], spatio-temporal data are modelled as a finite collection of triangles that are transformed by time-dependent affinities of the plane. To facilitate querying and ... see more


Xiaohui Zhao, Fang’ai Liu, Jinlong Wang and Tianlai Li    

Influential nodes are rare in social networks, but their influence can quickly spread to most nodes in the network. Identifying influential nodes allows us to better control epidemic outbreaks, accelerate information propagation, conduct successful e-com... see more


Kai-Wei Chiang, Jhen-Kai Liao, Shih-Huan Huang, Hsiu-Wen Chang and Chien-Hsun Chu    

Smartphones have become indispensable in our daily lives. Their various embedded sensors have inspired innovations in mobile applications—especially for indoor navigation. However, the accuracy, reliability and generalizability of navigation all continue... see more