Interpreting map usage patterns using geovisual analytics and spatio-temporal clustering

Abstract

Extracting meaningful information from the growing quantity of spatial data is a challenge. The issues are particularly evident with spatio-temporal data describing movement. Such data typically corresponds to movement of humans, animals and machines in the physical environment. This article considers a special form of movement data generated through human–computer interactions with online web maps. As a user interacts with a web map using a mouse as a pointing tool, invisible trajectories are generated. By examining the spatial features on the map where the mouse cursor visits, a user's interests and experience can be detected. To analyse this valuable information, we have developed a geovisual analysis tool which provides a rich insight into such user behaviour. The focus of this paper is on a clustering technique which we apply to mouse trajectories to group trajectories with similar behavioural properties. Our experiments reveal that it is possible to identify experienced and novice users of web mapping environments using an incremental clustering approach. The results can be used to provide personalised map interfaces to users and provide appropriate interventions for completing spatial tasks.

Keywords:

• geovisual analytics
• spatio-temporal clustering
• behavioural clustering
• map personalisation
• digital globe

Acknowledgements

Research presented in this paper was funded by a Strategic Research Cluster grant [07/SRC/I1168] by Science Foundation Ireland under the National Development Plan. The authors gratefully acknowledge this support.