ARTÍCULO
TITULO

Tri-Clustering Based Exploration of Temporal Resolution Impacts on Spatio-Temporal Clusters in Geo-Referenced Time Series

Xiaojing Wu and Donghai Zheng    

Resumen

Unprecedented amounts of spatio-temporal data instigates an urgent need for patterns exploration in it. Clustering analysis is useful in extracting patterns from big data by grouping similar data elements into clusters. Compared with one-way clustering and co-clustering methods, tri-clustering methods are more capable of exploring complex patterns. However, the explored patterns or clusters could be different due to varying temporal resolutions of input data. This study presents a tri-clustering based method to explore the impacts of different temporal resolutions on spatio-temporal clusters identified in geo-referenced time series (GTS), one type of spatio-temporal data. Dutch daily temperature data at 28 stations over 20 years was used to illustrate this study. The temperature data at daily, monthly, and yearly resolutions were subjected to the Bregman cube average tri-clustering algorithm with I-divergence (BCAT_I) to detect spatio-temporal clusters, which were then compared in terms of patterns exhibited, compositions, and changed elements. Results confirm the temporal resolution impacts on the spatio-temporal clusters identified in the Dutch temperature data: most compositions of clusters are varying when changing the temporal resolutions of input data in the GTS. Nevertheless, there is almost no change of elements in certain clusters (12 stations in the northeast of the country; years 1996, 2010) at all temporal resolutions, suggesting them as the ?true? clusters in the case study dataset.

 Artículos similares

       
 
Dongling Ma, Baoze Liu, Qingji Huang and Qian Zhang    
Studying the development characteristics of the urban catering industry holds significant importance for understanding the spatial patterns of cities. In this manuscript, according to the characteristics of the distribution of catering points and based o... ver más

 
Abdu Salam, Qaisar Javaid, Masood Ahmad, Ishtiaq Wahid and Muhammad Yeasir Arafat    
Multiple unmanned aerial vehicles (UAVs) are organized into clusters in a flying sensor network (FSNet) to achieve scalability and prolong the network lifetime. There are a variety of optimization schemes that can be adapted to determine the cluster head... ver más
Revista: Future Internet

 
Karima Khettabi, Zineddine Kouahla, Brahim Farou, Hamid Seridi and Mohamed Amine Ferrag    
Internet of Things (IoT) systems include many smart devices that continuously generate massive spatio-temporal data, which can be difficult to process. These continuous data streams need to be stored smartly so that query searches are efficient. In this ... ver más

 
Dimitrios Nikolaou, Anastasios Dragomanovits, Apostolos Ziakopoulos, Aikaterini Deliali, Ioannis Handanos, Christos Karadimas, George Kostoulas, Eleni Konstantina Frantzola and George Yannis    
High quality data on road crashes, road design characteristics, and traffic are typically required to predict crash frequency. Surrogate Safety Measures (SSMs) are an alternative category of indicators that can be used in road safety analyses in order to... ver más
Revista: Infrastructures

 
Eugenio Cesario, Paolo Lindia and Andrea Vinci    
Leveraged by a large-scale diffusion of sensing networks and scanning devices in modern cities, huge volumes of geo-referenced urban data are collected every day. Such an amount of information is analyzed to discover data-driven models, which can be expl... ver más