تعداد نشریات | 161 |
تعداد شمارهها | 6,572 |
تعداد مقالات | 71,028 |
تعداد مشاهده مقاله | 125,499,280 |
تعداد دریافت فایل اصل مقاله | 98,761,728 |
A dimension reduced clustering approach for the evaluation of trajectory similarities | ||
Earth Observation and Geomatics Engineering | ||
مقاله 6، دوره 5، شماره 1، شهریور 2021، صفحه 46-62 اصل مقاله (1.25 M) | ||
نوع مقاله: Original Article | ||
شناسه دیجیتال (DOI): 10.22059/eoge.2022.335485.1108 | ||
نویسندگان | ||
Amin Hosseinpoor Milaghardan1؛ Christophe Claramunt2؛ Alireza Chehreghan* 3 | ||
1Faculty of Civil Engineering and Geodesy, Surveying Engineering Department, Graduate University of Advanced Technology | ||
2Naval Academy Research Institute, France | ||
3Sahand University of Technology | ||
چکیده | ||
Nowadays, the very large volumes of trajectory datasets generated by many users and applications offer many opportunities for deriving trends and patterns. Extracting patterns and outliers from people’s movements in urban networks is one of the directions worth being explored. For instance, detecting spatial and temporal similarities between trajectory data at different scales and levels of granularity is an important issue. The research developed in this paper introduces a framework based on PCA and K-means methods, and whose objective is to extract similar trajectories from raw trajectory datasets. The approach is first based on a prior characterization of a trajectory with a series of geometric and semantic descriptors. Next, an application of several measures of entropy favors the statistical evaluation of the internal distribution of the main trajectory primitives. Last, and this is the main contribution of this paper, a PCA method is applied to reduce the dimension of the generated primitive data, and finally a K-means clustering technique is used for deriving similarity measures between different trajectories. The whole framework is experimented on top of the Geolife public domain dataset that includes several hundreds of human trajectories in the city of Beijing. The results that emerge show that the whole approach allows for the detection of trajectory similarity patterns using either physical or geometric criteria. Also, similarity detection could be applied for various direction and scales. | ||
کلیدواژهها | ||
Trajectory similarity؛ Spatio-temporal entropy؛ Geometric and physical descriptor؛ PCA؛ K-means | ||
آمار تعداد مشاهده مقاله: 214 تعداد دریافت فایل اصل مقاله: 236 |