TY - GEN
T1 - Extracting dense regions from hurricane trajectory data
AU - Tripathi, Praveen Kumar
AU - Debnath, Madhuri
AU - Elmasri, Ramez
PY - 2014
Y1 - 2014
N2 - Weather data is a classic example of spatio-temporal data, with time and space as two of its key attributes. Clustering has been one of the key techniques used for analyzing the storm trajectories. Trajectory based clustering algorithms consider whole trajectories as clustering units, or in some cases the segments of the trajectory, i.e., sub-trajectories, are considered in order to capture local similarities among long trajectories. Our work takes a different approach, by considering a trajectory as a set of points, then focusing on the point data for finding the regions that are hot spots for the storms. We use DBSCAN algorithm, and consider spatial (longitude, latitude) as well as non-spatial attributes (viz., wind speed and time) for the similarity measure. The results show the impact of the respective non-spatial attributes on the spatial attributes during clustering and hence the identified dense regions. For the temporal analysis, we used a relative temporal framework by normalizing relative time stamp order in the trajectory by the length of the trajectory to consider storms of different lengths. We use quality measures to validate our clusters. Post processing on the obtained clusters identifies the regions from where the storms are more likely to originate, and the regions where the storms are most likely to land. Another useful result is the key regions that the storms are most likely to traverse.
AB - Weather data is a classic example of spatio-temporal data, with time and space as two of its key attributes. Clustering has been one of the key techniques used for analyzing the storm trajectories. Trajectory based clustering algorithms consider whole trajectories as clustering units, or in some cases the segments of the trajectory, i.e., sub-trajectories, are considered in order to capture local similarities among long trajectories. Our work takes a different approach, by considering a trajectory as a set of points, then focusing on the point data for finding the regions that are hot spots for the storms. We use DBSCAN algorithm, and consider spatial (longitude, latitude) as well as non-spatial attributes (viz., wind speed and time) for the similarity measure. The results show the impact of the respective non-spatial attributes on the spatial attributes during clustering and hence the identified dense regions. For the temporal analysis, we used a relative temporal framework by normalizing relative time stamp order in the trajectory by the length of the trajectory to consider storms of different lengths. We use quality measures to validate our clusters. Post processing on the obtained clusters identifies the regions from where the storms are more likely to originate, and the regions where the storms are most likely to land. Another useful result is the key regions that the storms are most likely to traverse.
UR - https://www.scopus.com/pages/publications/84907009472
U2 - 10.1145/2619112.2619117
DO - 10.1145/2619112.2619117
M3 - Conference contribution
AN - SCOPUS:84907009472
SN - 9781450329781
T3 - 1st International ACM Workshop on Managing and Mining Enriched Geo-Spatial Data, GeoRich 2014 - In Conjunction with SIGMOD 2014
SP - 25
EP - 30
BT - 1st International ACM Workshop on Managing and Mining Enriched Geo-Spatial Data, GeoRich 2014 - In Conjunction with SIGMOD 2014
PB - Association for Computing Machinery
T2 - 1st International ACM Workshop on Managing and Mining Enriched Geo-Spatial Data, GeoRich 2014 - In Conjunction with SIGMOD 2014
Y2 - 27 June 2014 through 27 June 2014
ER -