Comparative Analysis of Fixed-Length and Dynamic Segmentation for Feature Extraction from Non-Stationary Spatial Data

Authors

  • Abel Ayele
  • Kayla Hamlin Lincoln University (PA)

DOI:

https://doi.org/10.5195/pur.2025.102

Keywords:

Spatial Data, Dynamic Segmentation

Abstract

This research presents a comparative analysis of non-stationary spatial data segmentation techniques such as fixed-length and dynamic segmentation based feature extraction efficiency. The study utilizes 5 miles of railway track geometry data, a non-stationary spatial dataset, to assess the effectiveness of both segmentation approaches. The profile (vertical alignment) of the track geometry is used for this purpose. For fixed-length segmentation, the track data is divided into segments of 264 feet (1/20th of a mile), resulting in about 102 segments. Dynamic segmentation is performed using an "l2" model-based change point detection algorithm, which adapts to natural variations in the signal. Key features such as standard deviation, kurtosis, and energy are extracted from both segmentation methods. Performance is evaluated based on multiple criteria, including the discriminative power of the features for classifying track safety and ride-quality conditions using statistical tests such as the f-test and Fisher score, consistency or signal quality across segments, measured using the variance of the signal-to-noise ratio (SNR), computational efficiency in terms of run-time and memory usage. Results indicate that, features from fixed-length segments have demonstrated better discriminative power between safety and ride quality classes, with higher Fisher scores and f-values showing strong statistical significance (p < 0.05). Additionally, fixed-length segmentation has shown a better performance with lower run-time and stable signal power across segments.

References

Chen, Qijin, Xiaoji Niu, Lili Zuo, Tisheng Zhang, Fuqin Xiao, Yi Liu, and Jingnan Liu. 2018. “A Railway Track Geometry Measuring Trolley System Based on Aided INS.” Sensors (Switzerland) 18 (2). https://doi.org/10.3390/s18020538.

Dawod, Abdaljbbar, and György Terdik. 2024. “Use of Zero-Crossings Segmentation for Track Quality Assessment.” Acta Technica Jaurinensis 17 (1): 8–21. https://doi.org/10.14513/actatechjaur.00726.

Famili, Afshin, Wayne Sarasua, Adika Mammadrahimli Iqbal, Devesh Kumar, and Jennifer Harper Ogle. 2019. “Short Segment Statewide Screening of Midblock Crashes in South Carolina.” Transportation Research Record 2673 (10): 696–707. https://doi.org/10.1177/0361198119851068.

Gaido, Marco, Matteo Negri, Mauro Cettolo, and Marco Turchi. 2021. “Beyond Voice Activity Detection: Hybrid Audio Segmentation for Direct Speech Translation,” April. http://arxiv.org/abs/2104.11710.

Gao, Yuxin, Yong Yang, Yuan Ma, and Weixiang Xu. 2022. “Study on Intelligent Diagnosis of Railway Turnout Switch Based on Improved FastDTW and Time Series Segmentation under Big Data Monitoring.” Mathematical Problems in Engineering 2022. https://doi.org/10.1155/2022/7048813.

Ghoraani, Behnaz, and Sridhar Krishnan. 2012. “Discriminant Non-Stationary Signal Features’ Clustering Using Hard and Fuzzy Cluster Labeling.” EURASIP Journal on Advances in Signal Processing. Vol. 2012. http://asp.eurasipjournals.com/content/2012/1/250.

Jaramillo, Alfredo Esquivel, Jesper Kjær Nielsen, and Mads Græsbøll Christensen. 2021. “Speech Decomposition Based on a Hybrid Speech Model and Optimal Segmentation.” In Proceedings of the Annual Conference of the International Speech Communication Association, INTERSPEECH, 4:3111–15. International Speech Communication Association. https://doi.org/10.21437/Interspeech.2021-47.

Jiang, Qingan, Wenqi Wu, Mingming Jiang, and Yun Li. 2017. “A New Filtering and Smoothing Algorithm for Railway Track Surveying Based on Landmark and IMU/Odometer.” Sensors (Switzerland) 17 (6): 2–20. https://doi.org/10.3390/s17061438.

Kamper, Herman, Aren Jansen, Simon King, and Sharon Goldwater. 2014. Unsupervised Lexical Clustering Of Speech Segments Using Fixed-Dimensional Acoustic Embeddings. IEEE.

Karunianingrum, Dyni Indar, and Hera Widyastuti. 2020. “Penilaian Track Quality Index (TQI) Berdasarkan Standar Perkeretaapian Indonesia (Studi Kasus : Cirebon-Cikampek).” Jurnal Aplikasi Teknik Sipil. Vol. 18.

Lasisi, Ahmed, and Nii Attoh-Okine. 2019. “Machine Learning Ensembles and Rail Defects Prediction: Multilayer Stacking Methodology.” ASCE-ASME Journal of Risk and

Uncertainty in Engineering Systems, Part A: Civil Engineering 5 (4). https://doi.org/10.1061/ajrua6.0001024.

Li, Qing, Qiyuan Peng, Rengkui Liu, Ling Liu, and Lei Bai. 2019. “Track Grid Health Index for Grid-Based, Data-Driven Railway Track Health Evaluation.” Advances in Mechanical Engineering 11 (11). https://doi.org/10.1177/1687814019889768.

Liu, Xiang. 2017. “Statistical Causal Analysis of Freight-Train Derailments in the United States.” Journal of Transportation Engineering 143 (2). https://doi.org/10.1061/jtepbs.0000014.

Liu, Xiang, M. Rapik Saat, and Christopher P.L. Barkan. 2012. “Analysis of Causes of Major Train Derailment and Their Effect on Accident Rates.” Transportation Research Record, no. 2289 (January), 154–63. https://doi.org/10.3141/2289-20.

Lv, Shiwang, Yu Yin, Zhipeng Chen, Qingquan Li, Wei Tu, Dejin Zhang, Bochen Zhang, and Zijian Zhang. 2024. “Rapid and Precise Measurement Method for Track Static Geometry of Large-Span Bridge Railway.” Structural Control and Health Monitoring 2024. https://doi.org/10.1155/2024/1224481.

Majstorović, Igor, Maja Ahac, Janusz Madejski, and Stjepan Lakušić. 2022. “Influence of the Analytical Segment Length on the Tram Track Quality Assessment.” Applied Sciences (Switzerland) 12 (19). https://doi.org/10.3390/app121910036.

Offenbacher, Stefan, Johannes Neuhold, Peter Veit, and Matthias Landgraf. 2020. “Analyzing Major Track Quality Indices and Introducing a Universally Applicable Tqi.” Applied Sciences (Switzerland) 10 (23): 1–17. https://doi.org/10.3390/app10238490.

Putra, I. Putu Edy Suardiyana, James Brusey, Elena Gaura, and Rein Vesilo. 2018. “An Event- Triggered Machine Learning Approach for Accelerometer-Based Fall Detection.” Sensors (Switzerland) 18 (1). https://doi.org/10.3390/s18010020.

Zarembski, Allan M., Joseph W. Palese, and Todd L. Euston. 2017. “Correlating Ballast Volume Deficit with the Development of Track Geometry Exceptions Utilizing Data Science Algorithm.” Transportation Infrastructure Geotechnology 4 (2–3): 37–51. https://doi.org/10.1007/s40515-017-0039-5.

Zhang, Xinchun, Ximin Cui, and Bo Huang. 2021. “The Design and Implementation of an Inertial Gnss Odometer Integrated Navigation System Based on a Federated Kalman Filter for High-Speed Railway Track Inspection.” Applied Sciences (Switzerland) 11 (11). https://doi.org/10.3390/app11115244.

Downloads

Published

2025-04-29

How to Cite

Ayele, A., & Kayla Hamlin. (2025). Comparative Analysis of Fixed-Length and Dynamic Segmentation for Feature Extraction from Non-Stationary Spatial Data . Pittsburgh Undergraduate Review, 4(1). https://doi.org/10.5195/pur.2025.102

Issue

Vol. 4 No. 1 (2025): Fall/Winter 2024-25

Section

Research

License

Copyright (c) 2025 Abel Ayele, Kayla Hamlin

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors who publish with this journal agree to the following terms:

  1. The Author retains copyright in the Work, where the term “Work” shall include all digital objects that may result in subsequent electronic publication or distribution.
  2. Upon acceptance of the Work, the author shall grant to the Publisher the right of first publication of the Work.
  3. The Author shall grant to the Publisher and its agents the nonexclusive perpetual right and license to publish, archive, and make accessible the Work in whole or in part in all forms of media now or hereafter known under a Creative Commons Attribution 4.0 International License or its equivalent, which, for the avoidance of doubt, allows others to copy, distribute, and transmit the Work under the following conditions:
    1. Attribution—other users must attribute the Work in the manner specified by the author as indicated on the journal Web site;
    with the understanding that the above condition can be waived with permission from the Author and that where the Work or any of its elements is in the public domain under applicable law, that status is in no way affected by the license.
  4. The Author is able to enter into separate, additional contractual arrangements for the nonexclusive distribution of the journal's published version of the Work (e.g., post it to an institutional repository or publish it in a book), as long as there is provided in the document an acknowledgement of its initial publication in this journal.
  5. Authors are permitted and encouraged to post online a prepublication manuscript (but not the Publisher’s final formatted PDF version of the Work) in institutional repositories or on their Websites prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work. Any such posting made before acceptance and publication of the Work shall be updated upon publication to include a reference to the Publisher-assigned DOI (Digital Object Identifier) and a link to the online abstract for the final published Work in the Journal.
  6. Upon Publisher’s request, the Author agrees to furnish promptly to Publisher, at the Author’s own expense, written evidence of the permissions, licenses, and consents for use of third-party material included within the Work, except as determined by Publisher to be covered by the principles of Fair Use.
  7. The Author represents and warrants that:
    1. the Work is the Author’s original work;
    2. the Author has not transferred, and will not transfer, exclusive rights in the Work to any third party;
    3. the Work is not pending review or under consideration by another publisher;
    4. the Work has not previously been published;
    5. the Work contains no misrepresentation or infringement of the Work or property of other authors or third parties; and
    6. the Work contains no libel, invasion of privacy, or other unlawful matter.
  8. The Author agrees to indemnify and hold Publisher harmless from Author’s breach of the representations and warranties contained in Paragraph 6 above, as well as any claim or proceeding relating to Publisher’s use and publication of any content contained in the Work, including third-party content.
  9. The Author agrees to digitally sign the Publisher’s final formatted PDF version of the Work.