Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Last year I converted some Matlab code into c to run on embedded Linux. I'm an engineer and normally shy away from maths, but this got me thinking about different ways to classify data or compare the similarities. The system I worked on did the following:

  1. Broke the data stream into many overlapping windows
  2. FFT'd each window
  3. Calculated the centroid for each FFT output
  4. Calculated factors from the many centroids (min, max, mean, standard dev, etc)
  5. Used these factors and compared against training data in a kdtree

I guess this is one of many ways to compare similarity, but are there any other common ways to achieve this?

Can the techniques used to classify sounds be applied to arbitrary data streams, or are they tailored to specific aspects of speech or music?

Any recommended reading for somebody with rusty Engineering degree level Maths/DSP?

share|improve this question
It really depends on your data and what you mean by "similarities" in each context. Way too broad. –  endolith Jul 27 '11 at 20:51
Maybe this is more suited to dsp.stackexchange.com ? –  tdc Jan 11 '12 at 12:49

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.