Here, an algorithm to classify environmental sounds with the aim of providing contextual information to devices such as hearing aids for optimum performance is proposed. We use signal sub-band energy to construct signal-dependent dictionary and matching pursuit algorithms to obtain a sparse representation of a signal. The coefficients of the sparse vector are used as weights to compute weighted features. These features, along with mel frequency cepstral coefficients (MFCC), are used as feature vectors for classification. Experimental results show that the proposed method gives an accuracy as high as 95.6 %, while classifying 14 categories of environmental sound using a Gaussian mixture model (GMM). For more details, please refer to [1].