To enhance the capability of phase-sensitive optical time domain reflectometers (Φ-OTDR) to recognize disturbance events, an improved adaptive feature extraction method based on NMF-MFCC is proposed, which replaces the fixed filter bank used in the traditional method to extract the mel-frequency cepstral coefficient (MFCC) features by a spectral structure obtained from the Φ-OTDR signal spectrum using nonnegative matrix factorization (NMF). Three typical events on fences are set as recognition targets in our experiments, and the results show that the NMF-MFCC features have higher distinguishability, with the corresponding recognition accuracy reaching 98.47%, which is 7% higher than that using the traditional MFCC features.