Sampling strategies in Siamese Networks for unsupervised speech representation learning

Sampling strategies in Siamese Networks for unsupervised speech representation learning

Abstract

Recent studies have investigated siamese network architectures for learning invariant speech representations using same-different side information at the word level. Here we investigate systematically an often ignored component of siamese networks: the sampling procedure (how pairs of same vs. different tokens are selected). We show that sampling strategies taking into account Zipf’s Law, the distribution of speakers and the proportions of same and different pairs of words significantly impact the performance of the network. In particular, we show that word frequency compression improves learning across a large range of variations in number of training pairs. This effect does not apply to the same extent to the fully unsupervised setting, where the pairs of same-different words are obtained by spoken term discovery. We apply these results to pairs of words discovered using an unsupervised algorithm and show an improvement on state-of-the-art in unsupervised representation learning using siamese networks.

Sampling strategies in Siamese Networks for unsupervised speech representation learning

Rachid Riad, Corentin Dancette, Julien Karadayi, Neil Zeghidour , Thomas Schatz, Emmanuel Dupoux

CoML/ENS/CNRS/EHESS/INRIA/PSL Research University, Paris, France

NPI/ENS/INSERM/UPEC, Créteil, France, Facebook A.I. Research, Paris, France

Department of Linguistics & UMIACS, University of Maryland, College Park MD, USA

Department of Linguistics, Massachusetts Institute of Technology, Cambridge MA, USA

{emmanuel.dupoux,riadrachid3,julien.karadayi,corentin.dancette, neil.zeghidour, thomas.schatz.1986}@gmail.com

Index Terms: language acquisition, speech recognition, sampling, Zipf’s law, weakly supervised learning, unsupervised learning, Siamese network, speech embeddings, ABX, zero resource speech technology

1 Introduction

Current speech and language technologies based on Deep Neural Networks (DNNs) [1] require large quantities of transcribed data and additional linguistic resources (phonetic dictionary, transcribed data). Yet, for many languages in the world, such resources are not available and gathering them would be very difficult for a lack of stable and widespread orthography [2].

The goal of Zero-resource technologies is to build speech and language systems in an unknown language by using only raw speech data [3]. The Zero Resource challenges (2015 and 2017) focused on discovering invariant sub-word representations (Track 1) and audio terms (Track 2) in an unsupervised fashion. Several teams have proposed to use terms discovered in Track 2 to provide DNNs with pairs of same versus different words as a form of weak or self supervision for Track 1: correspondence auto-encoders [4, 5], siamese networks [6, 7].

This paper extends and complements the ABnet Siamese network architecture proposed by [8, 6] for the sub-word modelling task. DNN contributions typically focus on novel architectures or objective functions. Here, we study an often overlooked component of Siamese networks: the sampling procedure which chooses the set of pairs of same versus different tokens. To assess how each parameter contributes to the algorithm performance, we conduct a comprehensive sets of experiments with a large range of variations in one parameter, holding constant the quantity of available data and the other parameters. We find that frequency compression of the word types has a particularly important effect. This is congruent with other frequency compression techniques used in NLP, for instance in the computation of word embeddings (word2vec [9]). Besides, Levy et al. [10] reveal that the performance differences between word-embedding algorithms are due more to the choice of the hyper-parameters, than to the embedding algorithms themselves.

In this study, we first show that, using gold word-level annotations on the Buckeye corpus, a flattened frequency range gives the best results on phonetic learning in a Siamese network. Then, we show that the hyper-parameters that worked best with gold annotations yield improvements in the zero-resource scenario (unsupervised pairs) as well. Specifically, they improve on the state-of-the-art obtained with siamese and auto-encoder architectures.

2 Methods

We developed a new package abnet3111https://github.com/bootphon/abnet3 using the pytorch framework [11]. The code is open-sourced (BSD 3-clause) and available on github, as is the code for the experiments for this paper222https://github.com/Rachine/sampling_siamese2018.

2.1 Data preparation

For the supervised study, we use 4 subsets of the Buckeye [12] dataset from the ZeroSpeech 2015 challenge [3] with, respectively, 1%, 10%, 50%, and 100% of the original data (see Table 1). The original dataset is composed of American English casual conversations recorded in the laboratory, with no overlap, no speech noises, separated in two splits: 12 speakers for training and 2 speakers for test. A Voice Activity Detection file indicate the onset and offset of each utterance and enable to discard silence portions of each file. We use the orthographic transcription from word-level annotations to determine same and different pairs to train the siamese networks.

Duration #tokens #words #possible pairs
1% min
10% min
50% min
100% min
Table 1: Statistics for the 4 Buckeye splits used for the weakly supervised training, the duration in minutes expressed the total amount of speech for training

In the fully unsupervised setting, we obtain pairs of same and different words from the Track 2 baseline of the 2015 ZeroSpeech challenge [3]: the Spoken Term Discovery system from [13]. We use both the original files from the baseline, and a rerun of the algorithm with systematic variations on its similarity threshold parameter.

For the speech signal pre-processing, frames are taken every 10ms and each one is encoded by a 40 log-energy Mel-scale filterbank representing 25ms of speech (Hamming windowed), without deltas or delta-delta coefficients. The input to the Siamese network is a stack of 7 successive filterbank frames. The features are mean-variance normalized per file, using the VAD information.

2.2 ABnet

A Siamese network is a type of neural network architecture that is used for representation learning, initially introduced for signature verification [14]. It contains 2 subnetworks sharing the same architecture and weights. In our case, to obtain the training information, we use the lexicon of words to learn an embedding of speech sounds which is more representative of the linguistic properties of the signal at the sub-word level (phoneme structure) and invariant to non-linguistic ones (speaker ID, channel, etc). A token is from a specific word type (ex: “the”,“process” etc.) pronounced by a specific speaker . The input to the network during training is a pair of stacked frames of filterbank features and and we use as label . For pairs of identical words, we realign them at the frame level using the Dynamic Time Warping (DTW) algorithm [15]. Based on the alignment paths from the DTW algorithm, the sequences of the stacked frames are then presented as the entries of the siamese network. Dissimilar pairs are aligned along the shortest word, e.g. the longest word is trimmed. With these notions of similarity, we can learn a representation where the distance between the two outputs of the siamese network and try to respect as much as possible the local constraints between and . To do so, ABnet is trained with the margin cosine loss function:

For a clear and fair comparison between the sampling procedures we fixed the network architecture and loss function as in [6]. The subnetwork is composed of 2 hidden layers with 500 units, with the Sigmoid as non-linearity and a final embedding layer of 100 units. For regularization, we use the Batch Normalization technique [16], with a loss margin . All the experiments are carried using the Adam training procedure [17] and early-stopping on a held-out validation set of of spoken words. We sample the validation set in the same way as the training set.

2.3 Sampling

The sampling strategy refers to the way pairs of tokens are fed to the Siamese network. Sampling every possible pairs of tokens becomes quickly intractable as the dataset grows (cf. Table 1).

There are four different possible configurations for a pair of word tokens : whether, or not, the tokens are from the same word type, . and whether, or not, the tokens are pronounced by the same speaker, .

Each specific word type is characterized by the total number of occurrences it has been spoken in the whole corpus. Then, it is deduced the frequency of appearances , and its frequency rank in the given corpus. We want to sample a pair of word tokens, in our framework we sample independently these 2 tokens. We define the probability to sample a specific token word type as a function of . We introduce the function as the sampling compression function:

(1)

When a specific word type is selected according to these probabilities, a token is selected randomly from the specific word type . The usual strategy to select pairs to train siamese networks is to randomly pick two tokens from the whole list of training tokens examples [14, 18, 6]. In this framework, the sampling function corresponds . Yet, there is a puzzling phenomenon in human language, there exists an empirical law for the distribution of words, also known as the Zipf’s law [19]. Words types appear following a power law relationship between the frequency and the corresponding rank : a few very high-frequency types account for almost all tokens in a natural corpus (most of them are function words such as “the”,“a”,“it”, etc.) and there are many word types with a low frequency of appearances (“magret”,“duck”,“hectagon”). The frequency of type scales with its corresponding following a power law, with a parameter depending on the language:

One main effect on the training is the oversampling of word types with high frequency, and this is accentuated with the sampling of two tokens for the siamese. These frequent, usually monosyllabic, word types do not carry the necessary phonetic diversity to learn an embedding robust to rarer co-articulations, and rarer phones. To study and minimize this empirical linguistic trend, we will examine 4 other possibilities for the function that compress the word frequency type:

The first two options minimize the effect of the Zipf’s Law on the frequency, but the power law is kept. The option removes the power law distribution, yet it keeps a linear weighting as a function of the rank of the types. Finally with the last configuration, the word types are sampled uniformly.

Another important variation factor in speech realizations is the speaker identity. We expect that the learning of speech representations to take advantage of word pairs from different speakers, to generalize better to new ones, and improve the ABX performance.

Given the natural statistics of the dataset, the number of possible ”different” pairs exceeds by a large margin the number of possible ”same” pairs ( of all token pairs for the Buckeye-100%). The siamese loss is such that ”Same” pairs are brought together in embedding space, and ”Different” pairs are pulled apart. Should we reflect this statistics during the training, or eliminate it by presenting same and different pairs equally? We manipulate systematically the proportion of pairs from different word types fed to the network:

2.4 Evaluation with ABX tasks

To test if the learned representations can separate phonetic categories, we use a minimal pair ABX discrimination task [20, 21]. It only requires to define a dissimilarity function between speech tokens, no external training algorithm is needed. We define the ABX-discriminability of category from category as the probability that and are further apart than and when and are from category and is from category , according to a dissimilarity function . Here, we focus on phone triplet minimal pairs: sequences of 3 phonemes that differ only in the central one (“beg”-“bag”, “api”-“ati”, etc.). For the within-speaker task, all the phones triplets belong to the same speaker (e.g. ) Finally the scores for every pair of central phones are averaged and subtracted from 1 to yield the reported within-talker ABX error rate. For the across-speaker task, and belong to the same speaker, and to a different one (e.g. ). The scores for a given minimal pair are first averaged across all of the pairs of speakers for which this contrast can be made. As above, the resulting scores are averaged over all contexts over all pairs of central phones and converted to an error rate.

3 Results

3.1 Weakly supervised Learning

3.1.1 Sampling function

Figure 1: ABX across-speaker error rates on test set with various sampling compression functions for the 4 different Buckeye splits used for weakly supervised training. Here, the proportions of pairs with different speakers and with different word types are kept fixed: ,

We first analyze the results for the sampling compression function Figure 1. For all training datasets, we observe a similar pattern for the performances on both tasks: the word frequency compression improves the learning and generalization. The result show that, compared to the raw filterbank features baseline, all the trained ABnet networks improve the scores on the phoneme discrimination tasks, even in the scenario. Yet, the improvement with the usual sampling scenario is small in all 4 training datasets. The optimal function for the within and across speaker task on all training configuration is the uniform function . It yields substantial improvements over the raw filterbanks for ABX task across-speaker ( absolute points and relative improvement for the -Buckeye training). The addition of data for these experiments improves the performance of the network, but not in a substantial way: the improvements from -Buckeye to -Buckeye, for , is absolute points and relative. These results show that using frequency compression is clearly beneficial, and surprisingly adding more data is still advantageous but not as much as the choice of . Renshaw et al. [5], found similar results with a correspondence auto-encoder, training with more training data did not yield improvements for their system.

3.1.2 Proportion of pairs from different speakers

Figure 2: Average ABX error rates across-speaker with various proportion pairs of different speakers , with and .

We now look at the effect on the ABX performances of the proportion of pairs of words pronounced by two different speakers Figure 2. We start from our best sampling function configuration so far . We report on the graph only the two extreme training settings. The variations for the 4 different training splits are similar, and still witness a positive effect with additional data on the siamese network performances. Counter-intuitively, the performances on the ABX tasks does not take advantage of pairs from different speakers. It even shows a tendency to increase the ABX error rate: for the -Buckeye we witness an augmentation of the ABX error-rate (2.9 points and relative) between and . One of our hypothesis on this surprising effect, might be the poor performance of the DTW alignment algorithm directly on raw filterbanks features of tokens from 2 different speakers.

3.1.3 Proportion of pairs with different word types

Figure 3: Average ABX error rates across-speaker with various proportion pairs with different word types , where and

We next study the influence of the proportion of pairs from different word types Figure 3. In all training scenarios, to privilege either only the positive or the negative examples is not the solution. For the different training splits, the optimal number for is either or in the within and across speaker ABX task. We do not observe a symmetric influence of the positive and negative examples, but it is necessary to keep the same and different pairs. The results collapsed, if the siamese network is provided only with positive labels to match: the network will tend to map all speech tokens to the same vector point and the discriminability is at chance level.

3.2 Applications to fully unsupervised setting

3.2.1 ZeroSpeech 2015 challenge

Now, we transfer the findings about sampling from the weakly supervised setting, to the fully unsupervised setting. We report in Table 2 our results for the two ZeroSpeech 2015[3] corpus: the same subset of the Buckeye Corpus as earlier and a subset of the NCHLT corpus of Xitsonga [22]. To train our siamese networks, we use as [6], the top-down information from the baseline for the Track 2 (Spoken Term Discovery) of the ZeroSpeech 2015 challenge from [13]. The resulting clusters are not perfect, whereas we had perfect clusters in our previous analysis.

Models English Xitsonga
within across within across
baseline (MFCC) 15.6 28.1 19.1 33.8
supervised topline (HMM-GMM) 12.1 16.0 04.5 03.5
Our ABnet with 10.4 17.2 9.4 15.2
CAE, Renshaw et al. [5] 13.5 21.1 11.9 19.3
ABnet, Thiolière et al. [6] 12.0 17.9 11.7 16.6
ScatABnet, Zeghidour et al. [7] 11.0 17 12.0 15.8
DPGMM Chen et al. [23] 10.8 16.3 9.6 17.2
DPGMM+PLP+bestLDA+DPGMM Heck et al. [24] 10.6 16.0 8.0 12.6
Table 2: ABX discriminability results for the ZeroSpeech2015 datasets. The best error rates for each conditions for siamese architectures are in bold. The best error rates for each conditions overall are underlined.

In Thiolière et al. [6] the sampling is done with : , and . This gives us a baseline to compare our sampling method improvements with our own implementation of siamese networks.

First, the “discovered” clusters – obtained from spoken term discovery system – don’t follow the Zipf’s law like the gold clusters. This difference of distributions diminishes the impact of the sampling compression function .

We matched state-of-the-art for this challenge only on the ABX task within-speaker for the Buckeye, otherwise the modified DPGMM algorithm proposed by Heck et al. stays the best submissions for the 2015 ZeroSpeech challenge.

3.2.2 Spoken Term discovery - DTW-threshold

Finally, we study the influence of the DTW-threshold used in the spoken discovery system on the phonetic discriminability of siamese networks. We start again from our best finding from weakly supervised learning. The clusters found by the Jansen et al. [13] system are very sensitive to this parameter with a trade-off between the Coverage and the Normalized Edit Distance (NED) introduced by [25].

#clusters NED Coverage ABX across
0.82 27,770 0.792 0.541 18.2
0.83 27,758 0.792 0.541 18.1
0.84 27,600 0.789 0.541 18.4
0.85 26,466 0.76 0.54 18.4
0.86 22,627 0.711 0.527 18.2
0.87 16,108 0.569 0.485 18.2
0.88 9,853 0.442 0.394 17.7
0.89 5,481 0.309 0.282 17.6
0.90 2,846 0.228 0.182 17.9
0.91 1,286 0.179 0.109 18.6
0.92 468 0.179 0.058 19.2
Table 3: Number of found clusters, NED, Coverage, ABX discriminability results with our ABnet with , for the ZeroSpeech2015 Buckeye for various DTW-thresholds in the Jansen et al. [13] STD system. The best results for each metric are in bold.

We find that ABnet is getting good results across the various outputs of the STD system shown in Table 3 and improves over the filterbanks results in all cases. Obtaining more data with the STD system involves a loss in words quality. In contrast with the weakly supervised setting, there is an optimal trade-off between the amount and quality of discovered words for the sub-word modelling task with siamese networks.

4 Conclusions and Future work

We presented a systematic study of the sampling component in siamese networks. In the weakly-supervised setting, we established that the word frequency compression had an important impact on the discriminability performances. We also found that optimal proportions of pairs with different types and speakers are not the ones usually used in siamese networks. We transferred the best parameters to the unsupervised setting to compare our results to the 2015 Zero Resource challenge submissions. It lead to improvements over the previous neural networks architectures, yet the Gaussian mixture methods (DPGMM) remain the state-of-the-art in the phonetic discriminability task. In the future, we will study in the same systematic way the influence of sampling in the fully unsupervised setting. We will then try to leverage the better discriminability of our representations obtained with ABnet to improve the spoken term discovery, which relies on frame-level discrimination to find pairs of similar words.

5 Acknowledgements

The team’s project is funded by the European Research Council (ERC-2011-AdG-295810 BOOTPHON), the Agence Nationale pour la Recherche (ANR-10-LABX-0087 IEC, ANR-10-IDEX-0001-02 PSL* ), Almerys (industrial chair Data Science and Security), Facebook AI Research (Doctoral research contract), Microsoft Research (joint MSR-INRIA center) and a Google Award Grant.

References

  • [1] G. Hinton, L. Deng, D. Yu, G. E. Dahl, A.-r. Mohamed, N. Jaitly, A. Senior, V. Vanhoucke, P. Nguyen, T. N. Sainath et al., “Deep neural networks for acoustic modeling in speech recognition: The shared views of four research groups,” IEEE Signal Processing Magazine, vol. 29, no. 6, pp. 82–97, 2012.
  • [2] G. Adda, S. Stüker, M. Adda-Decker, O. Ambouroue, L. Besacier, D. Blachon, H. Bonneau-Maynard, P. Godard, F. Hamlaoui, D. Idiatov et al., “Breaking the unwritten language barrier: The bulb project,” Procedia Computer Science, vol. 81, pp. 8–14, 2016.
  • [3] M. Versteegh, R. Thiolliere, T. Schatz, X. N. Cao, X. Anguera, A. Jansen, and E. Dupoux, “The zero resource speech challenge 2015,” in Sixteenth Annual Conference of the International Speech Communication Association, 2015.
  • [4] H. Kamper, M. Elsner, A. Jansen, and S. Goldwater, “Unsupervised neural network based feature extraction using weak top-down constraints,” in Acoustics, Speech and Signal Processing (ICASSP), 2015 IEEE International Conference on.    IEEE, 2015, pp. 5818–5822.
  • [5] D. Renshaw, H. Kamper, A. Jansen, and S. Goldwater, “A comparison of neural network methods for unsupervised representation learning on the zero resource speech challenge,” in Sixteenth Annual Conference of the International Speech Communication Association, 2015.
  • [6] R. Thiolliere, E. Dunbar, G. Synnaeve, M. Versteegh, and E. Dupoux, “A hybrid dynamic time warping-deep neural network architecture for unsupervised acoustic modeling,” in Sixteenth Annual Conference of the International Speech Communication Association, 2015.
  • [7] N. Zeghidour, G. Synnaeve, M. Versteegh, and E. Dupoux, “A deep scattering spectrum—deep siamese network pipeline for unsupervised acoustic modeling,” in Acoustics, Speech and Signal Processing (ICASSP), 2016 IEEE International Conference on.    IEEE, 2016, pp. 4965–4969.
  • [8] G. Synnaeve, T. Schatz, and E. Dupoux, “Phonetics embedding learning with side information,” in Spoken Language Technology Workshop (SLT), 2014 IEEE.    IEEE, 2014, pp. 106–111.
  • [9] T. Mikolov, I. Sutskever, K. Chen, G. S. Corrado, and J. Dean, “Distributed representations of words and phrases and their compositionality,” in Advances in neural information processing systems, 2013, pp. 3111–3119.
  • [10] O. Levy, Y. Goldberg, and I. Dagan, “Improving distributional similarity with lessons learned from word embeddings,” Transactions of the Association for Computational Linguistics, vol. 3, pp. 211–225, 2015.
  • [11] A. Paszke, S. Gross, S. Chintala, G. Chanan, E. Yang, Z. DeVito, Z. Lin, A. Desmaison, L. Antiga, and A. Lerer, “Automatic differentiation in pytorch,” in NIPS-W, 2017.
  • [12] M. A. Pitt, K. Johnson, E. Hume, S. Kiesling, and W. Raymond, “The buckeye corpus of conversational speech: labeling conventions and a test of transcriber reliability,” Speech Communication, vol. 45, no. 1, pp. 89–95, 2005.
  • [13] A. Jansen, K. Church, and H. Hermansky, “Towards spoken term discovery at scale with zero resources,” in Eleventh Annual Conference of the International Speech Communication Association, 2010.
  • [14] J. Bromley, I. Guyon, Y. LeCun, E. Säckinger, and R. Shah, “Signature verification using a” siamese” time delay neural network,” in Advances in Neural Information Processing Systems, 1994, pp. 737–744.
  • [15] H. Sakoe and S. Chiba, “Dynamic programming algorithm optimization for spoken word recognition,” IEEE transactions on acoustics, speech, and signal processing, vol. 26, no. 1, pp. 43–49, 1978.
  • [16] S. Ioffe and C. Szegedy, “Batch normalization: Accelerating deep network training by reducing internal covariate shift,” in International conference on machine learning, 2015, pp. 448–456.
  • [17] D. P. Kingma and J. Ba, “Adam: A method for stochastic optimization,” CoRR, vol. abs/1412.6980, 2014. [Online]. Available: http://arxiv.org/abs/1412.6980
  • [18] S. Chopra, R. Hadsell, and Y. LeCun, “Learning a similarity metric discriminatively, with application to face verification,” in Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on, vol. 1.    IEEE, 2005, pp. 539–546.
  • [19] G. K. Zipf, “The psycho-biology of language.” 1935.
  • [20] T. Schatz, V. Peddinti, F. Bach, A. Jansen, H. Hermansky, and E. Dupoux, “Evaluating speech features with the minimal-pair abx task: Analysis of the classical mfc/plp pipeline,” in INTERSPEECH 2013: 14th Annual Conference of the International Speech Communication Association, 2013, pp. 1–5.
  • [21] T. Schatz, V. Peddinti, X.-N. Cao, F. Bach, H. Hermansky, and E. Dupoux, “Evaluating speech features with the minimal-pair abx task (ii): Resistance to noise,” in Fifteenth Annual Conference of the International Speech Communication Association, 2014.
  • [22] N. J. De Vries, M. H. Davel, J. Badenhorst, W. D. Basson, F. De Wet, E. Barnard, and A. De Waal, “A smartphone-based asr data collection tool for under-resourced languages,” Speech communication, vol. 56, pp. 119–131, 2014.
  • [23] H. Chen, C.-C. Leung, L. Xie, B. Ma, and H. Li, “Parallel inference of dirichlet process gaussian mixture models for unsupervised acoustic modeling: A feasibility study,” in Sixteenth Annual Conference of the International Speech Communication Association, 2015.
  • [24] M. Heck, S. Sakti, and S. Nakamura, “Unsupervised linear discriminant analysis for supporting dpgmm clustering in the zero resource scenario,” Procedia Computer Science, vol. 81, pp. 73–79, 2016.
  • [25] B. Ludusan, M. Versteegh, A. Jansen, G. Gravier, X.-N. Cao, M. Johnson, E. Dupoux et al., “Bridging the gap between speech technology and natural language processing: an evaluation toolbox for term discovery systems,” 2014.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
169182
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description