journal article·2025-07-15Open access

An Algorithm for the Shape-Based Distance of Microseismic Time Series Waveforms and Its Application in Clustering Mining Events

Hao Luo, Ziyu Liu, Song Ge, Linlin Ding, Li Zhang

Applied Sciences· Volume 15· Issue 14

Abstract

To improve the efficiency and accuracy of microseismic event extraction from time-series data and enhance the detection of anomalous events, this paper proposes a Multi-scale Fusion Convolution and Dilated Convolution Autoencoder (MDCAE) combined with a Constraint Shape-Based Distance algorithm incorporating volatility (CSBD-Vol). MDCAE extracts low-dimensional features from waveform signals through multi-scale fusion and dilated convolutions while introducing the concept of waveform volatility (Vol) to capture variations in microseismic waveforms. An improved Shape-Based Distance (SBD) algorithm is then employed to measure the similarity of these features. Experimental results on a microseismic dataset from the 802 working faces of a mining site demonstrate that the CSBD-Vol algorithm significantly outperforms SBD, Shape-Based Distance with volatility (SBD-Vol), and Constraint Shape-Based Distance (CSBD) in classification accuracy, verifying the effectiveness of constrained time windows and volatility in enhancing performance. The proposed clustering algorithm reduces time complexity from O(n2) to O(nlogn), achieving substantial improvements in computational efficiency. Furthermore, the MDCAE-CSBD-Vol approach achieves 87% accuracy in microseismic time-series waveform classification. These findings highlight that MDCAE-CSBD-Vol offers a novel, precise, and efficient solution for detecting anomalous events in microseismic systems, providing valuable support for accurate and high-efficiency monitoring in mining and related applications.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Anomaly Detection Techniques and Applications · Seismology and Earthquake Studies · Time Series Analysis and Forecasting

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

College of Information, Liaoning University, Shenyang 110036, China

Funding

National Key R&D Program of China · National Natural Science Foundation of China · Science and Technology Research Project of the Liaoning Provincial Department of Education

References (52)

Show source-provided references
1. Fakhrazari, A., and Vakilzadian, H. (2017, January 14–17). A survey on time series data mining. Proceedings of the IEEE International Conference on Electro Information Technology (EIT), Lincoln, NE, USA.10.1109/EIT.2017.8053409 ↗
2. Constrained distance based clustering for time-series: A comparative and experimental study10.1007/s10618-018-0573-y ↗
3. Shi, Z., Xu, M., Pan, Q., Yan, B., and Zhang, H. (2018, January 8–13). LSTM-based flight trajectory prediction. Proceedings of the 2018 International Joint Conference on Neural Networks (IJCNN), Rio de Janeiro, Brazil.10.1109/IJCNN.2018.8489734 ↗
4. DTW-NN: A novel neural network for time series recognition using dynamic alignment between inputs and weights10.1016/j.knosys.2019.104971 ↗
5. Probability model based on cluster analysis to classify sequences of observations for small training sets10.19139/soic-2310-5070-690 ↗
6. Adaptively constrained Dynamic Time Warping for time series classification and clustering10.1016/j.ins.2020.04.009 ↗
7. Alahi, A., Goel, K., Ramanathan, V., Robicquet, A., Fei-Fei, L., and Savarese, S. (2016, January 27–30). Social LSTM: Human trajectory prediction in crowded spaces. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, NV, USA.10.1109/CVPR.2016.110 ↗
8. A novel shape-based averaging algorithm for time series10.1016/j.engappai.2023.107098 ↗
9. A shape-based clustering algorithm and its application to load data10.1049/ccs2.12080 ↗
10. Microseismic monitoring of stimulating shale gas reservoir in SW China: 2. Spatial clustering controlled by the preexisting faults and fractures10.1002/2017JB014491 ↗
11. Study on the safety of mining under impact pressure in coal mines
12. Research on automatic pattern recognition algorithms for microseismic waveform characteristics in mining
13. Research on the optimization method of microseismic monitoring station spatial layout in coal mines based on DSSA
14. Combining unsupervised deep learning and Monte Carlo dropout for seismic data reconstruction and its uncertainty quantification10.1190/geo2022-0632.1 ↗
15. Wu, A., Khan, I., and Kwon, Y.W. (2025). A transformer-based real-time earthquake detection framework in heterogeneous environments. Sci. Rep., 15.10.1038/s41598-024-82087-2 ↗
16. Eberle-Blick, S. (2025). Shape reconstruction of inclusions based on noisy data via monotonicity methods for the time harmonic elastic wave equation. arXiv.10.1088/1361-6420/ad2901 ↗
17. Wang, C., Zhang, X., Gao, W., Wang, F., Lu, J., and Yan, Z. (2025). Accurate earthquake and mining tremor identification via a CEEMDAN-LSTM framework. Front. Phys., 13.10.3389/fphy.2025.1510629 ↗
18. Recognition and classification of microseismic event waveforms based on histogram of oriented gradients and shallow machine learning approach10.1016/j.jappgeo.2024.105551 ↗
19. Saad, O.M., Ravasi, M., and Alkhalifah, T. (2024). Signal enhancement in distributed acoustic sensing data using a guided unsupervised deep learning network. arXiv.10.1190/geo2024-0109.1 ↗
20. Research progress on microseismic identification methods
21. Research and application progress of microseismic studies
22. Waveform recognition and process interpretation of microseismic monitoring based on an improved LeNet5 convolutional neural network10.1007/s11771-023-5254-3 ↗
23. Distribution, types, mechanisms, and prevention of rock bursts in China
24. Deep learning10.1038/nature14539 ↗
25. ImageNet classification with deep convolutional neural networks10.1145/3065386 ↗
26. Deep neural networks for acoustic modeling in speech recognition: The shared views of four research groups10.1109/MSP.2012.2205597 ↗
27. Natural language processing (almost) from scratch
28. Kumar, N., and Srivastava, R. (2024). Deep learning in structural bioinformatics: Current applications and future perspectives. Briefings Bioinform., 25.10.1093/bib/bbae042 ↗
29. Simonyan, K., and Zisserman, A. (2014). Very deep convolutional networks for large-scale image recognition. arXiv.
30. Masci, J., Meier, U., Cireşan, D., and Schmidhuber, J. (2011, January 14–17). Stacked convolutional auto-encoders for hierarchical feature extraction. Proceedings of the International Conference on Artificial Neural Networks (ICANN), Espoo, Finland.10.1007/978-3-642-21735-7_7 ↗
31. Evaluation of advanced time series similarity measures for object-based cropland mapping10.1080/01431161.2023.2227318 ↗
32. Classification of watersheds in the conterminous United States using shape-based time-series clustering and Random Forests10.1016/j.jhydrol.2023.129409 ↗
33. Fan, J., Bocus, M.J., Hosking, B., Wu, R., Liu, Y., Vityazev, S., and Fan, R. (2021, January 11–13). Multi-scale feature fusion: Learning better semantic segmentation for road pothole detection. Proceedings of the IEEE International Conference on Autonomous Systems (ICAS), Montreal, QC, Canada.10.1109/ICAS49788.2021.9551165 ↗
34. Yu, F., Koltun, V., and Funkhouser, T. (2017, January 21–26). Dilated residual networks. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA.10.1109/CVPR.2017.75 ↗
35. Yu, F. (2015). Multi-scale context aggregation by dilated convolutions. arXiv.
36. Deeplab: Semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected CRFs10.1109/TPAMI.2017.2699184 ↗
37. Yoshida, Y., and Miyato, T. (2017). Spectral norm regularization for improving the generalizability of deep learning. arXiv.
38. Wu, C., Zhang, S., Long, F., Yin, Z., and Leng, T. (2023). Towards better orthogonality regularization with disentangled norm in training deep CNNs. arXiv.
39. An attention-based ConvLSTM autoencoder with dynamic thresholding for unsupervised anomaly detection in multivariate time series10.3390/make4020015 ↗
40. Deep learning models for cloud, edge, fog, and IoT computing paradigms: Survey, recent advances, and future directions10.1016/j.cosrev.2023.100568 ↗
41. Fotakis, D., Patsilinakos, P., Psaroudaki, E., and Xefteris, M. (2024). Efficient time-series clustering through sparse Gaussian modeling. Algorithms, 17.10.3390/a17020061 ↗
42. An, L., Wei, C., and Yu, C. (2024). Scientific literature recommendation and knowledge extraction for emergency needs. Knowledge Organization for Resilience in Times of Crisis, Ergon-Verlag.10.5771/9783987400476-329 ↗
43. Condition recognition strategy based on fuzzy clustering with information granulation for blast furnace10.1109/TII.2023.3341253 ↗
44. A shape-based similarity measure for time series data with ensemble learning10.1007/s10044-011-0262-6 ↗
45. An autoencoder-based deep learning approach for clustering time series data
46. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis10.1016/0377-0427(87)90125-7 ↗
47. Steinbach, M. (2000). A Comparison of Document Clustering Techniques, University of Minnesota. Technical Report #00_034.
48. Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance
49. Cluster ensembles—A knowledge reuse framework for combining multiple partitions
50. Zha, M., Wong, S., Liu, M., Zhang, T., and Chen, K. (2022). Time series generation with masked autoencoder. arXiv.
51. Bao, W., Yue, J., and Rao, Y. (2017). A deep learning framework for financial time series using stacked autoencoders and long-short term memory. PLoS ONE, 12.10.1371/journal.pone.0180944 ↗
52. Dai, W., Liu, X., Heller, A., and Nielsen, P.S. (2021, January 11–13). Smart meter data anomaly detection using variational recurrent autoencoders with attention. Proceedings of the International Conference on Intelligent Technologies and Applications, Grimstad, Norway.10.1007/978-3-031-10525-8_25 ↗