Application of time series techniques to data mining and analysis of spatial patterns in 3D images

Analysis of spatial patterns in images can provide valuable information in many application domains, such as in geography, meteorology and medicine. We propose to apply techniques from the time series domain to analyze the spatial patterns extracted from 3D images. After traversing an image using a space-filling curve, we discover discriminative patterns by analyzing the spatial sequence in the transformed domain. Because of the similarity of the sequences with time series, we propose the use of existing time series similarity analysis techniques, including Euclidean distance, and dimensionality reduction techniques, such as singular value decomposition and piecewise aggregate approximation, for further analysis of the spatial patterns. As a case study, we analyze an fMRI dataset. Experimental results verify that the discovered spatial patterns have strong discriminative power among different classes and the overall accuracy for clustering and similarity retrieval is above 90% and as high as 100% for certain experimental settings.

[1]  Eamonn J. Keogh,et al.  Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases , 2001, Knowledge and Information Systems.

[2]  D. Hilbert.  Ueber die stetige Abbildung einer Line auf ein Flächenstück , 1891 .

[3]  F Makedon,et al.  Statistical Methods in Medical Research Data Mining in Brain Imaging , 2022 .

[4]  Clu-istos Foutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[5]  Christos Faloutsos,et al.  Detecting discriminative functional MRI activation patterns using space filling curves , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[6]  Karl J. Friston,et al.  Statistical parametric maps in functional imaging: A general linear approach , 1994 .

[7]  Divyakant Agrawal,et al.  A comparison of DFT and DWT based similarity search in time-series databases , 2000, CIKM '00.

[8]  Christos Faloutsos,et al.  Analysis of the Clustering Properties of the Hilbert Space-Filling Curve , 2001, IEEE Trans. Knowl. Data Eng..

[9]  Piotr Indyk,et al.  Mining the stock market (extended abstract): which measure is best? , 2000, KDD '00.

[10]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[11]  Magnus Lie Hetland.  A Survey of Recent Methods for Efficient Retrieval of Similar Time Sequences , 2001 .

[12]  Eamonn J. Keogh,et al.  Locally adaptive dimensionality reduction for indexing large time series databases , 2001, SIGMOD '01.

[13]  D. Hilbert.  Über die stetige Abbildung einer Linie auf ein Flächenstück , 1935 .

[14]  Dragomir Anguelov,et al.  Mining The Stock Market : Which Measure Is Best ? , 2000 .