Visual mining of moving flock patterns in large spatio-temporal data sets using a frequent pattern approach
The popularity of tracking devices continues to contribute to increasing volumes of spatio-temporal data about moving objects. Current approaches in analysing these data are unable to capture collective behaviour and correlations among moving objects. An example of these types of patterns is moving...
| Main Authors: | , , , |
|---|---|
| Format: | Journal Article |
| Published: |
Taylor and Francis
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/9332 |
| _version_ | 1848745918448271360 |
|---|---|
| author | Turdukulov, Ulanbek Romero, A. Huisman, O. Retsios, V. |
| author_facet | Turdukulov, Ulanbek Romero, A. Huisman, O. Retsios, V. |
| author_sort | Turdukulov, Ulanbek |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | The popularity of tracking devices continues to contribute to increasing volumes of spatio-temporal data about moving objects. Current approaches in analysing these data are unable to capture collective behaviour and correlations among moving objects. An example of these types of patterns is moving flocks. This article develops an improved algorithm for mining such patterns following a frequent pattern discovery approach, a well-known task in traditional data mining. It uses transaction-based data representation of trajectories to generate a database that facilitates the application of scalable and efficient frequent pattern mining algorithms. Results were compared with an existing method (Basic Flock Evaluation or BFE) and are demonstrated for both synthetic and real data sets with a large number of trajectories. The results illustrate a significant performance increase. Furthermore, the improved algorithm has been embedded into a visual environment that allows manipulation of input parameters and interactive recomputation of the resulting flocks. To illustrate the visual environment a data set containing 30 years of tropical cyclone tracks with 6 hourly observations is used. The example illustrates how the visual environment facilitates exploration and verification of flocks by changing the input parameters and instantly showing the spatio-temporal distribution of the resulting flocks in the Space-Time Cube and interactively selecting, |
| first_indexed | 2025-11-14T06:24:59Z |
| format | Journal Article |
| id | curtin-20.500.11937-9332 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T06:24:59Z |
| publishDate | 2014 |
| publisher | Taylor and Francis |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-93322017-09-13T14:52:46Z Visual mining of moving flock patterns in large spatio-temporal data sets using a frequent pattern approach Turdukulov, Ulanbek Romero, A. Huisman, O. Retsios, V. Space-Time Cube visual mining tropical cyclones spatio-temporal data sets flock patterns frequent pattern mining The popularity of tracking devices continues to contribute to increasing volumes of spatio-temporal data about moving objects. Current approaches in analysing these data are unable to capture collective behaviour and correlations among moving objects. An example of these types of patterns is moving flocks. This article develops an improved algorithm for mining such patterns following a frequent pattern discovery approach, a well-known task in traditional data mining. It uses transaction-based data representation of trajectories to generate a database that facilitates the application of scalable and efficient frequent pattern mining algorithms. Results were compared with an existing method (Basic Flock Evaluation or BFE) and are demonstrated for both synthetic and real data sets with a large number of trajectories. The results illustrate a significant performance increase. Furthermore, the improved algorithm has been embedded into a visual environment that allows manipulation of input parameters and interactive recomputation of the resulting flocks. To illustrate the visual environment a data set containing 30 years of tropical cyclone tracks with 6 hourly observations is used. The example illustrates how the visual environment facilitates exploration and verification of flocks by changing the input parameters and instantly showing the spatio-temporal distribution of the resulting flocks in the Space-Time Cube and interactively selecting, 2014 Journal Article http://hdl.handle.net/20.500.11937/9332 10.1080/13658816.2014.889834 Taylor and Francis fulltext |
| spellingShingle | Space-Time Cube visual mining tropical cyclones spatio-temporal data sets flock patterns frequent pattern mining Turdukulov, Ulanbek Romero, A. Huisman, O. Retsios, V. Visual mining of moving flock patterns in large spatio-temporal data sets using a frequent pattern approach |
| title | Visual mining of moving flock patterns in large spatio-temporal data sets using a frequent pattern approach |
| title_full | Visual mining of moving flock patterns in large spatio-temporal data sets using a frequent pattern approach |
| title_fullStr | Visual mining of moving flock patterns in large spatio-temporal data sets using a frequent pattern approach |
| title_full_unstemmed | Visual mining of moving flock patterns in large spatio-temporal data sets using a frequent pattern approach |
| title_short | Visual mining of moving flock patterns in large spatio-temporal data sets using a frequent pattern approach |
| title_sort | visual mining of moving flock patterns in large spatio-temporal data sets using a frequent pattern approach |
| topic | Space-Time Cube visual mining tropical cyclones spatio-temporal data sets flock patterns frequent pattern mining |
| url | http://hdl.handle.net/20.500.11937/9332 |