Curvature-Based Change Detection in Road Segmentation: Ascending Hierarchical Clustering vs. K-Means

David Jaurès Fotsa-Mbogne (), Addie Bernice Nguensie-Wakponou, Jean Michel Nlong, Marcellin Atemkeng () and Maurice Tchuente
Additional contact information
David Jaurès Fotsa-Mbogne: Department of Mathematics and Computer Science, Ecole Nationale Supérieure des Sciences Agro-Industrielles (ENSAI), The University of Ngaoundere, Ngaoundéré 00237, Cameroon
Addie Bernice Nguensie-Wakponou: Department of Mathematics and Computer Science, Faculty of Science, The University of Ngaoundere, Ngaoundéré 00237, Cameroon
Jean Michel Nlong: Department of Mathematics and Computer Science, Faculty of Science, The University of Ngaoundere, Ngaoundéré 00237, Cameroon
Marcellin Atemkeng: Department of Mathematics, Rhodes University, Grahamstown 6139, South Africa
Maurice Tchuente: Department of Informatics and Computer Science, Faculty of Science, The University of Yaounde I, Yaounde 00237, Cameroon

Mathematics, 2025, vol. 13, issue 12, 1-26

Abstract: This work addresses the challenge of low-cost road quality monitoring in the context of developing countries. Specifically, we focus on utilizing accelerometer data collected from smartphones as drivers traverse roads in their vehicles. Given the high frequency of data collection by accelerometers, the resulting large datasets pose a computational challenge for anomaly detection using supervised classification algorithms. To mitigate scalability issues, it is beneficial to first group the data into homogeneous continuous sections. This approach aligns with the broader problem of change detection in a finite sequence of data indexed by a totally ordered set, which could represent either a time series or a spatial trajectory. Curvature features are extracted and segmented through adapted Ascending Hierarchical Clustering (AHC) and K-means algorithms suited to sequential road data. Our goal is to segment roads into homogeneous sub-sections that can subsequently be labeled based on the level or type of irregularity. Using an analysis of variance (ANOVA) statistical test, we demonstrate that curvature features are effective for classification, with a Fisher value of 14.28 and a p -value of 9.77 × 10 − 7 . We use two change detection algorithms: (1) Ascending Hierarchical Clustering (AHC) and (2) K-means. Based on the dataset and the number of classes, AHC and K-means achieve the following performance metrics, respectively: specificity of 85.52 % and 87.48 % , true negative rate of 93.6 % and 93.73 % , accuracy of 84.18 % and 82.59 % , κ -coefficient of 84.18 % and 82.56 % , and Rand index of 86.33 % and 82.84 % . The average computational time for K-means is 333.1 s, compared to 0.312 s for AHC, resulting in a ratio of 1070. Overall, AHC is significantly faster and achieves a better balance of performance compared to K-means.

Keywords: change point detection; accelerometer data; kmeans; hierarchical ascendant (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/12/1921/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/12/1921/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:12:p:1921-:d:1675060

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().