 Research
 Open Access
 Published:
Relevancebased quantization of scattering features for unsupervised mining of environmental audio
EURASIP Journal on Audio, Speech, and Music Processing volume 2018, Article number: 15 (2018)
Abstract
The emerging field of computational acoustic monitoring aims at retrieving highlevel information from acoustic scenes recorded by some network of sensors. These networks gather large amounts of data requiring analysis. To decide which parts to inspect further, we need tools that automatically mine the data, identifying recurring patterns and isolated events. This requires a similarity measure for acoustic scenes that does not impose strong assumptions on the data.
The state of the art in audio similarity measurement is the “bagofframes” approach, which models a recording using summary statistics of shortterm audio descriptors, such as melfrequency cepstral coefficients (MFCCs). They successfully characterise static scenes with little variability in auditory content, but cannot accurately capture scenes with a few salient events superimposed over static background. To overcome this issue, we propose a twoscale representation which describes a recording using clusters of scattering coefficients. The scattering coefficients capture shortscale structure, while the cluster model captures longer time scales, allowing for more accurate characterization of sparse events. Evaluation within the acoustic scene similarity framework demonstrates the interest of the proposed approach.
Introduction
The amount of audio data recorded from our sonic environment has grown considerably over the past decades. In order to measure the effect of human activity and climate change on animal biodiversity [34], researchers have recently undertaken a massive deployment of acoustic sensors throughout the world [27, 33, 37]. In addition, recent work has explored acoustic monitoring for characterization of human pleasantness in urban areas [11, 29], as well as the prediction of annoyance due to traffic [10]. Since they bear a strong societal impact and raise many scientific challenges, we believe that these applications are of considerable interest for signal processing community.
An important problem is that manually analyzing the recorded data to identify the quantities of interest is very costly. Some sort of prescreening is therefore required to reduce the need for human expert listening and annotation. To this aim, the most straightforward approach is to specify a closed set of sound classes, such as sound classes expected to appear near the acoustic sensors. Computational models are then trained for these classes which are used to automatically annotate recordings [40]. A given time interval (e.g., a single day) is then represented by the number of events detected during that interval for each class. This allows the scientist to drastically reduce the amount of information requiring manual processing. However, this approach has two drawbacks. First, it relies on trained models whose prediction on unseen data—i.e., sensors outside of the training set—is prone to errors. Secondly, and more importantly, it is based on prior knowledge and thus cannot be considered for exploratory analysis, in which quantities of interest have yet to be defined.
To identify which parts need human inspection, one needs tools that are able to detect both recurring patterns and sparsely distributed events. Identifying recurring patterns allows the user to focus on certain time points for manual annotation, while detection of more rare structures enables discovery of unforeseen phenomena.
With this aim, we need to design an algorithm for acoustic similarity retrieval, where the audio fragments judged “most similar” to a given query recording must be extracted from some larger dataset. To construct such an algorithm, we are required to represent an audio recording in a way that captures its distinctive qualities. A widespread choice of representation is the bag of frames [3], which describes an auditory scene recording using summary statistics of shorttime features. Unfortunately, the bagofframes approach only captures the average structure of the scene, so the approach often fails when presented with highly dynamic scenes or those characterised by a few distinct sound events sparsely distributed over time. Furthermore, experiments in cognitive psychology [9] and cognitive neuroscience [25] suggest that human acoustic perception is highly sensitive to such isolated sound events. We believe that the failure to model such distinct events is one of the reasons why the bagofframes representation is insufficient [15].
Solving the acoustic similarity retrieval first requires the ability to capture meaningful signal structure at small time scales. This is often achieved using melfrequency cepstral coefficients (MFCCs). Originally developed for speech processing [7], MFCCs have recently found wider use in music information retrieval [19] and environmental audio processing [3]. A richer representation, the scattering transform, has enjoyed significant success in various audio [1] and biomedical [6] signal classification tasks. Its structure is that of a convolutional neural network [2, 4, 17, 21], but with fixed filters. Specifically, it alternates convolutions with wavelet filters and pointwise nonlinearities to ensure timeshift invariance and timewarping stability [22].
For our task, one advantage of the scattering transform is that it does not require a training step, allowing for a wider range of applications compared to learned features. Indeed, for data mining of previously unheard datasets, the properties of relevant audio structures remains to be defined, leading to an unsupervised setting.
In this work, we propose a new model for acoustic scenes, where the signal is represented at subsecond scales by scattering transforms, while larger scales are captured by a cluster model. This unsupervised model quantizes the scattering coefficients into a given number of clusters. These clusters are then used to define a set of distances for acoustic similarity retrieval. Evaluating this approach on a scene retrieval task, we obtain significant improvements over traditional bagofframes and summary statistics models applied both to MFCCs and scattering coefficients.
Motivations of the proposed approach and a brief review of the state of the art in acoustic scene modeling are given in Section 2. We describe the scattering transform in Section 3, discuss feature postprocessing in Section 4, and propose a clusterbased scene description in Section 5. Section 6 describes several experiments for the acoustic scene similarity retrieval task. Results are reported in Section 7.
Background
Characterization of the similarity between audio recordings be they at the scale of the minute, the hour, the day, or larger, is of interest for many application areas involving acoustic monitoring such as urban sound environment analysis and ecoacoustics. In this context, a classical approach is the bag of frames (BoF), first applied to the problem by Aucouturier et al. [3]. It models an auditory scene using highlevel summary statistics computed from local features, typically implemented by Gaussian mixture models (GMMs) of MFCCs.
It is worth mentionning that this task typically falls into an unsupervised paradigm where no prior knowledge is used to model a given scene. For each scene s, a model M_{s} is computed. The similarity among the scene s_{1} and s_{2} is computed as the similarity between M_{1} and M_{2} (see Section 6 for further details). The BoF approach is also widely used in a supervised fashion for solving a classification task [32]. In this case, each class of scenes from a given typology, say {park, boulevard, square}, is modeled by a GMM trained on scenes taken from a training set. In order to predict the class of a given scene s, the likelihood each model given the scene are computed. The scene is then labeled park if the likelihood of the GMM trained on park scenes is higher than all other likelihoods.
While BoF has largely been superseded by more sophisticated methods for the task of acoustic scene classification [32], it remains the bestperforming model for acoustic scene similarity retrieval, though this representation was recently shown to perform comparably to direct averaging of the features for a variety of datasets [15]. This contrasts with the typical morphology of acoustic scenes, a “skeleton of events on a bed of textures,” where a few discrete sound events are superimposed upon a stationary acoustic background [26]. Such events are not wellcharacterised by summarizing shortterm features, but are better described by largescale temporal evolution of auditory scenes. The latter approach should therefore prove more fruitful in measuring auditory scene similarity.
This statement has some support in auditory psychology as well as sound synthesis based on summary statistics [23]. Studies in the cognitive psychology of urban sound environments have shown that global sound level (perceived or measured) is not sufficient to fully characterise an acoustic scene [11, 13]. Instead, cognitive processes, such as sound environment quality perception [9] or loudness judgment [14], seem to rely upon higherlevel cognitive attributes. These typically include the identities of the sound sources which constitute the scene. It has been shown that, if available, the complete description of the scene in terms of event occurrences is powerful enough to reliably predict highlevel cognitive classes. For example, in urban areas, the presence of birds is likely to be heard in parks and are therefore strong pleasantness indicators. Consequently, research in sound perception is now strongly focused on the contribution of specific sound sources in the assessment of sound environments [16, 29]. Although the complete set of events occurring within a given auditory stream may not be discernable even to human expects, research has shown that a small set of events (socalled markers) suffice to reliably predict many highlevel attributes.
From a cognitive psychology perspective, the consensus is therefore that only a few distinct events are sufficient to describe an auditory scene, in contrast to BoF models which treat each observation separately and do not capture their temporal structure. A method that takes this knowledge into account could therefore have potential for great impact in acoustic scene modeling, given a rich enough representation of these distinct events.
Wavelet scattering
Local invariance to timeshifting and stability to timewarping are necessary when representing acoustic scenes for similarity measurement. The scattering transform is designed to satisfy these properties while retaining high discriminative power. It is computed by applying auditory and modulation wavelet filter banks alternated with complex modulus nonlinearities.
Invariance and stability in audio signals
The notion of invariance to timeshifting plays an essential role in acoustic scene similarity retrieval. Indeed, recordings may be shifted locally in time without affecting similarity to other recordings. To discard this superfluous source of variability, signals are first mapped into a timeshift invariant feature space. These features are then used to calculate similarities. Since the features ensure invariance, it does not have to be learned when constructing the desired similarity measure.
Formally, given a signal x(t), we would like its translation x_{c}(t)=x(t−c) to be mapped to the same feature vector provided that c≪T for some maximum duration T that specifies the extent of the timeshifting invariance. We can also define more complicated transformations by letting c vary with t. In this case, we have x_{τ}(t)=x(t−τ(t)) for some function τ, which performs a timewarping of x(t) to obtain x_{τ}(t). Timewarpings model various changes, such as small variations in pitch, reverberation, and rhythmic organization of events. These make up an important part of intraclass variability among natural sounds, so representations must be robust with respect to such transformations.
The wavelet scattering transform, described below, has both of these desired properties: invariance to timeshifting and stability to timewarping. The stability condition can be formulated as a Lipschitz continuity property, which guarantees that the feature transforms of x(t) and x_{τ}(t) are close together if τ^{′}(t) is bounded by a small constant [22].
Wavelet scalogram
Our convention for the Fourier transform of a continuoustime signal x(t) is \(\boldsymbol {\hat {x}}(\omega) = \int _{\infty }^{+\infty } x(t) \exp ( \mathrm {i} 2\pi \omega t) \, \mathrm {d}t\). Let ψ(t) be a complexvalued analytic bandpass filter of central frequency ξ_{1} and bandwidth ξ_{1}/Q_{1}, where Q_{1} is the quality factor of the filter. A filter bank of wavelets is built by dilating ψ(t) according to a geometric sequence of scales \(\phantom {\dot {i}\!}2^{\gamma _{1}/Q_{1}}\), obtaining
The variable γ_{1} is a scale (an inverse logfrequency) taking integer values between 0 and (J_{1}Q_{1}−1), where J_{1} is the number of octaves spanned by the filter bank. For each γ_{1}, the wavelet \(\boldsymbol {\psi _{\gamma _{1}}}(t)\) has a central frequency of \(\phantom {\dot {i}\!}2^{\gamma _{1}/Q_{1}}\xi _{1}\) and a bandwidth of \(\phantom {\dot {i}\!}2^{\gamma _{1}/Q_{1}}\xi _{1}/Q_{1}\) resulting in the same quality factor Q_{1} as ψ. In the following, we set ξ_{1} to 20 kHz, J_{1} to 10, and the quality factor Q_{1}, which is also the number of wavelets per octave, to 8. This results in the wavelet filters covering the whole range of human hearing, from 20 Hz to 20 kHz. Setting Q_{1}=8 results in filters whose bandwidth approximates an equivalent rectangular bandwidth (ERB) scale [41].
The wavelet transform of an audio signal x(t) is obtained by convolution with all wavelet filters. Applying a pointwise complex modulus, the transform yields the wavelet scalogram
The scalogram bears resemblance to the constantQ transform (CQT), which is derived from the shortterm Fourier transform (STFT) by averaging the frequency axis into constantQ subbands of central frequencies \(\phantom {\dot {i}\!}2^{\gamma _{1}/Q_{1}}\xi _{1}\). Indeed, both timefrequency representations are indexed by time t and logfrequency γ_{1}. However, contrary to the CQT, the scalogram reaches a better timefrequency localization across the whole frequency range, whereas the temporal resolution of the traditional CQT is fixed by the support of the STFT analyzing window. Therefore, the scalogram has a better temporal localization at high frequencies than the CQT, at the expense of a greater computational cost since the inverse fast Fourier transform routine must be called for each wavelet \(\boldsymbol {\psi _{\gamma _{1}}}\) in the filter bank. However, this allows us to observe amplitude modulations at fine temporal scales in the scalogram, down to 2Q_{1}/ξ_{1} for γ_{1}=0, of the order of 1 ms given the aforementioned values of Q_{1} and ξ_{1}.
To obtain the desired invariance and stability properties, the scalogram is averaged in time using a lowpass filter ϕ(t) with cutoff frequency 1/T (and approximate duration T), to get
which is known as the set of firstorder scattering coefficients. They capture the average spectral envelope of x(t) over scales of duration T and where the spectral resolution is varying with constant Q. In this way, they are closely related to the melfrequency spectrogram and related features, such as MFCCs.
Extracting modulations with secondorder scattering
In auditory scenes, shorttime amplitude modulations may be caused by a variety of rapid mechanical interactions, including collision, friction, turbulent flow, and so on. At longer timescales, they also account for higherlevel attributes of sound, such as prosody in speech or rhythm in music. Although they are discarded while filtering x_{1}(t,γ_{1}) into the timeshift invariant representation S_{1}x(t,γ_{1}), they can be recovered from x_{1}(t,γ_{1}) by a second wavelet transform and another complex modulus.
We define secondorder wavelets \(\boldsymbol {\psi _{\gamma _{2}}}(t)\) in the same way as the firstorder wavelets, but with parameters ξ_{2}, J_{2}, and Q_{2}. Consequently, they have central frequencies \(\phantom {\dot {i}\!}2^{\gamma _{2}/Q_{2}}\xi _{2}\) for γ_{2} taking values between 0 and (J_{2}Q_{2}−1). While this abuses notation slightly, the identity of the wavelets should be clear from context. The amplitude modulation spectrum resulting from a wavelet modulus decomposition using these secondorder wavelets is then
In the following, we set ξ_{2} to 2.5 kHz, Q_{2} to 1, and J_{2} to 12. Lastly, the lowpass filter ϕ(t) is applied to x_{2}(t,γ_{1},γ_{2}) to guarantee local invariance to timeshifting, which yields the secondorder scattering coefficients
The scattering transform Sx(t,γ) consists of the concatenation of firstorder coefficients S_{1}x(t,γ_{1}) and secondorder coefficients S_{2}x(t,γ_{1},γ_{2}) into a feature matrix Sx(t,γ), where γ denotes either γ_{1} or (γ_{1},γ_{2}). While higherorder scattering coefficients can be calculated, for the purposes of our current work, the first and second order are sufficient. Indeed, higherorder scattering coefficients have been shown to contain reduced energy and are therefore of limited use [36].
Gammatone wavelets
Wavelets \(\boldsymbol {\psi _{\gamma _{1}}}(t)\) and \(\boldsymbol {\psi _{\gamma _{2}}}(t)\) are designed as fourthorder Gammatone wavelets with one vanishing moment [35] and are shown in Fig. 1. In the context of auditory scene analysis, the asymmetric envelopes of Gammatone wavelets are more biologically plausible than the symmetric, Gaussian envelopes of the more widely used Morlet wavelets. Indeed, it allows to reproduce two important psychoacoustic effects in the mammalian cochlea: the asymmetry of temporal masking and the asymmetry of spectral masking [41]. The asymmetry of temporal masking is the fact that a masking noise has to be louder if placed after the onset of a stimulus rather than before. Likewise, because critical bands are skewed towards higher frequencies, a masking tone has to be louder if it is above the stimulus in frequency rather than below. It should also be noted that Gammatone wavelets follow the typical amplitude profile of natural sounds, beginning with a relatively sharp attack and ending with a slower decay. As such, they are similar to filters discovered automatically by unsupervised encoding of natural sounds [30, 31]. In addition, Gammatone wavelets have proven to outperform Morlet wavelets on a benchmark of supervised musical instrument classification from scattering coefficients [20]. This suggests that, despite being handcrafted and not learned, Gammatone wavelets provide a sparser timefrequency representation of acoustic scenes compared to other variants. More information can be found in Additional file 2.
Feature design
Before constructing models for similarity estimation, it is beneficial to process scattering coefficients to improve invariance, normality, and generalization power. In this section, we review two transformations which achieve these properties: logarithmic compression and standardisation.
Logarithmic compression
Many algorithms in pattern recognition, including nearest neighbor classifiers and support vector machines, tend to work best when all features follow a standard normal distribution across all training instances [12]. Yet the distribution of the scattering coefficients is skewed towards larger values. We can reduce this skewness by applying a pointwise concave transformation to all coefficients. In particular, we find that the logarithm performs particularly well in this respect. Figure 2 shows the distribution of an arbitrarily chosen scattering coefficient over the DCASE 2013 dataset, before and after logarithmic compression.
Taking the logarithm of a magnitude spectrum is ubiquitous in audio signal processing. Indeed, it is corroborated by the WeberFechner law in psychoacoustics, which states that the sensation of loudness is roughly proportional to the logarithm of the acoustic pressure. We must also recall that the measured amplitude of sound sources often decays polynomially with the distance to the microphone—a source of spurious variability in scene classification. Logarithmic compression linearizes this dependency, facilitating the construction of powerful invariants at the classifier stage.
Standardization
Let Sx(γ,n) be a dataset, where γ and n denote feature and sample indices, respectively. Many algorithms operate better on features which have zero mean and unit variance to avoid mismatch in numeric ranges [12]. To standardize Sx(γ,n), we subtract the sample mean vector μ[Sx(γ)] from Sx(γ,n) and divide the result by the sample standard deviation vector σ[Sx](γ). The vectors μ[Sx(γ)] and σ[Sx](γ) are estimated from the entire dataset.
Acoustic scene similarity retrieval
As discussed in Section 2, results in sound perception suggest the appropriateness of sourcedriven representations of auditory scenes for predicting highlevel properties. While this can be addressed in the supervised case using late integration of discriminative classifiers [1], this is not directly feasible in the unsupervised case. As the detection of events is still an open problem [32], we consider in this paper a generic quantization scheme in order to identify and represent time intervals of the scene that are coherent, thus likely to be dominated by a given source of interest.
Given a set of ddimensional feature vectors \(X_{u} = \left \{x_{1}^{u}, \ldots, x_{L}^{u}\right \}\), extracted from the scene s_{u}, where u={1,2,…,U}, we would like to partition X_{u} into a set \(C_{u} = \left \{c^{u}_{1}, \ldots, c^{u}_{M}\right \}\) of M clusters. This partition is obtained by minimizing the variance of each cluster and known as a kmeans clustering [18]. Each scene s_{u} is then described by a set of clusters C_{u}. Note that this quantization approach differs from unsupervised learning schemes such as the ones studied in [5], where the scene features are projected in a dictionary learned from the entire dataset. Here, with the aim of better balancing the influence of salient sound events and texturelike sounds on the final decision, the similarity between two scenes is computed based on the similarity of their centroids.
The similarity between the scene centroids \(\mu _{m}^{u}\) over the entire dataset is computed using a radial basis function (RBF) kernel K combined with a local scaling method [39]:
Here, \(\mu _{m,q}^{u}\) and \(\mu _{n,q}^{v}\) are the q^{th} nearest neighbors to the centroids \(\mu _{m}^{u}\) and \(\mu _{n}^{v}\), respectively, and the double bars ∥·∥ denote the Euclidean norm.
To compute the similarity between two scenes, we consider several centroidbased similarity metrics:

Relevancebased quantization closest similarity (RbQc): the similarity between two scenes s_{u} and s_{v} is equal to the largest similarity between their centroids
$$ \max_{m,n} K_{mn}^{uv}, $$(7) 
Relevancebased quantization average similarity (RbQa): the similarity between two scenes s_{u} and s_{v} is equal to the average of their centroid similarities
$$ \frac{1}{M^{2}} \sum\limits_{m,n} K_{mn}^{uv} $$(8)and,

Relevancebased quantization weighted similarity (RbQw): the similarity between two scenes is computed using a variant of the earth mover’s distance applied to the set of centroids each weighted by the number of frames assigned to its cluster.
For RbQw, each scene is represented by a signature
where each of the M centroids \(\mu _{1}^{u}, \ldots, \mu _{M}^{u}\) are paired with corresponding weights \(w_{1}^{u}, \ldots, w_{M}^{u}\). The weight \(w_{m}^{u}\) for the mth centroid \(\mu _{m}^{u}\) is the number of frames belonging to a particular cluster. The similarity between scenes is then given by a crossbin histogram distance known as the nonnormalized earth mover’s distance \(\widehat {\text {EMD}}\) introduced by [28]. The \(\widehat {\text {EMD}}\) computes the distance between two histograms by finding the minimal cost for transforming one histogram into the other, where cost is measured by the number of transported histogram counts multiplied by a dissimilarity measure between the histogram bins. Here, that measure is given by \(1K_{mn}^{uv}\).
Experiments
To evaluate the representations introduced in the previous section, we apply it to the acoustic scene similarity retrieval task. Results demonstrate the improved performance of the relevancebased quantization of scattering coefficients compared to baseline methods using summary statistics of MFCCs. The implementations of the presented methods and the experimental protocol are available online.^{Footnote 1}
Dataset
The experiments in this paper are carried out on the publicly available DCASE 2013 dataset [32]. Although the dataset was constructed for the task of acoustic scene classification, where the goal is to correctly assign the class of a given recording, we can use the same recordings and class labels for the task of acoustic scene similarity retrieval. The dataset consists of two parts, a public and a private subset, each made up of 100 acoustic scene recordings sampled at 44100 Hz and 30 s in duration. The dataset is evenly divided into 10 acoustic scene classes: bus, busy street, office, open air market, park, quiet street, restaurant, supermarket, tube, and tube station. The recordings were made by three different recordists at a wide variety of locations in the Greater London area over a period of several months. In order to avoid any correlation between recording conditions and label distribution, all recordings were carried out under moderate weather conditions, at varying times of day and week, and each recordist recorded each scene type. As a result, the dataset enjoys significant intraclass diversity while remaining of manageable size, making it suitable for evaluation of algorithmic design choices [15]. As an illustration, Fig. 3 represents the wavelet scalogram of one recording within the DCASE 2013, labeled as park.
Feature design
We perform our experiments using both scattering coefficients and MFCCs. For the scattering transform, each 30second scene is described by 128 vectors of dimension 1367 computed with halfoverlapping windows ϕ(t) of duration T=372 ms, for a total of 24 s. Here, we discard 3 s from the beginning and end of the scene to avoid boundary artifacts. We also conduct experiments with and without logarithmic compression of the scattering coefficients (see Section 4.1).
MFCCs are computed for windows of 50 ms and hops of 25 ms with full frequency range. The standard configuration of 39 coefficients coupled with an averageenergy measure performs best in preliminary tests, so we use this in the following. We average the coefficients using 250 ms long nonoverlapping windows so that each window represents structures of scales close to that of scattering coefficients.
Evaluation and algorithm
The evaluation is performed on the private part of the DCASE 2013 dataset. As a metric, we use the precision at rank k (p@k). This number is computed by taking a query item and counting the number of items of the same class within the k closest neighbors, and then averaging over all query items. We determine these neighbors using one of the proposed similarity measures RbQc, RbQa, or RbQw. We compute p@k for k={1,…,9}, since each class only has 10 items. Note that p@1 is equal to the classification accuracy obtained by the nearestneighbor classifier in a leaveoneout crossvalidation setting.
The RbQ measures are compared to commonly used early integration approach early, which consists in averaging over time the feature set of each scene, resulting in one feature vector per scene. The distance on this average feature vector is then used to determine p@k. For the BoF approach of Aucouturier et al. [3], GMMs are estimated for each scene using the expectationmaximization (EM) algorithm [8, 24]. The similarity between a given pair of scene GMMs is then calculated through Monte Carlo sampling approximation. To ensure convergence of the EM algorithm for the scattering features, we reduce their dimension from 1367 to 30 by projecting the features onto the top 30 principal components of the dataset. The number of Gaussians is optimized for each type of features by grid search in the range [2,20]. Best p@5 is reached with 8 and 4 Gaussians, respectively, for MFCCs and scattering features. Recommended number of Gaussians for MFCCs given in [3] is 10.
The scaling parameter q of the RBF kernels (see Eq. 6) is set to 10% of the number of data points to cluster. As the number of Gaussians for the BoF approach, the number of clusters M controls the level of abstraction. For each method, unless otherwise stated, the parameter M is set to 8. It thus allows 8 different types of observations to be modeled, which seems reasonable given the duration of the scene (30 s). Note that this is the only free parameter in the proposed method. However, except for RbQa, the results are not very sensitive to the choice of M, as long as it is large enough to characterize the seen. A numerical demonstration is provided at the end of the next section.
Results
Results for the acoustic scene similarity retrieval task demonstrate that logarithmically compressed scattering features outperform MFCCs. Combining these with the RbQ cluster model, improvements are obtained over traditional BoF and summary statistic measures.
Baselines
As seen in Fig. 4, scattering features significantly outperform the baseline MFCCs for both BoF and early integration schemes. This is expected, as the scattering transform extends the MFCCs by including supplementary amplitude modulation information [1]. We also note that applying principal components analysis reduction to the scattering transform has little effect for the early integration scheme. In the context of summary statistics, 30 dimensions are sufficient to discriminate between auditory scenes.
Comparing the BoF to early integration, both approaches perform similarly for MFCCs and PCAreduced scattering features alike. This is in line with previous results on BoF [15], where it is found to perform similarly as similarity retrieval on features averaged over the entire recording.
The early approach being simpler in terms of implementation and runtime complexity, we retain this method as baseline for the remainder of the experiments.
Logarithmic compression
Figure 5 shows that logarithmic compression of the scattering features is beneficial. For clarity’s sake, data is shown for the early approach only, but an equivalent gain is achieved for the relevancebased quantization approaches.
MFCC vs. scattering transform
Irrespective of the rank k considered, the best result is achieved for the scattering transform with logarithmic compression using the RbQc approach. Overall, logcompressed scattering coefficients systematically outperform MFCCs (Fig. 6). This is to be expected since the scattering coefficients capture largerscale modulations, as opposed to MFCCs which only describe the shorttime spectral envelope.
Relevancebased quantization vs. early integration
For the scattering transform, both RbQc and RbQw outperform early, thus confirming the benefits of using a relevancebased quantization (RbQ) to improve the similarity measures between the scenes. However, it is worth noting that RbQa performs comparably to or worse than early, showing that the discriminant information is destroyed by averaging the contributions from all centroids. This result is in line with the findings of [15]. To take advantage of such a representation, we need to select certain representative centroids when comparing quantized objects. The same behavior is observed for MFCCs, with RbQc and RbQw outperforming early, which is equivalent to the stateoftheart BoF model, as seen previously.
Furthermore, it appears that RbQc is better able to characterise the classes compared to RbQw. Although not the only way of incorporating the number of frames associated to each centroid, the earth mover’s distance is a rather natural way of doing so. Its worse performance therefore suggests that including this information may not always be desirable. Indeed, nothing a priori indicates that the discriminant information between two scenes lies within the majority of their frames. On the contrary, two similar environments may share a lot of similar sound sources with only a few sources discriminating between them.
With p@5 as our metric (cf. [3] and [15]), we see that replacing MFCCs by the logarithmically compressed scattering transform increases performance from 0.31 to 0.49. In addition, the relevancebased quantization using the closest similarity (RbQc) further improves the performance to 0.54 for a global increase of 0.23.
Sensitivity to number of clusters M
We now study the sensitivity of the precision at rank 5 (p@5) with respect to the number of clusters M. The results are shown in Fig. 7.
For a small number of clusters (M=1 or M=2), all methods perform worse, since not enough discriminative sound objects are extracted from the recording. Please note that setting M=1 is equivalent to the early approach as this corresponds a summary statistics model. For M=4, most methods perform well, since this allows for better characterization of various signal structures in the scenes. As the number of clusters increases, the RbQa method performs worse for both scattering features and MFCCs since any distinct objects are averaged out by clusters representing the background. The RbQw and RbQc methods do better in this regard, as they are better able to emphasize the clusters that discriminate well between scenes.
Using RbQc, therefore, we are not very sensitive to the choice of M, as long as it is large enough to allow for separation of the discriminative sound objects from the background. This motivates our choice of M=8 for the previous experiments in this section.
Conclusions
This paper presents a new approach for modeling acoustic scenes based on scattering transforms at small scales and clusterbased representations at large scales. Compared to traditional BoF and summary statistics models, this representation allows for the characterization of distinct sound events superimposed on a stationary texture, a concept which has strong grounding in the cognitive psychology literature. To adequately capture such distinct events, we develop a clusterbased model and validate it using experiments on acoustic scene similarity retrieval. For this task, we show significant improvements over the traditional BoF and summary statistics models based on both standard MFCCs and scattering features. These outcomes shall be studied further in future work by considering larger databases and emerging tasks in ecoacoustics [34, 38].
References
 1
J. Andén, S. Mallat, Deep scattering spectrum. IEEE Trans. Sig. Process. 62(16), 4114–4128 (2014).
 2
R. Arandjelovic, A. Zisserman, in IEEE International Conference on Computer Vision (ICCV). Look, listen and learn (IEEE, 2017), pp. 609–617.
 3
J. J. Aucouturier, B. Defreville, F. Pachet, The bagofframes approach to audio pattern recognition: A sufficient model for urban soundscapes but not for polyphonic music. J. Acoust. Soc. Am. 122(2), 881–891 (2007).
 4
Y. Aytar, C. Vondrick, A. Torralba, in Advances in Neural Information Processing Systems. Soundnet: Learning sound representations from unlabeled video (Curran Associates, Inc.Red Hook, 2016), pp. 892–900.
 5
V. Bisot, R. Serizel, S. Essid, G. Richard, in 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Acoustic scene classification with matrix factorization for unsupervised feature learning (IEEENew York, 2016), pp. 6445–6449.
 6
V. Chudáček, J. Anden, S. Mallat, P. Abry, M. Doret, Scattering transform for intrapartum fetal heart rate variability fractal analysis: A case study. IEEE Trans. Biomed. Eng. 61(4), 1100–1108 (2013).
 7
S. Davis, P. Mermelstein, Comparison of parametric representations for monosyllabic word recognition in continuously spoken sentences. IEEE Trans. Acoust. Speech Sig. Process. 28(4), 357–366 (1980).
 8
A. P. Dempster, N. M. Laird, D. B. Rubin, Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc. B Stat. Methol. 39(1), 1–38 (1977).
 9
D. Dubois, C. Guastavino, M. Raimbault, A cognitive approach to urban soundscapes: Using verbal data to access everyday life auditory categories. Acta Acustica U. Acustica. 92(6), 865–874 (2006).
 10
J. R. Gloaguen, A. Can, M. Lagrange, J. F. Petiot, in Workshop on Detection and Classification of Acoustic Scenes and Events. Estimating traffic noise levels using acoustic monitoring: A preliminary study, (2016).
 11
F. Guyot, S. Nathanail, F. Montignies, B. Masson, in Proceedings Forum Acusticum. Urban sound environment quality through a physical and perceptive classification of sound sources: A crosscultural study (Budapest, Hungary, 2005).
 12
C. W. Hsu, C. C. Chang, C. J. Lin, et al., A practical guide to support vector classification. Tech. rep. (National Taiwan University, Taipei, 2003).
 13
J. Kang, Urban sound environment (CRC Press, 2006).
 14
S Kuwano, S Namba, T Kato, J Hellbrck, Memory of the loudness of sounds in relation to overall impression. Acoust. Sci. Technics. 4(24) (2003). The Acoustical Society of Japan.
 15
M. Lagrange, G. Lafay, B. Defreville, J. J. Aucouturier, The bagofframes approach: A not so sufficient model for urban soundscapes. JASA Express Lett. 138(5), 487–492 (2015).
 16
C. Lavandier, B. Defréville, The contribution of sound source characteristics in the assessment of urban soundscapes. Acta Acustica U. Acustica. 92(6), 912–921 (2006). Stuttgart, Germany.
 17
H. Lee, P. Pham, Y. Largman, A. Ng, in Proc. NIPS. Unsupervised feature learning for audio classification using convolutional deep belief networks, (2009), pp. 1096–1104.
 18
S. Lloyd, Least squares quantization in PCM. IEEE Trans. Inf. Theory. 28(2), 129–137 (1982).
 19
B. Logan, in Proceedings of the International Symposium on Music Information Retrieval. Mel frequency cepstral coefficients for music modeling, (2000).
 20
V. Lostanlen, Convolutional operators in the timefrequency domain. Ph.D. thesis (École Normale Supérieure, Paris, 2017).
 21
V. Lostanlen, C. E. Cella, in Proceedings of the International Society for Music Information Retrieval Conference. ISMIR. Deep convolutional networks in the pitch spiral for music instrument classification, (2016).
 22
S. Mallat, Group Invariant Scattering. Commun. Pur. Appl. Math. 65(10), 1331–1398 (2012). Wiley, New York.
 23
J. H. McDermott, M. Schemitsch, E. P. Simoncelli, Summary statistics in auditory perception. Nat. Neurosci. 16(4), 493–498 (2013).
 24
T. K. Moon, The expectationmaximization algorithm. IEEE Signal Proc. Mag. 13(6), 47–60 (1996). New York.
 25
I. Nelken, Processing of complex stimuli and natural scenes in the auditory cortex. Curr. Opin. Neurobiol. 14(4), 474–480 (2004). Elsevier, Amsterdam.
 26
I. Nelken, A. de Cheveigné, An ear for statistics. Nat. Neurosci. 16(4), 381–382 (2013).
 27
S. R. Ness, H. Symonds, P. Spong, G. Tzanetakis, The Orchive: Data mining a massive bioacoustic archive. Int. Work. Mach. Learn. Bioacoustics (2013).
 28
O. Pele, M. Werman, in European Conference on Computer Vision. A linear time histogram metric for improved SIFT matching (Springer, 2008), pp. 495–508.
 29
P. Ricciardi, P. Delaitre, C. Lavandier, F. Torchia, P. Aumond, Sound quality indicators for urban places in Paris crossvalidated by Milan data. J. Acoust. Soc. Am. 138(4), 2337–2348 (2015).
 30
T. Sainath, R. J. Weiss, A. Senior, K. W. Wilson, O. Vinyals, in Proceedings of INTERSPEECH. Learning the speech frontend with raw waveform cldnns, (2015).
 31
E. C. Smith, M. S. Lewicki, Efficient auditory coding. Nature. 439(7079), 978–982 (2006).
 32
D. Stowell, D. Giannoulis, E. Benetos, M. Lagrange, M. D. Plumbley, Detection and classification of acoustic scenes and events. IEEE Trans. Multimed. 17(10), 1733–1746 (2015).
 33
D. Stowell, M. D. Plumbley, Largescale analysis of frequency modulation in birdsong databases. Methods Ecol. Evol. 11: (2013). New York.
 34
J. Sueur, A. Farina, Ecoacoustics: the ecological investigation and interpretation of environmental sound. Biosemiotics. 8(3), 493–502 (2015). Berlin.
 35
A. Venkitaraman, A. Adiga, C. S. Seelamantula, Auditorymotivated Gammatone wavelet transform. Sig. Process. 94:, 608–619 (2014).
 36
I. Waldspurger, in Proc. SampTA. Exponential decay of scattering coefficients (IEEENew York, 2017), pp. 143–146. Conference was held in Tallinn, Estonia.
 37
P. S. Warren, M. Katti, M. Ermann, A. Brazel, Urban bioacoustics: It’s not just noise. Anim. Behav. 71(3), 491–502 (2006).
 38
J. Wimmer, M. Towsey, P. Roe, I. Williamson, Sampling environmental acoustic recordings to determine bird species richness. Ecol. Appl. 23(6), 1419–1428 (2013).
 39
L. ZelnikManor, P. Perona, in Advances in Neural Information Processing Systems. (NIPS) No. 17. Selftuning spectral clustering (MIT PressCambridge, 2004), pp. 1601–1608.
 40
L. Zhang, M. Towsey, J. Zhang, P. Roe, Classifying and ranking audio clips to support bird species richness surveys. Ecol. Inform. 34:, 108–116 (2016).
 41
E. Zwicker, H. Fastl, Psychoacoustics: Facts and models, vol. 22 (Springer Science & Business Media, 2013).
Funding
This study is cofunded by the ANR under project referenc ANR16CE220012.
Availability of data and materials
The dataset supporting the conclusions of this article is available in the dcase2013 repository, http://c4dm.eecs.qmul.ac.uk/sceneseventschallenge/description.html. The software supporting the conclusions of this article is available in:
∙ Companion website: https://github.com/mathieulagrange/paperRelevanceBasedSimilarity
∙ Programming language: MATLAB
∙ License: GNU GPL
∙ Any restrictions to use by nonacademics: license needed
Author information
Affiliations
Contributions
GL and VL carried out the numerical experiments and drafted the manuscript. VL, GL, JA, and ML participated in the design of the study and helped to draft the manuscript. All authors read and approved the final manuscript.
Corresponding author
Correspondence to Mathieu Lagrange.
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Additional file
Additional file 1
Supplementary material. (PDF 63 KB)
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Lostanlen, V., Lafay, G., Andén, J. et al. Relevancebased quantization of scattering features for unsupervised mining of environmental audio. J AUDIO SPEECH MUSIC PROC. 2018, 15 (2018) doi:10.1186/s1363601801384
Received
Accepted
Published
DOI
Keywords
 Unsupervised learning
 Data mining
 Acoustic signal processing
 Wavelet transforms
 Audio databases
 Contentbased retrieval
 Nearest neighbor searches
 Acoustic sensors
 Environmental sensors