5
$\begingroup$

We're trying to implement a "simple" speech recognition application in MATLAB (isolated words from a very limited dictionary). We've been trying the following methods:

  1. Extract MFCC coefficients for each frame of the word, and then compare to templates that we have recorded previously using DTW, and take the template that gave the minimal distance as the recognized word. (note: the "templates" are 10 recordings of each of the 6 dictionary-words).
  2. Extract MFCC coefficients for each frame, and run an SVM on the coefficients (for each dictionary word we had a different SVM classifier).
  3. Extract MFCC coefficients for each frame, and then define the feature vector as the vector of all distances from all the templates, then run an SVM on these features.

All three of these methods didn't work well (and gave almost everything wrong results). We don't know what the problem is.. A few questions that arose, but we don't know the answers, are:

  1. Do we really need 10 samples of each word? or can we "combine" them into a single template? and if so, how?
  2. Should we run the SVM directly on the MFCCs vectors? On the MFCC vector of vectors (for each word)? On the DTW values? or should we combine all the MFCC vectors into a single one?
  3. If we should look for a minimal match for the DTW between the input and the templates, should we give different weights to the templates depending on length, or even account for the differences between the templates (the templates of the word "1" are more distant from one another than the templates of the word "2").

 

We would appreciate any help, or references to good sources. We thought about using HMMs, but it seems much more difficult and not really possible in our time-frame..

Thanks.

$\endgroup$
6
  • $\begingroup$ How similar are the the within-class template samples (10 same words). Do they give minimum distance to another sample of the same class, or another class? $\endgroup$ May 10, 2013 at 10:42
  • $\begingroup$ @geometrikal actually there is nothing that characterizes the distances between templates. Sometimes they give minimum distance to another sample of the same class, and sometimes not. This is another issue we're not sure about - it feels as though things shouldn't act this way, but we couldn't find the source for the problem. $\endgroup$
    – Ofir
    May 10, 2013 at 14:27
  • $\begingroup$ Actually, some times the following happens (in this example there are 2 classes, one for 'yes' and one for 'no'): In one class ('no'), the templates are closer to the templates in the same class than the other one. But in the second class ('yes'), the templates are closer to the templates in the other class than to one another.. $\endgroup$
    – Ofir
    May 10, 2013 at 14:37
  • 2
    $\begingroup$ I'm most definitely not experienced with this stuff, but I wonder if normalising the MFCC vector would help. Also, rather than classifying by the nearest class, perhaps k nearest neighbour would work better. $\endgroup$ May 10, 2013 at 16:14
  • $\begingroup$ P.S. if your don't get a good answer here, perhaps the people at scicomp.stackexchange.com could also help. $\endgroup$ May 10, 2013 at 16:15

2 Answers 2

4
$\begingroup$

Do we really need 10 samples of each word? or can we "combine" them into a single template? and if so, how?

You can use single template, 10 templates will make result more accurate.

Should we run the SVM directly on the MFCCs vectors? On the MFCC vector of vectors (for each word)? On the DTW values? or should we combine all the MFCC vectors into a single one?

SVM has no meaning for your application because it is not invariant to time stretch so it's not suitable for classification of time series. There are SVM modifications to deal with time series, for example

Hidden Markov Support Vector Machines

but it's completely different story

If we should look for a minimal match for the DTW between the input and the templates, should we give different weights to the templates depending on length, or even account for the differences between the templates (the templates of the word "1" are more distant from one another than the templates of the word "2").

No, it's not necessary. A simple comparison of DTW values should work.

All three of these methods didn't work well (and gave almost everything wrong results).

Probably you made a mistake in DTW implementation first of all. You need to verify if you implemented everything correctly. You might make a mistake in DTW and go to incorrect conclusion

or references to good sources.

Read a good text book. At least Rabiner "Fundamentals of Speech Recognition"

$\endgroup$
2
$\begingroup$

What finally worked for me:

  1. Calculate the DTW between the MFCC vectors of each of the training samples.

  2. Classify in pairs (i.e. check if the word $w$ is in {class1, class2}. If the decision is class1, then $w\notin$class2. Then check {class1, class3}, etc...).

  3. Generate for each word $w$ and pair of classes {class1, class2} a 2D feature vector, $p$, as follows: $p_i$ = mean of the DTW between $w$ and all the training words of class-i.

  4. Now I generated the feature vectors for every word of the training set (and for every class-pair), and used them to train $n \choose 2$ SVM classifiers ($n$ - number of different classes).

  5. For the classification, we need to make $n$ tests (to rule out $n-1$ classes).

 

Notes:

  • More words in the dictionary $\Rightarrow$ the method will allow less "difference" between the original words (training data) and the input. e.g. users will encounter more wrong-classifications.
  • When using with a few words (2 words in my case), it works surprisingly well, and almost has no mistakes (even when users are trying to mislead it).
  • Using less than 10 samples will probably work (i'd recommend at least 2, though). I believe that for a bigger dictionary you should use more training data (not tested this).
  • Noise filtering is a must - when recording with or without a fan near me, it really moved the feature vectors in space, and made a few mistakes.
$\endgroup$
1
  • $\begingroup$ how did you noise filter (other than turning the fan off) ? $\endgroup$
    – denis
    Oct 14, 2013 at 12:46

Not the answer you're looking for? Browse other questions tagged or ask your own question.