-
Comparison of machine learning and statistical approaches for digital elevation model (DEM) correction: interim results
Authors:
Chukwuma Okolie,
Adedayo Adeleke,
Julian Smit,
Jon Mills,
Iyke Maduako,
Caleb Ogbeta
Abstract:
Several methods have been proposed for correcting the elevation bias in digital elevation models (DEMs) for example, linear regression. Nowadays, supervised machine learning enables the modelling of complex relationships between variables, and has been deployed by researchers in a variety of fields. In the existing literature, several studies have adopted either machine learning or statistical app…
▽ More
Several methods have been proposed for correcting the elevation bias in digital elevation models (DEMs) for example, linear regression. Nowadays, supervised machine learning enables the modelling of complex relationships between variables, and has been deployed by researchers in a variety of fields. In the existing literature, several studies have adopted either machine learning or statistical approaches in the task of DEM correction. However, to our knowledge, none of these studies have compared the performance of both approaches, especially with regard to open-access global DEMs. Our previous work has already shown the potential of machine learning approaches, specifically gradient boosted decision trees (GBDTs) for DEM correction. In this study, we share some results from the comparison of three recent implementations of gradient boosted decision trees (XGBoost, LightGBM and CatBoost), versus multiple linear regression (MLR) for enhancing the vertical accuracy of 30 m Copernicus and AW3D global DEMs in Cape Town, South Africa.
△ Less
Submitted 8 February, 2024;
originally announced February 2024.
-
Computing Traffic Accident High-Risk Locations Using Graph Analytics
Authors:
Iyke Maduako,
Elijah Ebinne,
Victus Uzodinma,
Chukwuma Okolie,
Emmanuel Chiemelu
Abstract:
Analysis of the dynamic relationship between traffic accident events and road network topology based on connectivity and graph analytics offers a new approach to identifying, ranking and profiling traffic accident high risk-locations at different levels of space and time granularities. Previous studies on traffic accident hot spots have mostly adopted spatial statistics and Geographic Information…
▽ More
Analysis of the dynamic relationship between traffic accident events and road network topology based on connectivity and graph analytics offers a new approach to identifying, ranking and profiling traffic accident high risk-locations at different levels of space and time granularities. Previous studies on traffic accident hot spots have mostly adopted spatial statistics and Geographic Information Systems (GIS) where spatial point patterns are discovered based only on spatial dependence with no recognition of the temporal dependence of the events. A limitation arises from the fact that the results are either under or over-estimated because of the temporal aggregation of the events to an absolute time point. Furthermore, the existing methods apart from the Network Kernel Density Estimation (NETKDE), consider traffic accident events as events randomly on a 2-D geographic space. However, traffic accident events are network constrained events that happens majorly on the road network space. Therefore, in this paper, we adopt the connectivity of graph on a network space approach that identifies accident high risk-locations based on space-time-varying connectivity between traffic accident events and the road network geometry. A simple but extensible traffic accident space time-varying graph (STVG) model is developed and implemented for this study. Traffic accident high risk-locations are identified and ranked in space and time using time-dependent degree centrality and PageRank centrality graph metrics respectively through time-incremental graph queries. This study offers urban traffic accident analysts with a new and efficient approach to identify, rank and profile accident-prone areas in space and time at different scales.
△ Less
Submitted 5 May, 2022;
originally announced May 2022.
-
Positional Accuracy Assessment of Historical Google Earth Imagery
Authors:
Peter C. Nwilo.,
Chukwuma J. Okolie,
Johanson C. Onyegbula,
Ikenna D. Arungwa,
Owolabi Q. Ayoade,
Olagoke E. Daramola,
Michael J. Orji,
Ikechukwu D. Maduako,
Imeime I. Uyo
Abstract:
Google Earth is the most popular virtual globe in use today. Given its popularity and usefulness, most users do not pay close attention to the positional accuracy of the imagery, and there is limited information on the subject. This study evaluates the horizontal accuracy of historical GE imagery at four epochs between year 2000 and 2018, and the vertical accuracy of its elevation data within Lago…
▽ More
Google Earth is the most popular virtual globe in use today. Given its popularity and usefulness, most users do not pay close attention to the positional accuracy of the imagery, and there is limited information on the subject. This study evaluates the horizontal accuracy of historical GE imagery at four epochs between year 2000 and 2018, and the vertical accuracy of its elevation data within Lagos State in Nigeria, West Africa. The horizontal accuracies of the images were evaluated by comparison with a very high resolution (VHR) digital orthophoto while the vertical accuracy was assessed by comparison with a network of 558 ground control points. The GE elevations were also compared to elevation data from two readily available 30m digital elevation models (DEMs), the Shuttle Radar Topography Mission (SRTM) v3.0 and the Advanced Land Observing Satellite World 3D (AW3D) DEM v2.1. The most recent GE imagery (year 2018) was the most accurate while year 2000 was the least accurate. This shows a continuous enhancement in the accuracy and reliability of satellite imagery data sources which form the source of Google Earth data. In terms of the vertical accuracy, GE elevation data had the highest RMSE of 6.213m followed by AW3D with an RMSE of 4.388m and SRTM with an RMSE of 3.682m. Although the vertical accuracy of SRTM and AW3D are superior, Google Earth still presents clear advantages in terms of its ease of use and contextual awareness.
△ Less
Submitted 24 July, 2022; v1 submitted 4 May, 2022;
originally announced May 2022.
-
Exploring the use of time-varying graphs for modelling transit networks
Authors:
Ikechukwu Maduako,
Emerson Cavalheri,
Monica Wachowicz
Abstract:
The study of the dynamic relationship between topological structure of a transit network and the mobility patterns of transit vehicles on this network is critical towardsdevising smart and time-aware solutions to transit management and recommendation systems. This paper proposes a time-varying graph (TVG) to model thisrelationship. The effectiveness of this proposed model has been explored by impl…
▽ More
The study of the dynamic relationship between topological structure of a transit network and the mobility patterns of transit vehicles on this network is critical towardsdevising smart and time-aware solutions to transit management and recommendation systems. This paper proposes a time-varying graph (TVG) to model thisrelationship. The effectiveness of this proposed model has been explored by implementing the model in Neo4j graph database using transit feeds generated by bus transit network of the City of Moncton, New Brunswick, Canada. Dynamics in this relationshipalsohave been detected using network metrics such as temporal shortest paths, degree, betweenness and PageRank centralities as well as temporal network diameter and density. Keywords: Transit Networks,Mobility Pattern,Time-Varying Graph model, Graph Databaseand Graph Analytics
Keywords: Transit Networks,Mobility Pattern,Time-Varying Graph model, Graph Database and Graph Analytics
△ Less
Submitted 16 February, 2018;
originally announced March 2018.
-
Combining edge and cloud computing for mobility analytics
Authors:
Ikechukwu Maduako,
Hung Cao,
Lilian Hernandez,
Monica Wachowicz
Abstract:
Mobility analytics using data generated from the Internet of Mobile Things (IoMT) is facing many challenges which range from the ingestion of data streams coming from a vast number of fog nodes and IoMT devices to avoiding overflowing the cloud with useless massive data streams that can trigger bottlenecks [1]. Managing data flow is becoming an important part of the IoMT because it will dictate in…
▽ More
Mobility analytics using data generated from the Internet of Mobile Things (IoMT) is facing many challenges which range from the ingestion of data streams coming from a vast number of fog nodes and IoMT devices to avoiding overflowing the cloud with useless massive data streams that can trigger bottlenecks [1]. Managing data flow is becoming an important part of the IoMT because it will dictate in which platform analytical tasks should run in the future. Data flows are usually a sequence of out-of-order tuples with a high data input rate, and mobility analytics requires a real-time flow of data in both directions, from the edge to the cloud, and vice-versa. Before pulling the data streams to the cloud, edge data stream processing is needed for detecting missing, broken, and duplicated tuples in addition to recognize tuples whose arrival time is out of order. Analytical tasks such as data filtering, data cleaning and low-level data contextualization can be executed at the edge of a network. In contrast, more complex analytical tasks such as graph processing can be deployed in the cloud, and the results of ad-hoc queries and streaming graph analytics can be pushed to the edge as needed by a user application. Graphs are efficient representations used in mobility analytics because they unify knowledge about connectivity, proximity and interaction among moving things. This poster describes the preliminary results from our experimental prototype developed for supporting transit systems, in which edge and cloud computing are combined to process transit data streams forwarded from fog nodes into a cloud. The motivation of this research is to understand how to perform meaningfulness mobility analytics on transit feeds by combining cloud and fog computing architectures in order to improve fleet management, mass transit and remote asset monitoring
△ Less
Submitted 20 June, 2017;
originally announced June 2017.
