Back to Search
Start Over
An Improved DBSCAN Algorithm to Detect Stops in Individual Trajectories.
- Source :
- ISPRS International Journal of Geo-Information; Mar2017, Vol. 6 Issue 3, p63, 16p
- Publication Year :
- 2017
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- TRAJECTORY measurements
DATA analysis
COMPUTER algorithms
Subjects
Details
- Language :
- English
- ISSN :
- 22209964
- Volume :
- 6
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- ISPRS International Journal of Geo-Information
- Publication Type :
- Academic Journal
- Accession number :
- 122354348
- Full Text :
- https://doi.org/10.3390/ijgi6030063