Open Access Open Access  Restricted Access Subscription or Fee Access

New Approach for Spatiotemporal Data Mining: Combining Spatiotemporal and Visual Data Mining for Traffic Analysis


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irease.v12i5.16949

Abstract


Most of the large databases, which are currently available, have a strong spatiotemporal component, particularly for, transport databases. Spatiotemporal data mining is a complex process, since it takes into account the specificities of spatial and temporal information. Unlike the spatiotemporal data mining process, the visual data mining one uses visualization for exploratory purposes at all levels of the knowledge discovery process. The automatic and visual extractions of data have their respective advantages. Computers can process large amounts of data much faster than humans, while humans are able to recognize objects and visually explore data much more efficiently than computers. This article proposes a new process for the spatiotemporal data mining which integrates visualization as a confirmatory and exploratory tool in the drilling process of large spatiotemporal databases. This consists in combining the spatiotemporal data mining and the visual data mining process in one and the same global approach. On the other hand, it proposes a methodological study that allows judging the utility of combining the spatiotemporal data mining methods with several visualization techniques. For each applied spatiotemporal data mining method, several visualization techniques have been used. In order to validate the presented approach, this study proposes a case study that applies the proposed spatiotemporal data mining process to traffic analysis in the city of Oran.
Copyright © 2019 Praise Worthy Prize - All rights reserved.

Keywords


Spatiotemporal Data Mining; Visual Data Mining; Traffic Flow; GIS

Full Text:

PDF


References


Han, J., M. Kamber, and A. Tung, Spatial clustering methods in data mining: A survey. H. Miller and J. Hun, eds. Geographic Data Mining and Knowledge Discovery. 2001, Taylor & Francis, London, UK.

Shekhar, S., et al., Spatial data mining. 2003.

Li, Z., J. Chen, and E. Baltsavias, Advances in photogrammetry, remote sensing and spatial information sciences: 2008 ISPRS congress book. Vol. 7. 2008: CRC Press.
https://doi.org/10.1201/9780203888445

Allen, J.F., Towards a general theory of action and time. Artificial intelligence, 1984. 23(2): p. 123-154.

Stolorz, P., et al., Fast spatio-temporal data mining from large geophysical datasets. 1995.

Shekhar, S., et al., Spatiotemporal data mining: a computational perspective. ISPRS International Journal of Geo-Information, 2015. 4(4): p. 2306-2338.
https://doi.org/10.3390/ijgi4042306

Shashi Shekhar, Z.J., Reem Y. Ali, Emre Eftelioglu, Xun Tang, Venkata M. V. Gunturi and Xun Zhou, Spatiotemporal Data Mining: A Computational Perspective. 2015.
https://doi.org/10.3390/ijgi4042306

Wang, Z., et al., Visual traffic jam analysis based on trajectory data. IEEE Transactions on Visualization and Computer Graphics, 2013. 19(12): p. 2159-2168.
https://doi.org/10.1109/tvcg.2013.228

Lu, M., et al., Exploring OD patterns of interested region based on taxi trajectories. Journal of Visualization, 2016. 19(4): p. 811-821.
https://doi.org/10.1007/s12650-016-0357-7

Zhao, J., et al., # FluxFlow: Visual analysis of anomalous information spreading on social media. IEEE Transactions on Visualization and Computer Graphics, 2014. 20(12): p. 1773-1782.
https://doi.org/10.1109/tvcg.2014.2346922

Simoff, S.J., M.H. Böhlen, and A. Mazeika, Visual data mining: An introduction and overview, in Visual Data Mining. 2008, Springer. p. 1-12.
https://doi.org/10.1007/978-3-540-71080-6_1

Sedaghat, L., J. Hersey, and M.P. McGuire, Detecting spatio-temporal outliers in crowdsourced bathymetry data. 2013: p. 55-62.
https://doi.org/10.1145/2534732.2534739

Schubert, E., A. Zimek, and H.-P. Kriegel, Local outlier detection reconsidered: a generalized view on locality with applications to spatial, video, and network outlier detection. Data Mining and Knowledge Discovery, 2012. 28(1): p. 190-237.
https://doi.org/10.1007/s10618-012-0300-z

Li, J., Z. Xiao, and J. Kong, A viewpoint based approach to the visual exploration of trajectory. Journal of Visual Languages & Computing, 2017. 41: p. 41-53.
https://doi.org/10.1016/j.jvlc.2017.04.001

Eaglin, T., I. Cho, and W. Ribarsky. Space-Time Kernel Density Estimation for Real-Time Interactive Visual Analytics. in Proceedings of the 50th Hawaii International Conference on System Sciences. 2017.
https://doi.org/10.24251/hicss.2017.165

Yu, C. and Z.-C. He, Analysing the spatial-temporal characteristics of bus travel demand using the heat map. Journal of Transport Geography, 2017. 58: p. 247-255.
https://doi.org/10.1016/j.jtrangeo.2016.11.009

Cheng, Y., Q. Zhou, and Y. Lai. TaxiC: A Taxi Route Recommendation Method Based on Urban Traffic Charge Heat Map. in International Conference on Service-Oriented Computing. 2018. Springer.
https://doi.org/10.1007/978-3-030-17642-6_27

Steiger, E., B. Resch, and A. Zipf, Exploration of spatiotemporal and semantic clusters of Twitter data using unsupervised neural networks. International Journal of Geographical Information Science, 2016. 30(9): p. 1694-1716.
https://doi.org/10.1080/13658816.2015.1099658

He, F., et al., The synthetic geo-ecological environmental evaluation of a coastal coal-mining city using spatiotemporal big data: a case study in Longkou, China. Journal of Cleaner Production, 2017. 142: p. 854-866.
https://doi.org/10.1016/j.jclepro.2016.07.011

Zhang, C., C. Xiao, and H. Liu, Spatial Big Data Analysis of Political Risks along the Belt and Road. Sustainability, 2019. 11(8): p. 2216.
https://doi.org/10.3390/su11082216

Rahman, M.K., T. Crawford, and T.W. Schmidlin, Spatio-temporal analysis of road traffic accident fatality in Bangladesh integrating newspaper accounts and gridded population data. GeoJournal, 2018. 83(4): p. 645-661.
https://doi.org/10.1007/s10708-017-9791-x

Wang, Q., W. Lv, and B. Du. Spatio-temporal Anomaly Detection in Traffic Data. in Proceedings of the 2nd International Symposium on Computer Science and Intelligent Control. 2018. ACM.
https://doi.org/10.1145/3284557.3284725

Padulano, R. and G. Del Giudice, A mixed strategy based on self-organizing map for water demand pattern profiling of large-size smart water grid data. Water resources management, 2018. 32(11): p. 3671-3685.
https://doi.org/10.1007/s11269-018-2012-7

Tang, Y., et al., Industrial polymers classification using laser-induced breakdown spectroscopy combined with self-organizing maps and K-means algorithm. Optik, 2018. 165: p. 179-185.
https://doi.org/10.1016/j.ijleo.2018.03.121

Kulkarni, P., Khonde, S., An Efficient Approach of Extracting Frequent Itemsets from Large Data Using HDFS Framework, (2017) International Journal on Communications Antenna and Propagation (IRECAP), 7 (6), pp. 529-536.
https://doi.org/10.15866/irecap.v7i6.13354

Benyettou, A., Bennani, Y., Benyettou, A., Bendahmane, A., Cabanes, G., Semi-Supervised Multi-Label Classification Through Topological Active Learning, (2017) International Journal on Communications Antenna and Propagation (IRECAP), 7 (3), pp. 222-232.
https://doi.org/10.15866/irecap.v7i3.12742


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize