Mel Frequency
Is a non-linear [see page 8, frequency scale] tied to auditory pitch perception.
It's approximately linear up-to 1KHz but then logarithmic.
One of the consequences of the Mel-scale is that rather than rectangular filters we [see page 8, use] half-overlapping triangular filters 🙂.
The name derives from the word melody.