CC_TRS: continuous clustering of trajectory stream data based on micro cluster life

The rapid spreading of positioning devices leads to the generation of massive spatiotemporal trajectories data. In some scenarios, spatiotemporal data are received in stream manner. Clustering of stream data is beneficial for different applications such as traffic management and weather forecasting....

Full description

Bibliographic Details
Main Authors: Abdulrazzaq, Musaab Riyadh, Mustapha, Norwati, Sulaiman, Md. Nasir, Mohd Sharef, Nurfadhlina
Format: Article
Language:English
Published: Hindawi 2017
Online Access:http://psasir.upm.edu.my/id/eprint/61064/
http://psasir.upm.edu.my/id/eprint/61064/1/CC_TRS.pdf
_version_ 1848854330493370368
author Abdulrazzaq, Musaab Riyadh
Mustapha, Norwati
Sulaiman, Md. Nasir
Mohd Sharef, Nurfadhlina
author_facet Abdulrazzaq, Musaab Riyadh
Mustapha, Norwati
Sulaiman, Md. Nasir
Mohd Sharef, Nurfadhlina
author_sort Abdulrazzaq, Musaab Riyadh
building UPM Institutional Repository
collection Online Access
description The rapid spreading of positioning devices leads to the generation of massive spatiotemporal trajectories data. In some scenarios, spatiotemporal data are received in stream manner. Clustering of stream data is beneficial for different applications such as traffic management and weather forecasting. In this article, an algorithm for Continuous Clustering of Trajectory Stream Data Based on Micro Cluster Life is proposed. The algorithm consists of two phases. There is the online phase where temporal micro clusters are used to store summarized spatiotemporal information for each group of similar segments. The clustering task in online phase is based on temporal micro cluster lifetime instead of time window technique which divides stream data into time bins and clusters each bin separately. For offline phase, a density based clustering approach is used to generate macro clusters depending on temporal micro clusters. The evaluation of the proposed algorithm on real data sets shows the efficiency and the effectiveness of the proposed algorithm and proved it is efficient alternative to time window technique.
first_indexed 2025-11-15T11:08:09Z
format Article
id upm-61064
institution Universiti Putra Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T11:08:09Z
publishDate 2017
publisher Hindawi
recordtype eprints
repository_type Digital Repository
spelling upm-610642022-03-08T05:17:37Z http://psasir.upm.edu.my/id/eprint/61064/ CC_TRS: continuous clustering of trajectory stream data based on micro cluster life Abdulrazzaq, Musaab Riyadh Mustapha, Norwati Sulaiman, Md. Nasir Mohd Sharef, Nurfadhlina The rapid spreading of positioning devices leads to the generation of massive spatiotemporal trajectories data. In some scenarios, spatiotemporal data are received in stream manner. Clustering of stream data is beneficial for different applications such as traffic management and weather forecasting. In this article, an algorithm for Continuous Clustering of Trajectory Stream Data Based on Micro Cluster Life is proposed. The algorithm consists of two phases. There is the online phase where temporal micro clusters are used to store summarized spatiotemporal information for each group of similar segments. The clustering task in online phase is based on temporal micro cluster lifetime instead of time window technique which divides stream data into time bins and clusters each bin separately. For offline phase, a density based clustering approach is used to generate macro clusters depending on temporal micro clusters. The evaluation of the proposed algorithm on real data sets shows the efficiency and the effectiveness of the proposed algorithm and proved it is efficient alternative to time window technique. Hindawi 2017 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/61064/1/CC_TRS.pdf Abdulrazzaq, Musaab Riyadh and Mustapha, Norwati and Sulaiman, Md. Nasir and Mohd Sharef, Nurfadhlina (2017) CC_TRS: continuous clustering of trajectory stream data based on micro cluster life. Mathematical Problems in Engineering, 2017. art. no. 7523138. pp. 1-9. ISSN 1024-123X; ESSN: 1563-5147 https://www.hindawi.com/journals/mpe/2017/7523138/ 10.1155/2017/7523138
spellingShingle Abdulrazzaq, Musaab Riyadh
Mustapha, Norwati
Sulaiman, Md. Nasir
Mohd Sharef, Nurfadhlina
CC_TRS: continuous clustering of trajectory stream data based on micro cluster life
title CC_TRS: continuous clustering of trajectory stream data based on micro cluster life
title_full CC_TRS: continuous clustering of trajectory stream data based on micro cluster life
title_fullStr CC_TRS: continuous clustering of trajectory stream data based on micro cluster life
title_full_unstemmed CC_TRS: continuous clustering of trajectory stream data based on micro cluster life
title_short CC_TRS: continuous clustering of trajectory stream data based on micro cluster life
title_sort cc_trs: continuous clustering of trajectory stream data based on micro cluster life
url http://psasir.upm.edu.my/id/eprint/61064/
http://psasir.upm.edu.my/id/eprint/61064/
http://psasir.upm.edu.my/id/eprint/61064/
http://psasir.upm.edu.my/id/eprint/61064/1/CC_TRS.pdf