<?xml-model href='http://www.tei-c.org/release/xml/tei/custom/schema/relaxng/tei_all.rng' schematypens='http://relaxng.org/ns/structure/1.0'?><TEI xmlns="http://www.tei-c.org/ns/1.0">
	<teiHeader>
		<fileDesc>
			<titleStmt><title level='a'>Multi-branch Spatio-Temporal Graph Neural Network For Efficient Ice Layer Thickness Prediction</title></titleStmt>
			<publicationStmt>
				<publisher>Arxiv</publisher>
				<date>12/17/2024</date>
			</publicationStmt>
			<sourceDesc>
				<bibl> 
					<idno type="par_id">10566779</idno>
					<idno type="doi"></idno>
					
					<author>Z Liu</author><author>M Rahnemoonfar</author>
				</bibl>
			</sourceDesc>
		</fileDesc>
		<profileDesc>
			<abstract><ab><![CDATA[Understanding spatio-temporal patterns in polar ice layers is essential for tracking changes in ice sheet balance and assessing ice dynamics. While convolutional neural networks are widely used in learning ice layer patterns from raw echogram images captured by airborne snow radar sensors, noise in the echogram images prevents researchers from getting high-quality results. Instead, we focus on geometric deep learning using graph neural networks, aiming to build a spatio-temporal graph neural network that learns from thickness information of the top ice layers and predicts for deeper layers. In this paper, we developed a novel multi-branch spatio-temporal graph neural network that used the GraphSAGE framework for spatio features learning and a temporal convolution operation to capture temporal changes, enabling different branches of the network to be more specialized and focusing on a single learning task. We found that our proposed multi-branch network can consistently outperform the current fused spatio-temporal graph neural network in both accuracy and efficiency.]]></ab></abstract>
		</profileDesc>
	</teiHeader>
	<text><body xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink">
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1">Introduction</head><p>As global temperatures continue to rise, research has shown that the accelerated mass loss of polar ice sheets is increasingly contributing to climate change <ref type="bibr">[2,</ref><ref type="bibr">8,</ref><ref type="bibr">11,</ref><ref type="bibr">21]</ref>. Polar ice sheets comprise several internal ice layers formed in different years. A better understanding of the status of internal ice layers can provide valuable information on snowfall melting and accumulation and enable a comprehensive understanding of the global climate system and future climate change.</p><p>Traditional methods to study the internal ice layer are through onsite ice core <ref type="bibr">[9]</ref>. However, the limited and discrete coverage makes it impossible to study the continuous change of the ice layer. Additionally, onside ice cores are expensive to obtain and will cause destructive damage to the ice sheet. In recent years, airborne snow radar sensors have proven to be a more effective way to study ice layers. Internal layers with different depths are captured continuously as radargrams by measuring the reflected signal strength <ref type="bibr">[1]</ref>, shown in Figure1(a).</p><p>With the development of deep learning techniques, various convolution-based neural networks <ref type="bibr">[10,</ref><ref type="bibr">[13]</ref><ref type="bibr">[14]</ref><ref type="bibr">[15]</ref> have been proposed to extract ice layer boundaries from radargrams. However, noise in the radargrams is shown to be a major obstacle to achieve high-quality results. Instead of the convolutionbased neural networks, Zalatan et al. <ref type="bibr">[17]</ref><ref type="bibr">[18]</ref><ref type="bibr">[19]</ref> focus on learning the relationship between ice layers formed in different years and graph neural network. They utilized a fused spatio-temporal graph neural network, AGCN-LSTM, and aimed to make predictions on the thickness of deeper ice layers based on the thickness information of shallow layers. In their network, graph convolutional network(GCN) for spatio features is fused into the long short-term memory(LSTM) structure for temporal changes. Although their proposed methods have decent performance in predicting ice thickness, training the fused spatio-temporal graph neural network usually takes a few hours due to high computational costs.</p><p>In this paper, we aim to build upon the work of Zalatan et al. <ref type="bibr">[17]</ref><ref type="bibr">[18]</ref><ref type="bibr">[19]</ref> by improving the network performance in both accuracy and efficiency. Our major contributions are: 1) We developed a novel multi-branch spatio-temporal graph neural network that uses the GraphSAGE framework for spatio feature learning and uses temporal convolution operation to learn temporal changes, making different parts of the network more specialized to one single learning task. 2) We conducted extensive experiments on comparison with fused spatio-temporal graph neural networks, and results show that our proposed network can consistently outperform other methods in efficiency and accuracy.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2">From Radargram To Graph Dataset</head><p>In this work, we will start with radargrams captured over the Greenland Region in 2012 via airborne snow radar sensor operated by CReSIS <ref type="bibr">[4]</ref>. Each radargram varies from 1200 pixels to 1700 pixels in depth, with a fixed 256 pixels in width. The value of each pixel is determined by the reflected signal strength, where brighter pixels in the radargram mean a stronger reflection <ref type="bibr">[1]</ref>, shown in Figure <ref type="figure">1(a)</ref>. Based on radargrams, corresponding labeled images are generated manually by NASA scientists by tracking out each layer, as illustrated in Figure Figure <ref type="figure">1(b)</ref>. Based on the position of ice layer boundary pixels, layer thickness can be calculated as the difference between its upper and lower boundaries. Moreover, while capturing the radargrams, airborne snow radar sensors will also keep records of current latitude and longitude simultaneously.</p><p>Our graph dataset is then generated on the thickness and geographical location information from the radargrams and labeled images with additional pre-processing steps. As shown in Figure <ref type="figure">1</ref>(b), we will use the top five layers (formed in 2007-2011) to predict the thickness of the deeper ice layers (formed in 1992-2006). To ensure the high quality of our graph dataset, we will eliminate images with less than 20 complete layers, dividing the remaining images into training, testing, and validation sets with a ratio of 3 : 1 : 1. This pre-processing step reduces the total number of valid images to 1660. Each valid labeled image will be represented as two temporal sequences of spatial graphs: one sequence of five graphs as input and another sequence of fifteen as the ground truth. Each spatial graph represents one internal ice layer formed in a specific year, with 256 nodes that correspond to the 256 pixels in the labeled images. Nodes will be fully connected and undirected. Edge weights between two nodes i, j are defined as</p><p>where hav(&#10003;) = sin 2 ( &#10003; 2 ). Each node will contain three node features: latitude, longitude, and the thickness of the current ice layer.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3">Key Designs</head><p>The key idea of our proposed multi-branch network is to make different parts of the network more specialized. Unlike previous AGCN-LSTM and GraphSAGE-LSTM, in which the network learns spatio and temporal features in one block, we will have individual branches to learn spatio patterns or temporal changes. Figure <ref type="figure">1(c)</ref> shows the architecture of our proposed network. For each branch, we will have a dimension reduction block to let the GraphSAGE framework or temporal convolution focus more on the relevant features. Outputs of each branch are concatenated together and passed into three linear layers for final prediction.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.1">Dimension Reduction</head><p>In order to let each branch focus only on relevant features, we will have dimension reduction blocks for different branches. Based on signal transmission properties, pixels in the same pixel column but different ice layers will have the same latitude and longitude. Therefore, for the spatial branch, we will condense the overall node feature matrix of the input graph sequence from 5 &#8677; (256, 3) to (256, 7), where the seven node features are latitude, longitude and concatenated thickness information of the previous five ice layers. For the temporal branch, we will modify the dimension of the node feature matrix to 5 &#8677; (256, 1) by removing the latitude and longitude.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.2">GraphSage Inductive Framework</head><p>GraphSAGE <ref type="bibr">[5]</ref> is an inductive framework that generates node embedding based on a sampling and aggregating process on its local neighbors <ref type="bibr">[5,</ref><ref type="bibr">20]</ref>. For a known node i with node feature x i , it is defined as follows:</p><p>x</p><p>where x 0 i is the learned node embedding via GraphSAGE, W 1 , W 2 are layer weights, N (i) is the neighbor list of node i that may include neighbors with different depth, x j is the neighbor node features and mean is the aggregator function. GraphSAGE can be understood as a linear approximation of localized spectral convolution <ref type="bibr">[5]</ref>, and the sampling and aggregating process can reduce the effect of possible outliers and noise and increase the model's generalization ability.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.3">Temporal Convolution</head><p>Recurrent neural networks, like long short-term memory(LSTM), can effectively learn temporal changes with high computational cost and long training time. In this work, we will replace the LSTM structure with a gated temporal convolution block proposed by Yu et al. <ref type="bibr">[16]</ref> to improve its efficiency.</p><p>Inspired by Gehring et al. <ref type="bibr">[3]</ref>, the temporal convolution block will learn the temporal features from the original node features. An input graph sequence with node feature matrix X will pass through three two-dimensional convolution operation to achieve P, Q, R. P, Q are then passed into a gated linear unit (GLU) and R is added to the output as a skip connection. Therefore, the gated temporal convolution is defined as follows:</p><p>where X 0 is the learned temporal features, &#8677; is an element-wise Hadamard product, and is the sigmoid function that serves as the gate part of the GLU.   To verify the design of our proposed multi-branch spatio-temporal graph neural network and the choice of branches, we compare its performance and efficiency with several different graph neural networks, including GCN-LSTM <ref type="bibr">[12]</ref> and SAGE-LSTM <ref type="bibr">[7]</ref>. All the networks are trained on 8 NVIDIA A5000 GPUs and Inter(R) Xeon(R) Gold 6430 CPU. Mean-squared error loss is used as the loss function for all the networks. Adam optimizer <ref type="bibr">[6]</ref> with 0.01 as an initial learning rate and 0.0001 as a weight decay coefficient. A step learning rate scheduler halves the learning rate every 75 epochs.</p><p>The mean of the training time and the mean and standard deviations of prediction error over the five trials are reported as the model efficiency and accuracy, shown in Table <ref type="table">1</ref>. Our proposed multi-branch spatio-temporal graph neural network can significantly outperform previous fused spatio-temporal networks in both efficiency and accuracy. Figure <ref type="figure">2</ref> shows the qualitative results of our trained model. Compared with the previously fused spatio-temporal graph neural networks, our proposed multi-branch method significantly improves the accuracy for bottom layers and pixels around the image boundaries.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="5">Conclusion</head><p>In this work, we develop a novel multi-branch spatio-temporal graph neural network for learning deeper ice layer thickness. This network utilizes GraphSAGE as the spatial branch and temporal convolution to learn temporal changes over time. Experiments show that compared with previous fused spatio-temporal networks, our proposed method consistently performs better in both accuracy and efficiency.  </p></div></body>
		</text>
</TEI>
