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....
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi
2017
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/61064/1/CC_TRS.pdf |
| _version_ | 1825932282433634304 |
|---|---|
| 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 |
| collection | UPM |
| 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 | 2024-03-06T09:39:35Z |
| format | Article |
| id | upm.eprints-61064 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:39:35Z |
| publishDate | 2017 |
| publisher | Hindawi |
| record_format | dspace |
| spelling | upm.eprints-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/1/CC_TRS.pdf |
| work_keys_str_mv | AT abdulrazzaqmusaabriyadh cctrscontinuousclusteringoftrajectorystreamdatabasedonmicroclusterlife AT mustaphanorwati cctrscontinuousclusteringoftrajectorystreamdatabasedonmicroclusterlife AT sulaimanmdnasir cctrscontinuousclusteringoftrajectorystreamdatabasedonmicroclusterlife AT mohdsharefnurfadhlina cctrscontinuousclusteringoftrajectorystreamdatabasedonmicroclusterlife |