 Methodology
 Open access
 Published:
Automatic identification of differences in behavioral cooccurrence between groups
Animal Biotelemetry volumeÂ 9, ArticleÂ number:Â 21 (2021)
Abstract
Background
Recent advances in sensing technologies have enabled us to attach small loggers to animals in their natural habitat. It allows measurement of the animalsâ€™ behavior, along with associated environmental and physiological data and to unravel the adaptive significance of the behavior. However, because animalborne loggers can now record multidimensional (here defined as multimodal) time series information from a variety of sensors, it is becoming increasingly difficult to identify biologically important patterns hidden in the highdimensional longterm data. In particular, it is important to identify cooccurrences of several behavioral modes recorded by different sensors in order to understand an internal hidden state of an animal because the observed behavioral modes are reflected by the hidden state. This study proposed a method for automatically detecting cooccurrence of behavioral modes that differs between two groups (e.g., males vs. females) from multimodal timeseries sensor data. The proposed method first extracted behavioral modes from timeseries data (e.g., resting and cruising modes in GPS trajectories or relaxed and stressed modes in heart rates) and then identified two different behavioral modes that were frequently cooccur (e.g., cooccurrence of the cruising mode and relaxed mode). Finally, behavioral modes that differ between the two groups in terms of the frequency of cooccurrence were identified.
Results
We demonstrated the effectiveness of our method using animallocomotion data collected from male and female Streaked Shearwaters by showing cooccurrences of locomotion modes and diving behavior recorded by GPS and waterdepth sensors. For example, we found that the behavioral mode of highspeed locomotion and that of multiple dives into the sea were highly correlated in male seabirds. In addition, compared to the naive method, the proposed method reduced the computation costs by about 99.9%.
Conclusion
Because our method can automatically mine meaningful behavioral modes from multimodal timeseries data, it can be potentially applied to analyzing cooccurrences of locomotion modes and behavioral modes from various environmental and physiological data.
Background
Animal behavior comprises a continuous stream of events that can be divided into discrete behavioral modes (e.g., resting and foraging), although they have generally been defined in various terms such as behavioral repertories, units, and categories [1, 2]. These behavioral modes are measured for each sensor modality (i.e., different sensors used when observing behaviors and environments such as sounds and locations). Some behavioral modes obtained from different sensor modalities may cooccur (we term â€śbehavioral cooccurrenceâ€ť in this paper), and the cooccurrence probability of the different behavioral modes depends on different groups or environments. For example, chimpanzees call while they are foraging, and the cooccurrence probability of the call and foraging behaviors depends largely on sex and individual situations [3]. Behavioral cooccurrences reflect the decisionmaking of each group, which provides an understanding of sexspecific foraging strategies, polymorphism with the corresponding strategies, and the lifehistory strategies of different populations. Therefore, it is important to identify behavioral cooccurrences and their differences between groups from large behavioral data to understand animal behavior and/or its relationship with surrounding environments.
Recent advances in sensing technologies have enabled the attachment of small loggers, allowing remote measurement of animal behavior along with associated environmental and physiological data and elucidation of the adaptive significance of the behavior [4]. Sensor data from each modality (such as GPS trajectories and heart rates) comprises several behavioral modes, including resting and cruising movements and relaxed and stressed physiological states, as shown in the hypothetical example (Fig. 1). As behavioral modes measured by each sensor modality are a reflection of animalsâ€™ internal hidden states (e.g., motivation), extracting frequent cooccurrences of behavioral modes is crucial to estimating these hidden states and understanding group differences. The example of frequent cooccurrences of behavioral modes in Fig.Â 1 shows that behavioral mode 11 and behavioral mode 21 appear concurrently in seabirds. Assuming that behavioral mode 11 is identified as the cruising mode and behavioral mode 21 is identified as the relaxing mode, this cooccurrence indicates that cruising flights are more likely to contribute to energy saving during movement rather than food searching flights.
In this study, we develop a method that detects cooccurrence of behavioral modes that differ in frequency between two groups (e.g., males and females). We developed an effective algorithm to extract cooccurrences of behavioral modes from timeseries data, as shown in Fig.Â 1. Although Fig.Â 1 is a simple example easily verified visually or using a simple method, it is often difficult to identify cooccurrences of several behavioral modes from multimodal data in terms of difficulties in (i) behavioral mode detection from multimodal data and (ii) parameter selection. Supervised and unsupervised methods have been used to detect behavioral modes from timeseries behavioral data. The supervised methods, such as Random Forest, are trained on labeled data and predict a class label for each data point at a time slice [5, 6]. As it is difficult to collect labeled data from wild animals, unsupervised methods such as clustering methods and hidden Markov models (HMMs) have been studied actively [7, 8]. However, processing multimodal data using unsupervised methods is problematic. In the unsupervised methods, data are grouped based on the distance between the data points, which makes it difficult to properly cluster data points in multimodal sensor data. Assume that a data point is composed of an acceleration value and an ambient temperature value. In this case, even when an animal performs the same activity, which is reflected in the acceleration data, the data points collected in the hightemperature condition can be grouped into the different cluster from those collected in the lowtemperature condition; this makes it difficult to interpret such meaningless clusters. Although Adam et al. [9] employed hierarchical hidden Markov models (HHMMs) to estimate the latent states for each sensor modality, the latent states of the sensors are dominated by those of the main sensor, which is specified by a researcher. Therefore, prior studies have only been able to handle multimodal data with high correlations, for example, multivariate data composed of displacement and accelerometer data.
In addition to the aforementioned problem, prior supervised and unsupervised behavioral mode detection methods have relied on manually defined variables of behavior (called a â€śfeatureâ€ť in machine learning), such as locomotion speed [10], with the predetermined number of behavioral modes (called a clustering â€śparameterâ€ť in the unsupervised methods). Although results of behavioral mode detection are affected greatly by the selection of features and parameters by a researcher, it is impossible to manually select a combination of features and parameters that yields meaningful behavioral modes from highdimensional timeseries data. To address these issues, we developed a computationally efficient method to detect the frequent cooccurrence of behavioral modes by automatically selecting the parameters and features that maximize the usefulness of the obtained cooccurrence of those behavioral modes (computed based on the correlation between the two behavioral modes). In addition, we use deep learning to automatically extract meaningful features from behavioral data.
The contributions of this study are as follows: (1) We propose a method to automatically detect frequent cooccurrence of behavioral modes that differ in frequency between two groups from multimodal animal behavioral data. Our method find behavioral modes from different sensor modalities that frequently cooccur, and then identifies behavioral modes that differ between the two groups in terms of the frequency of cooccurrence. To our knowledge, this is the first study to automatically detect knowledge related to the cooccurrence of behavioral modes from multimodal animal behavioral data. (2) We develop a computationally effective method that finds optimum hyperparameters (combinations of features used and clustering parameters). (3) We validate the effectiveness of the method using actual data obtained from seabirds, including sexspecific differences in seabirds related to cooccurrences between horizontal (i.e., GPS positions) and vertical movements (i.e., diving depths).
Materials and methods
Our method comprised of four steps (Fig.Â 2): (1) feature extraction/learning, (2) behavioral mode extraction using a clustering method, (3) identifying cooccurrence behavioral modes, and (4) identifying behavioral cooccurrence differences between groups. The method started with original sensor data (e.g., GPS coordinates) and calculated or learnt features (e.g., speed) in the first step. Then, the method extracted behavioral modes (e.g., cruising mode and relaxing mode) from the timeseries of features in the second step. In the third step, the method identified pairs of behavioral modes that frequently cooccur. In the fourth step, the method output pairs of behavioral modes that differ between given two groups in terms of the frequency of cooccurrence.
Timeseries segmentation and clustering methods have been used in previous studies to extract behavioral modes from behavioral data such as trajectories and timeseries sensor data [11]. The time series of feature values (e.g., the time series of movement speeds) were extracted from the original timeseries data and then segmented and clustered to identify behavioral modes for each feature. In previous studies, the features extracted from the original timeseries data and the parameters of the methods (e.g., threshold and expected number of behavioral modes) were manually selected and/or designed based on their experience regarding to the study species [12, 13]. By contrast, the proposed method could identify cooccurrences of behavioral modes by changing parameters and features without a priori assumptions regarding the threshold and number of behavioral modes. However, this required a large number of combinations for testing, resulting in high computational costs. To achieve this in reasonable time, we proposed a method that reduces the total computational cost.
Problem definition
Our objectives were as follows: (1) find highly correlated behavioral modes between data with multiple time series (e.g., GPS data, water pressure data, and ambient temperature data); and (2) identify cooccurrence of behavioral modes that differ between groups.
Let L and E be a locationinformation dataset and a dataset of other sensors (e.g., acceleration sensor, water pressure sensor, and temperature sensor including environmental sensor and physiological sensor), respectively. Specifically, \(L = \{\langle l_{1},t_{1}\rangle , ..., \langle l_{L},t_{L}\rangle \}\), where \(l_{i}\) is twodimensional (2D) (or threedimensional) location information, and \(t_{i}\) is the time when \(l_{i}\) is observed. Additionally, \(E = \{\langle e_{1},t_{1}\rangle , ..., \langle e_{E},t_{E}\rangle \}\), where \(e_{i}\) represents ddimensional sensor data, and d is \(\geqslant\)1. For example, when we observe atmospheric pressure and body temperature, \(d = 2\). Our inputs were obtained from L and E. Given L, we could extract multiple types of onedimensionalfeature time series, \(L_{1}\), \(L_{2}\), ..., \(L_{n}\), comprising handcrafted features and features learned using featurelearning approaches [14].
For example, \(L_{1}\) is a time series of speed. Note that, when data from multiple individuals were given, \(L_{i}\) was created by concatenating timeseries of a corresponding feature from the individuals. Furthermore, given E, \(E_{1}\), \(E_{2}\), ..., and \(E_{m}\) were obtained, where \(E_{1}\) might be a time series of the derivative of atmospheric pressure. Next, we defined several terms related to clustering.
Definition 1
(Segment). Given a time series X and a parameter \(\alpha\), a segment s that is computed based on \(\alpha\) is a subsequence of X. If \(s = \{\langle x_{a},t_{a}\rangle , \langle x_{a+1},t_{a+1}\rangle ,..., \langle x_{b},t_{b}\rangle \}\), the time length of s, denoted by s.t, is \([t_{a},t_{b}]\).
Definition 2
(Cluster). Given a time series X and a parameter set \(\theta\) comprising \(\alpha\) and \(\beta\), a cluster that is computed based on \(\beta\) is a set of segments that follows DefinitionÂ 1. Each cluster can be referred to a behavioral mode.
Given \(L_{i}\), \(E_{j}\), and clustering parameter sets \(\theta _{n}\) and \(\theta _{m}\), we have \(L_{i,\theta _{n}}\) and \(E_{j,\theta _{m}}\), which are respectively the clustering results of \(L_{i}\) and \(E_{j}\). The clustering result \(L_{i,\theta _{n}}\) contains clusters, and each cluster (i.e., behavioral mode) is composed of segments belonging to the behavioral mode. Let \(L_{i,\theta _{n}}^{p}\) (\(E_{j,\theta _{m}}^{q}\)) be the pth (qth) cluster (i.e., the behavioral mode) in \(L_{i,\theta _{n}}\) (\(E_{j,\theta _{m}}\)). Note that p (q) is larger than or equal to 1 and smaller than or equal to the number of clusters. Here, we defined the score of the pair of \(L_{i,\theta _{n}}^{p}\) and \(E_{j,\theta _{m}}^{q}\).
Definition 3
(Score\((L_{i,\theta _{n}}^{p},E_{j,\theta _{m}}^{q})\)). Given \(L_{i,\theta _{n}}^{p} = \{s^{p}_{1},s^{p}_{2},...\}\) and \(E_{j,\theta _{m}}^{q} = \{s^{q}_{1},s^{q}_{2},...\}\),
where
and
Note that Corr\((L_{i,\theta _{n}}^{p},E_{j,\theta _{m}}^{q})\) measures the time correlation between \(L_{i,\theta _{n}}^{p}\) and \(E_{j,\theta _{m}}^{q}\) (i.e., cooccurrence between a behavioral mode extracted from \(L_i\) and that from \(E_j\)). Additionally, Freq\((L_{i,\theta _{n}}^{p},E_{j,\theta _{m}}^{q})\) provides a penalty if the relationship between \(L_{i,\theta _{n}}^{p}\) and \(E_{j,\theta _{m}}^{q}\) is simply a steady activity, i.e., \(L_{i,\theta _{n}}^{p}\) and/or \(E_{j,\theta _{m}}^{q}\) occur too often.
To mine useful information, clustering should be executed by varying the clustering parameters. Given a range for each clustering parameter, we obtained multiple pairs of clusters and then provided a ranking list of the cluster pairs based on their scores (described in DefinitionÂ 3).
Definition 4
(Diff\((L_{i,\theta _{n}}^{p,A},E_{j,\theta _{m}}^{q,A},L_{i,\theta _{n}}^{p,B},E_{j,\theta _{m}}^{q,B})\)).
\(\textsf {Diff}(L_{i,\theta _{n}}^{p,A},E_{j,\theta _{m}}^{q,A},L_{i,\theta _{n}}^{p,B},E_{j,\theta _{m}}^{q,B})\) measures the difference between groups in the cooccurrence of behavioral modes. \(\textsf {Corr}(L_{i,\theta _{n}}^{p,A},E_{j,\theta _{m}}^{q,A})\) and \(\textsf {Corr}(L_{i,\theta _{n}}^{p,B},E_{j,\theta _{m}}^{q,B})\) are the correlation in group A and group B, respectively. \(L_{i,\theta _{n}}^{p,A}\) (\(E_{j,\theta _{m}}^{q,A}\)) shows segments in the pth (qth) cluster obtained from individuals belonging to group A. The greater the value of \(\textsf {Diff}(L_{i,\theta _{n}}^{p,A},E_{j,\theta _{m}}^{q,A},L_{i,\theta _{n}}^{p,B},E_{j,\theta _{m}}^{q,B})\), the greater the difference in the frequencies of the cooccurrence of behavioral modes between the two groups.
Algorithm
Given a set of feature time series, i.e., location time series (\(L_{1}\), ..., \(L_{n}\)) and other sensor data time series (\(E_{1}\), ..., \(E_{m}\)), and ranges of clustering parameters, we preformed clustering for each time series and parameter and computed the scores of all cluster pairs obtained from \(L_{i}\) and \(E_{j}\). This required efficient clustering of the time series; however, achieving efficient clustering was not trivial, because naively enumerating all cluster pairs was infeasible if the number and length of the time series were large. Therefore, we proposed an efficient method that overcomes this challenge. To segment time series efficiently, we first employed symbolic Aggregate Approximation (SAX) [15], which is a symbolization method, to convert a series of numerical values into a series of symbols. After obtaining the result of SAX, we reduced the length of the time series of symbols by merging the same adjacent symbols. Additionally, we used spectral clustering [16], which is a graphpartitioning algorithm and constructs a similarity graph, where each segment associated with a symbol corresponds to a graph node in our case. We regarded segments with the same label as a vertex in the graph, which speeds up the clustering process. An overview of the method is described in the Algorithm 1. Given a set of time series \({\mathcal {X}}\), a range of SAX parameter \(\alpha\), i.e., \([\alpha _{min},\alpha _{max}]\), and a range of cluster number \(\beta\), i.e., \([\beta _{min},\beta _{max}]\), we first obtained features learned by an autoencoder neural network and added them to \({\mathcal {X}}\) (line 1). For each timeseries \(X_{i}\) in \({\mathcal {X}}\), we computed its mean, \(\mu\), and variance, \(\sigma ^2\), to enable SAXbased segmentation (line 5). Next, for each parameter \(\alpha \in [\alpha _{min},\alpha _{max}]\), we executed timeseries segmentation with SAX (line 7), followed by spectral clustering for each \(\beta \in [\beta _{min},\beta _{max}]\) (lines 8â€“12) (i.e., a segmentation result using \(\alpha\) could be reused when \(\beta\) is randomized by the algorithm). The scores of all cluster pairs were then computed based on DefinitionÂ 3, and results diversification was performed to remove similar cooccurring behavioral modes. We then divided the data according to the type of group, calculated correlations in each group, and ranked the correlated behavioral modes based on the difference in correlation between the two groups.
Note that we employed SAX in the segmentation procedure because SAX uses the breakpoints of distribution of data for symbolization; thus, we could reuse these breakpoints to speed up the segmentation process. In addition, we wanted to avoid grouping data points with the same symbol into different clusters, we employed a graphbased clustering method (i.e., spectral clustering). Each function used in Algorithm 1 (e.g., SAX) is explained below.
Feature extraction/learning
We first extracted manually designed features from the time series (i.e., locomotion features, such as speed and angular speed, were extracted from a trajectory time series.) (Fig.Â 2a). To automatically obtain additional features from the raw time series or the basic handcrafted features in \({\mathcal {X}}\), we employed a Long ShortTerm Memory (LSTM) autoencoder that comprises LSTM cells [17, 18]. An autoencoder neural network (Fig. 3) was then trained to output values equivalent to the input values. The autoencoder first used the encoder to compress the input into a latent representation and then used the decoder to reconstruct the output from this representation. By limiting the number of hidden units to less than the number of input and output units, the network could obtain compressed representations of the input while preserving important information of the input that was necessary for its reconstruction (i.e., the output of the autoencoder). Because locomotion modes, such as cruising, included in an animal trajectory could be regarded as latent representations of movements, concepts similar to locomotion modes were expected to be obtained by feeding handcrafted features (i.e., features designed by researchers) into the autoencoder. The network used in this study comprised an input layer, a hidden LSTM layer using a rectified linear unit activation function, and an output layer. We used output time series for each hidden unit (unit in the hidden layer) as inputs to the next procedure. The feature learned by each hidden unit was called a â€ślearned featureâ€ť. The input of the encoder and the output of the decoder corresponded to handcrafted features in our study. We trained the network to minimize the mean absolute error between the input and output by employing backpropagation based on Adam [19]. We performed the feature learning procedure for each sensor modality. For example, we prepared an autoencoder for GPS data and features from the GPS data such as speed and acceleration were fed into the autoencoder.
Behavioral mode extraction
Behavioral mode extraction (Fig.Â 2b) included two phases: timeseries segmentation and clustering.
Segmentation
Given a timeseries \(X_{i}\), we computed its mean, \(\mu\), and variance, \(\sigma ^2\), which were then used for all parameters \(\in [\alpha _{min},\alpha _{max}]\). We then segmented \(X_{i}\) using SAX, which assumes that normalized timeseries data (based on \(\mu\) and \(\sigma ^2\)) \(x \in X_{i}\) follows the Gaussian distribution and uses breakpoints (a sorted list of numbers) to divide the area under Gaussian curve to equalsized areas. The data above the biggest breakpoint were mapped to the symbol a and the data smaller than the biggest breakpoint and larger than or equal to the second biggest breakpoint were mapped to the symbol b (Fig.Â 4). The symbols of the neighbor area were called neighbor symbols. The symbolic version of the timeseries was ccbbaa....eddc, and the neighbor symbols of c are b and d. Note that as shown in Algorithm 1 (line 6), segmentation was executed in the descending order of \(\alpha\) in order to reuse the previously obtained results. Specifically, when \(\alpha =\alpha _i\), we reused the results of \(\alpha =2\cdot \alpha _i\) to obtain the results of \(\alpha =\alpha _i\). For example, if x was converted to a or b when \(\alpha = 6\) in the case of Fig. 4, x was absolutely converted to a when \(\alpha = 3\) (i.e., just converting b in the results of \(\alpha = 6\) to a to obtain results of \(\alpha = 3\)).
Next, let \(X_{i}(\texttt {z})\) be the set of \(x \in X_{i}\), where x was converted to z. We computed the average value of \(X_{i}(\cdot )\) (i.e., avgÂ \(X_{i}(\cdot ) = \frac{\sum x}{X_{i}(\cdot )}\)) for each symbol, because this was one of the inputs to spectral clustering. Similar to symbolization, this averaging could utilize the previous results to save computation cost. In Fig.Â 4, we computed avgÂ \(X_{i}(a)\) when \(\alpha =3\) based on avgÂ \(X_{i}(a)\), avgÂ \(X_{i}(b)\), \(X_{i}(a)\), and \(X_{i}(b)\) was computed when \(\alpha =6\) (i.e., \(\frac{X_{i}(a)\ \text{ avg }\ X_{i}(a) + X_{i}(b)\ \text{ avg }\ X_{i}(b)}{X_{i}(a)+X_{i}(b)}\)). We then segmented \(X_{i}\) (line 7 in Algorithm 1). Each repeating symbol was coded once together (i.e., the segments of the timeseries in Fig.Â 4 (\(\alpha = 6\)) was c, b, ..., d, and c).
Clustering
After \(X_{i}\) was segmented, we constructed a similarity graph defined, as follows.
Definition 5
(Similarity graph). Given a set of segments of \(X_{i}\) (\(\{s_{1},s_{2},...\}\)), a similarity graph, G, constructed by the segment set is a weighted graph that has a node set and an edge set. Nodes correspond to the segments, and an edge is created between two nodes with the same symbol or neighbor symbols. Assume that two nodes, \(s_{i}\) and \(s_{j}\), have an edge, and that their symbols are, respectively, z and zâ€™. The weight of the edge \(w_{s_{i},s_{j}}\), which corresponds to the similarity between nodes, is defined below.
We used this edge weight to reduce computation costs in the following procedure. It is worth noting that creating edges between all nodes would allow acquisition of an odd cluster, which contains some symbols but not their neighbor symbols. To avoid this, we considered only the same and neighbor symbols. After constructing G, we obtained the nonnormalized Laplacian matrix of G and compute its eigenvectors. We then clustered nodes (i.e., divide G into k subgraphs \(G_{1}\), \(G_{2}\), ..., \(G_{k}\) by kmeans++ [20] based on the eigenvectors) and obtained clustering result \(X_{i,\alpha \beta }\) (lines 911 from Algorithm 1). (The parameter k is \(\beta \in [\beta _{min},\beta _{max}]\) and \(\beta < \alpha\).) This graph division aimed to minimize the summation of the weights of cut edges. Let \(V_{j}\) be the set of nodes of \(G_{j}\). This graphdivision problem was formalized to minimize
where
\((s_{j},s_{j'})\) was a removed edge, and V was a node set of G. These operations incurred a high computational cost if the graph size was large; therefore, we reduced the computational cost by graphsize reduction via merging nodes with the same symbol into a single node. This merged similarity graph was defined as follows.
Definition 5
(Merged similarity graph). The merged similarity graph of G, \({\hat{G}}\), includes nodes with different symbols and edges that were created between nodes with neighbor symbols. Assume that two nodes, \({\hat{s}}_{i}\) and \({\hat{s}}_{j}\), in \({\hat{G}}\) have an edge, and that their symbols are, respectively, z and zâ€™. Let \(V(\texttt {z})\) be the set of nodes having symbol z of V. The weight of the edge \({\hat{w}}_{s_{i},s_{j}}\) is
DefinitionÂ 5 shows that the numbers of nodes and edges of \({\hat{G}}\) are \(\alpha\) and \(O(\alpha )\), respectively. Note that \(\alpha \ll V\) and \(\alpha\) are small integers in practice, suggesting the efficiency of graphsize reduction. Furthermore, we showed that this reduction in graph size did not sacrifice its correctness.
Theorem 1
(Correctness). \({\hat{G}}\) provides the same clustering result as that with G.
Proof
First, the weights of edges between nodes with the same symbol are regarded as \(\infty\) from Eq. (1); therefore, nodes with the same symbol are never assigned to different clusters when \(\alpha >= \beta\), thereby allowing nodes with the same symbol to be merged. Moreover, based on this observation and Eqs. (3) and (4), we have
This suggests that the cutting results of G and \({\hat{G}}\) are the same. Therefore, TheoremÂ 1 holds. \(\square\)
TheoremÂ 1 allowed use of \({\hat{G}}\) instead of G, enabling efficient execution of spectral clustering. Next, we introduce the time complexity of the clustering step.
Theorem 2
(Time complexity). Given a time series \(X_{i}\), clustering requires \(O(\sum _{\alpha }(X_{i} + \alpha ^3 + \sum _{\beta }\alpha \beta ))\) time.
Proof
SAX and MergeSymbols\((\cdot )\) requires \(O(X_{i})\) time. Similarity graph construction incurs \(O(\alpha ^2)\) time, whereas computing the eigenvectors requires \(O(\alpha ^3)\) time [21]. For a fixed iteration number, kmeans++ requires \(O(\alpha \beta )\) time [22]. Because kmeans++ is executed (\(\beta _{max}\beta _{min}+1\)) times, for a given \(\alpha\), we require \(O(X_{i}+\alpha ^3+\sum _{\beta }\alpha \beta )\) time. Therefore, the time complexity of the clustering step is \(O(\sum _{\alpha }(X_{i} + \alpha ^3 + \sum _{\beta }\alpha \beta ))\), which completes the proof. \(\square\)
Because \(\alpha\) and \(\beta\) were practically small integers, the method could rapidly obtain all cluster pairs.
Identifying cooccurrences in behavioral modes and diversification
We computed a ranked list of the pairs (cooccurrence of behavioral modes) based on their scores (Fig.Â 2d), followed by removal of similar cooccurrences of behavioral modes in the list. We first grouped cooccurrences of behavioral modes derived from the same features. For each group, we then computed the time correlation between each pair of behavioral modes. Given two behavioral modes, \((L_{i,\theta _{a}}^{p},E_{j,\theta _{b}}^{q})\) and \((L_{i,\theta _{c}}^{r},E_{j,\theta _{d}}^{s})\), we computed \(\textsf {Corr}(L_{i,\theta _{a}}^{p},L_{i,\theta _{c}}^{r})\) and \(\textsf {Corr}(E_{j,\theta _{b}}^{q},E_{j,\theta _{d}}^{s})\). When the two correlation values exceeded a threshold, the cooccurrence of a behavioral mode with a lower score was discarded. This was because some features obtained by the autoencoder can be strongly correlated with each other.
Identifying the cooccurrence of behavioral modes that differs between groups
After we obtained the ranked list of cooccurrences of behavioral modes, we calculated the difference in the correlation between groups in descending order (Fig.Â 2c). First, for each cooccurrence of behavioral modes, we divided the corresponding animallocomotion data or learned features into two groups (e.g., groups A and B). Second, we calculated \(\textsf {Corr}(L_{i,\theta _{n}}^{p,A},E_{j,\theta _{m}}^{q,A})\) and \(\textsf {Corr}(L_{i,\theta _{n}}^{p,B},E_{j,\theta _{m}}^{q,B})\), respectively. Next, we computed the absolute value of the difference between the two groups and then obtained a ranked list of differences between males and females. Finally, the cooccurrence of behavioral modes that differs in frequency between the two groups was output.
Dataset
We evaluated our method using two timeseries datasets: the 2D trajectories from GPS and waterdepth sensor data, which are the most widely used data types [23]. The GPS and waterdepth data were collected from sensor data loggers (AxyTrek; Technosmart, Roma, Italy) attached to Streaked Shearwaters (Calonectris leucomelas) breeding around Awashima Island (38\(^\circ\) 28â€™ N, 139\(^\circ\) 14â€™ E; Niigata, Japan) in 2016, 2017, and 2018. Analysis of these sensor data using the proposed method was expected to reveal cooccurrences of behavioral modes related to the relationship between diving activity and locomotion mode. Refer to [24] for details concerning data collection. The sampling interval of the GPS was Â 1 min, and that for the depth sensor was 1.0 Hz. The number of trajectories was 79, the average duration of the trajectories was 329 h, and the average number of data points in one trajectory was 14,233. The dataset included information for 37 males (average trajectory duration: 334 h; average number of data points in one trajectory: 14,459) and 42 females (average trajectory duration: 325 h; average number of data points in one trajectory: 14,034). Because we could obtain a multidimensional timeseries for each trajectory (79 timeseries in total), we concatenated the 79 timeseries to make one multidimensional timeseries, and used this as input.
Experimental methodology
We prepared three types of timeseries: 1) locomotion features from GPS, 2) the number of dives extracted from waterdepth data, and 3) time stamps. We extracted locomotion features widely used in biology studies, such as speed [m/s], acceleration [m/s\(^2\)], angular speed [rad/s], moving average and variance of speed, acceleration and angular speed, first passage time (FPT) [13] calculated from GPS coordinates, distance to coastline, and displacement [12, 25], by varying their feature parameters (e.g., window size). Table 1 shows the description of the feature parameters. For example, we computed the moving average of speed with different windows size (5, 10, 15, 20, 25, 30), resulting in six timeseries of the moving average of speed. Because the distance to coastline has no feature parameters, for example, a single timeseries was computed. We also computed the displacement from the GPS data using sliding window with different windows size (5, 10, 15, 20, 25, 30), resulting in six timeseries of displacement.
In total, 55 feature timeseries data were extracted from each trajectory, from which we obtained 32 features learned by the autoencoder. We set \(\alpha _{min}\) to 4, \(\alpha _{max}\) to 20, \(\beta _{min}\) to 2, and \(\beta _{max}\) to 10, respectively. These parameters were determined empirically. We obtained a depth time series with sampling intervals of 1 min and 1 h by calculating the number of dives per minute and hour, respectively. Additionally, we used the series of time stamps, which were based on the hour of the day (e.g., 01:00, 02:00, etc, local time), as the third feature type, because we expected to obtain a correlation between the diving activities or locomotion features of the seabirds and the hour of the day. Note that, when we computed two feature time series, their sampling interval should be identical; therefore, we converted the depth data into the time series of the number of dives so that the sampling interval of the time series was identical to that of the GPS data (or the series of time stamps). \(\alpha\) ranged from 4 to 20, and \(\beta\) ranged from 2 to 3. The following methods were used to evaluate the computational time of the proposed method. In this study, we focused on the computational time. In general, researchers iterate analysis processes many times by designing and adding new features according to the results of the previous run. Therefore, reducing the computational cost of an iteration is crucial.

Proposed: the proposed method in this paper.

w/o symbol: a variant of the proposed method that does not reuse previous SAX results.

w/o reduce: a variant of the proposed method that does not use a merged similarity graph.
Note that all the above methods provided the same output. However, the computation times were different. Furthermore, we omitted cluster pairs not satisfying \(\textsf {Corr}(L_{i,\theta _{n}}^{p},E_{j,\theta _{m}}^{q}) > \gamma\) in order to filter out behavioral modes with low correlation. Additionally, we set \(\gamma\) to 0.3. All methods were implemented in C++ and eigenvectors were calculated by CLAPACK 3.2.1. Moreover, we ran Kmeans++ and HMM on our data set instead of the combination of SAX and spectral clustering. As these methods do not have the segmentation procedure, we simply varied the number of clusters from 3 to 10. Kmeans++ was implemented in C++. HMM was implemented in Python by using hmmlearn 0.2.5. All experiments were conducted on a PC with a 3.4GHz Intel Core i7 CPU with 16 GB RAM.
Results
TableÂ 2 shows the running time of each method. The segmentation and clustering columns show the computation times of the segmentation and clustering procedures, respectively, indicating the efficiency of the proposed method in terms of the computational time compared to the other methods.
42 cooccurrences of behavioral modes were obtained from the method. The following are the cooccurrences of behavioral modes with the top three highest scores. Note that, as the goal of the study was to find cooccurrences of two behavioral modes, we focus only on these two behavioral modes and ignore the remaining behavioral modes.
Cooccurrence of behavioral modes with the best score: â€śA behavioral mode corresponding to small values of a learned feature by the 23rd hidden unit in the LSTM autoencoderâ€ť and â€śa behavioral mode of distance from the coastline (from 60 to 2200 m)â€ť were highly correlated. The \(\textsf {Corr}\) of male seabirds and female seabirds were 0.358 and 0.615, respectively. The learned feature related to the locomotion speed, because the feature was highly correlated with the average moving speed (window size: 30 min; Pearson correlation: 0.902); therefore, the behavioral mode from the learned feature was translated as low speed (between Â 0.1 and Â 6 m/s). To determine the meaning of a behavioral mode (e.g., lowspeed mode), we simply plotted the distribution of the identified feature and compared it to the distribution of data points belonging to the behavioral mode.
As above, the frequency of cooccurrence of the low speed mode and the behavioral mode of proximity to the coast for the female seabirds was higher than that for the male seabirds.
FiguresÂ 5 and 6 show the entire trajectories of a female and male seabird under the cooccurrence of behavioral modes with the best score. The red segments are the identified behavioral modes.
Cooccurrence of behavioral modes with the 2nd best score: â€śA behavioral mode of daytime (10:00â€“17:00 in local time)â€ť and â€śa behavioral mode of medium frequency of dives (between 10 and 14 times per hour)â€ť were highly correlated. The \(\textsf {Corr}\) of male seabirds and female seabirds were 0.409 and 0.620, respectively.
As above, the frequency of cooccurrence of the daytime mode and the behavioral mode of medium frequency of dives for the female seabirds was higher than that for the male seabirds.
Additional file 1: Figure S1 and Additional file 2: Figure S2 show the entire trajectories of a female and male seabird under the cooccurrence of behavioral modes with the 2nd best score. The red segments are the identified behavioral modes.
Cooccurrence of behavioral modes with the 3rd best score: â€śA behavioral mode corresponding to moderate values of a learned feature by the 15th hidden unit in the LSTM autoencoderâ€ť and â€śa behavioral mode of multiple dives (i.e., behavioral mode corresponding to time when a seabird performed multiple dives per min)â€ť were highly correlated. The \(\textsf {Corr}\) of male seabirds and female seabirds were 0.404 and 0.257, respectively. The learned feature was related to the locomotion speed, because the feature was highly correlated with the average moving speed (window size: 20 min; Pearson correlation: 0.914), and the behavioral mode from the learned feature was translated as a highspeed mode (>Â 5 m/s).
As above, the frequency of cooccurrence of the highspeed mode and the behavioral mode of multiple dives for the male seabirds was higher than that for the female seabirds.
Additional file 3: Figure S3 and Additional file 4: Figure S4 show the entire trajectories of a female and male seabird under the cooccurrence of behavioral modes with the 3rd best score. The red segments are the identified behavioral modes.
FigureÂ 7 shows the boxplots of the correlation between females and males under the cooccurrences of behavioral modes with the top three scores. The cooccurrences of behavioral modes with the top three highest scores were analyzed by generalized linear mixed models (GLMMs) using Gaussian distributions. We treated \(\textsf {Corr}\) of each seabird as independent variable, sex as response variable and individuals as random factors in the models. We used R (version 3.6.0) package lme4 1.1.21 [26] for the linear models. The cooccurrence of behavioral modes with the best score differed significantly between males and females (t = \(3.515\), df = 77, p = \(7.39 \times 10^{4}\)). The cooccurrence of behavioral modes with the 2nd best score differed greatly between males and females (t = \(2.788\), df = 77, p = \(6.68 \times 10^{3}\)). The cooccurrence of behavioral modes with the 3rd best score differed between sex (t = \(2.228\), df = 77, p = \(9.30 \times 10^{4}\)).
Discussion
To the best of our knowledge, this is the first method that detects cooccurrences of behavioral modes that differ between two groups. Behavioral mode detection (timeseries clustering) from multimodal data with unsupervised manner was problematic because meaningless sensor modalities affect the clustering results. In addition, the unsupervised methods required manual selection of parameters. Our method could deal with these problems by clustering timeseries for each sensor modality and find the best combination of the modality and parameters efficiently.
As shown in Fig.Â 7, the proposed method could detect the difference in behavioral cooccurrences from multimodal timeseries data recorded from wild seabirds. Additionally, the method substantially decreased computing time by applying graphsize reduction. As shown in TableÂ 2, when comparing the proposed method with w/o symbolization, we confirm that reusing the previous SAX results reduced computation time related to the segmentation. Because \(\alpha _{max} = 20\), the proposed method used the previous SAX results when \(\alpha \le 10\) (As \(\alpha _{max}\) increases, we obtain benefits of reusing the previous SAX results). Moreover, comparison of the method without reducing the graph size indicated an increase in efficiency following the reduction in the clustering procedure. As shown in TableÂ 2, the proposed method was Â fourfold faster following graphsize reduction. These results showed that reducing the graph size significantly affected the computational cost. The proposed method had superior performance in terms of computational time to that of either the Kmeans++ or HMM method, indicating the high efficiency of the proposed method. Although the computational cost of Kmeans++ was much smaller than that of HMM, Kmeans++ could not take into account the temporal regularity of behavioral data.
In the experiment, we processed 87 (\(55+32\)) time series by changing two clustering parameters, resulting in 6,525 runs of the timeseries segmentation and clustering process. Therefore, 21,284,550 combinations were investigated to find the best pair of time series and parameters. Our method could help this exhaustive analysis via fast timeseries segmentation and clustering.
Investigation of the cooccurrence of behavioral modes with the best score indicated that the lowspeed mode (from Â 0.1 to Â 6 m/s) and the behavioral mode of proximity to the coast (60â€“2200 m from the coast) were highly correlated, with females showing a higher correlation than the males. This cooccurrence of behavior mode indicates that the females fly at low speeds within 60 metersâ€“2200 meters of the coast, which is more characteristic of females than males (Figs.Â 5 andÂ 6). Because females are smaller than males, this suggests that they might prefer to stay close to the coast where the wind is not as strong [24].
The 2nd best score showed that the daytime mode (10:00â€“17:00 in local time) and the behavioral mode of medium frequency of dives (between 10 and 14 times per hour) were highly correlated, with females showing a higher correlation than males (Additional file 5: Figure S5 shows the ratio of multiple dives per hour for males and females). This indicates that females dive more frequently than males between 10:00 and 17:00 (Additional file 1: Figure S1 and Additional file 2: Figure S2 ). The differences in diurnal modes between males and females have been often observed in seabirds [27], which was interpreted as a result of sexual size dimorphism or sexspecific roles. In the case of Streaked Shearwaters, females conduct relatively short trips for chicks, suggesting that they dive soon after initiating foraging trips (i.e., in the morning). As above, a new insight related to diving of Streaked Shearwaters and timestamp was obtained by applying our method.
The 3rd best score showed that the highspeed mode (>Â 5 m/s) and the behavioral mode of multiple dives (i.e., corresponding to time when a seabird performed multiple dives per min) were highly correlated, with males showing a higher correlation than females. This indicates that the male seabirds performed multiple dives at higher speed and more frequently than female seabirds (Additional file 3: Figure S3 and Additional file 4: Figure S4). This might be associated with sexual differences in foraging behavior. As above, a new insight related to diving of Streaked Shearwaters was obtained by applying our method to locomotion data of Streaked Shearwaters.
The proposed method was designed to detect cooccurrence of behavioral modes that differs between two groups. When the groups are more than two, we can detect the difference using the standard deviation of the \(\textsf {Corr}\) in all groups.
Conclusions
The proposed method allowed acquisition of novel insights related to seabirds. The experimental results showed that the proposed method could find cooccurrences of behavioral modes that differed with groups and it took less time to run than did other machine learning methods. Because this method was designed to mine meaningful cooccurrences from any type of timeseries, it can potentially be applied widely to discover relationships between locomotion modes and foraging activity [28], heart rate and group formation [29], and brain signals and behaviors [30]. Our future work will involve verification of our findings by measuring other modalities of sensor data (e.g., recording diving activities of the seabirds with video loggers). In addition, the proposed method could be extended to detect behavioral modes in more than two groups (e.g., juveniles, subadults, and adults).
Availability of data and materials
The datasets and codes used and/or analyzed during the current study are available in https://github.com/tmcomp/diff_animal_behavior.
References
Tinbergen N. Comparative studies of the behaviour of gulls (laridae): a progress report. Behaviour. 1959;15(1/2):1â€“70.
Martin P, Bateson PPG, Bateson P. Measuring behaviour: an introductory guide. 2nd ed. Cambridge: Cambridge University Press; 1993.
Kalan AK, Boesch C. Audience effects in chimpanzee food calls and their potential for recruiting others. Behav Ecol Sociobiol. 2015;69:1701â€“12.
Kays R, Crofoot MC, Jetz W, Wikelski M. Terrestrial animal tracking as an eye on life and planet. Science. 2015;348(6240):2478.
Studd EK, LandryCuerrier M, Menzies AK, Boutin S, McAdam AG, Lane JE, Humphries MM. Behavioral classification of lowfrequency acceleration and temperature data from a freeranging small mammal. Ecol Evol. 2019;9(1):619â€“30.
Pereira TD, Aldarondo DE, Willmore L, Kislin M, Wang SSH, Murthy M, Shaevitz JW. Fast animal pose estimation using deep neural networks. Nat Methods. 2019;16(1):117â€“25.
Teimouri M, Indahl UG, Sickel H, Tveite H. Deriving animal movement behaviors using movement parameters extracted from location data. ISPRS Int J GeoInform. 2018;7(2):78.
Bennison A, Bearhop S, Bodey TW, Votier SC, Grecian WJ, Wakefield ED, Hamer KC, Jessopp M. Search and foraging behaviors from movement data: a comparison of methods. Ecol Evol. 2018;8(1):13â€“24.
Adam T, Griffiths CA, LeosBarajas V, Meese EN, Lowe CG, Blackwell PG, Righton D, Langrock R. Joint modelling of multiscale animal movement data using hierarchical hidden markov models. Methods Ecol Evol. 2019;10(9):1536â€“50.
Branson K, Robie A, Perona P, Dickinson M. Highthroughput ethomics in large groups of drosophila. Nat Methods. 2009;6:451â€“7.
Aghabozorgi S, Shirkhorshidi AS, Wah TY. Timeseries clusteringâ€”a decade review. Inform Syst. 2015;53:16â€“38.
Bryce RM, Sprague KB. Revisiting detrended fluctuation analysis. Sci Rep 2012;2:315.
Fauchald P, Tveraa T. Using firstpassage time in the analysis of arearestricted search and habitat selection. Ecology. 2003;84(2):282â€“8.
Rumelhart DE, Hinton GE, Williams RJ. Learning internal representations by error propagation. Technical report, California Univ San Diego La Jolla Inst for Cognitive Scienc. 1985.
Lin J, Keogh E, Wei L, Lonardi S. Experiencing sax: a novel symbolic representation of time series. Data Mining Knowl Discov. 2007;15(2):107â€“44.
Ng AY, Jordan MI, Weiss Y. On spectral clustering: analysis and an algorithm. In: International conference on neural information processing systems: natural and synthetic; 2001, pp. 849â€“56.
Gers FA, Schmidhuber J, Cummins F. Learning to forget: continual prediction with lstm. Neural Comput. 2000;12(10):2451â€“71.
Hinton GE, Salakhutdinov RR. Reducing the dimensionality of data with neural networks. Science. 2006;313(5786):504â€“7.
Kingma D, Ba J. Adam: a method for stochastic optimization. In: International conference on learning representations; 2015.
Arthur D, Vassilvitskii S. kmeans++: the advantages of careful seeding. In: ACMSIAM symposium on discrete algorithms; 2007, pp. 1027â€“35.
Liu J, Wang C, Danilevsky M, Han J. Largescale spectral clustering on graphs. In: International joint conference on artificial intelligence; 2013, pp. 1486â€“92.
Manning CD, Raghavan P, SchĂĽtze H. Introduction to information retrieval. Cambridge: Cambridge University Press; 2008.
Browning E, Bolton M, Owen E, Shoji A, Guilford T, Freeman R. Predicting animal behaviour using deep learning: Gps data alone accurately predict diving in seabirds. Methods Ecol Evol. 2018;9(3):681â€“92.
Matsumoto S, Yamamoto T, Yamamoto M, Zavalaga CB, Yoda K. Sexrelated differences in the foraging movement of Streaked Shearwaters Calonectris leucomelas breeding on Awashima island in the sea of Japan. Ornithol Sci. 2017;16(1):23â€“32.
Helmuth JA, Burckhardt CJ, Koumoutsakos P, Greber UF, Sbalzarini IF. A novel supervised trajectory segmentation algorithm identifies distinct types of human adenovirus motion in host cells. J Struct Biol. 2007;159(3):347â€“58.
Bates D, MĂ¤chler M, Bolker B, Walker S. Fitting linear mixedeffects models using lme4. J Stat Softw ARTICLEs. 2015;67(1):1â€“48.
Miller MGR, Silva FRO, MachovskyCapuska GE, Congdon BC. Sexual segregation in tropical seabirds: drivers of sexspecific foraging in the brown booby sula leucogaster. J Ornithol. 2018;159(2):425â€“37.
Weimerskirch H, Pinaud D, Pawlowski F, Bost C. Does prey capture induce arearestricted search? A finescale study using GPS in a marine predator, the wandering albatross. Am Natural. 2007;170:734â€“43.
Weimerskirch H, Martin J, Clerquin Y, Alexandre P, Jiraskova S. Energy saving in flight formation. Nature. 2001;413(6857):697â€“8.
Rattenborg NC, Voirin B, Cruz SM, Tisdale R, Dellâ€™Omo G, Lipp HP, Wikelski M, Vyssotski AL. Evidence that birds sleep in midflight. Nat Commun. 2016;7:1â€“9.
Acknowledgements
We thank the Yoda Lab members for field assistance.
Funding
This work is supported by JSPS Kakenhi (JP16H06539 and JP16H06541).
Author information
Authors and Affiliations
Contributions
YT performed method design, software implementation, data analysis, and manuscript writing. TM conceived and directed the study and performed method design, and manuscript writing. JK performed data analysis and manuscript writing. DA performed method design and manuscript writing. TH performed data analysis and manuscript writing. SM performed data collection and data analysis. KY performed data collection and data analysis, and manuscript writing. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Ethics approval and consent to participate
This study of the Streaked Shearwater was approved by the Animal Experimental Committee of Nagoya University and conducted with permits from the Ministry of the Environment, Japan.
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisherâ€™s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Additional file 1: Figure S1.
Example of a cooccurrence of behavioral modes for female seabirdswith the 2nd best score. The correlated behavioral modes are thebehavioral mode of frequent dives (between 10 and 14 times perhour) from number of dives per hour and the daytime mode(10:0017:00 in local time) from timestamp. The upper maps showbird trajectories. The dashed gray lines in the map show thecoastlines, the blue line shows the trajectory, and the red segmentsrepresent identified behavioral modes. The lower graphs show timeseries of features, and the red segments show the identifiedbehavioral modes.
Additional file 2: Figure S2.
Example of a cooccurrence of behavioral modes for male seabirdswith the 2nd best score. The correlated behavioral modes are thebehavioral mode of frequent dives (between 10 and 14 times perhour) from number of dives per hour and the daytime mode(10:0017:00 in local time) from timestamp. The upper maps showbird trajectories. The dashed gray lines in the map show thecoastlines, the blue line shows the trajectory, and the red segmentsrepresent identified behavioral modes. The lower graphs show timeseries of features, and the red segments show the identifiedbehavioral modes.
Additional file 3: Figure S3.
Example of a cooccurrence of behavioral modes for female seabirdswith the 3rd best score. The correlated behavioral modes are thebehavioral mode of multiple dives number of dives per minute andthe highspeed mode from the 15th learned feature. The upper mapsshow bird trajectories. The dashed gray lines in the map show thecoastlines, the blue line shows the trajectory, and the red segmentsrepresent identified behavioral modes. The lower graphs show timeseries of features, and the red segments show the identifiedbehavioral modes.
Additional file 4: Figure S4.
Example of a cooccurrence of behavioral modes for male seabirdswith the 3rd best score. The correlated behavioral modes are thebehavioral mode of multiple dives number of dives per minute andthe highspeed mode from the 15th learned feature. The upper mapsshow bird trajectories. The dashed gray lines in the map show thecoastlines, the blue line shows the trajectory, and the red segmentsrepresent identified behavioral modes. The lower graphs show timeseries of features, and the red segments show the identifiedbehavioral modes.
Additional file 5: Figure S5.
Ratio of multiple dives between male and female seabirds per hour.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
About this article
Cite this article
Tian, Y., Maekawa, T., Korpela, J. et al. Automatic identification of differences in behavioral cooccurrence between groups. Anim Biotelemetry 9, 21 (2021). https://doi.org/10.1186/s40317021002422
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s40317021002422