High level feature extraction for the self-taught learning algorithm
- Konstantin Markov^{1}Email author and
- Tomoko Matsui^{2}
DOI: 10.1186/1687-4722-2013-6
© Markov and Matsui; licensee Springer. 2013
Received: 31 October 2012
Accepted: 6 March 2013
Published: 9 April 2013
Abstract
Availability of large amounts of raw unlabeled data has sparked the recent surge in semi-supervised learning research. In most works, however, it is assumed that labeled and unlabeled data come from the same distribution. This restriction is removed in the self-taught learning algorithm where unlabeled data can be different, but nevertheless have similar structure. First, a representation is learned from the unlabeled samples by decomposing their data matrix into two matrices called bases and activations matrix respectively. This procedure is justified by the assumption that each sample is a linear combination of the columns in the bases matrix which can be viewed as high level features representing the knowledge learned from the unlabeled data in an unsupervised way. Next, activations of the labeled data are obtained using the bases which are kept fixed. Finally, a classifier is built using these activations instead of the original labeled data. In this work, we investigated the performance of three popular methods for matrix decomposition: Principal Component Analysis (PCA), Non-negative Matrix Factorization (NMF) and Sparse Coding (SC) as unsupervised high level feature extractors for the self-taught learning algorithm. We implemented this algorithm for the music genre classification task using two different databases: one as unlabeled data pool and the other as data for supervised classifier training. Music pieces come from 10 and 6 genres for each database respectively, while only one genre is common for the both of them. Results from wide variety of experimental settings show that the self-taught learning method improves the classification rate when the amount of labeled data is small and, more interestingly, that consistent improvement can be achieved for a wide range of unlabeled data sizes. The best performance among the matrix decomposition approaches was shown by the Sparse Coding method.
Introduction
A tremendous amount of music-related data has recently become available either locally or remotely over networks, and technology for searching this content and retrieving music-related information efficiently is demanded. This consists of several elemental tasks such as genre classification, artist identification, music mood classification, cover song identification, fundamental frequency estimation, and melody extraction. Essential for each task is the feature extraction as well as the model or classifier selection. Audio signals are conventionally analyzed frame-by-frame using Fourier or Wavelet transform, and coded as spectral feature vectors or chroma features extracted for several tens or hundreds of milliseconds. However, it is an open question how precisely music audio should be coded depending on the task kind and the succeeding classifier.
For the classification, classical supervised pattern recognition approaches require large amount of labeled data which is difficult and expensive to obtain. On the other hand, in the real world, a massive amount of musical data is created day by day and various musical databases are newly composed. There may be no labels for some databases and musical genres may be very specific. Thus, recent music information retrieval research has been increasingly adopting semi-supervised learning methods where unlabeled data are utilized to help the classification task. Common assumption, in this case, is that both labeled and unlabeled data come from the same distribution [1] which, however, may not be easily achieved during the data collection. This restriction is alleviated in the transfer learning framework [2] which allows the domains, tasks, and distributions used in training and testing to be different. Utilizing this framework and the semi-supervised learning ideas, the recently proposed self-taught learning algorithm [3] appears to be a good candidate for the kind of music genre classification task described above. According to this algorithm, first, a high-level representation of the unlabeled data is found in an unsupervised manner. This representation is assumed to hold some common structures appearing in the data such as curves, edges, or shapes for images or particular spectrum changes for music. In other words, we try to learn some basic “building blocks” or high-level features representing the knowledge extracted from the unlabeled data. In practice, this is accomplished by decomposing the unlabeled data matrix into a matrix of basis vectors representing those “building blocks” and matrix of combination coefficients such that each data sample can be approximated by a linear combination of the basis vectors. The basis vectors matrix is often called a dictionary while the coefficients matrix is called an activations matrix. There are various methods for this kind of matrix decomposition but most of them are based on the minimization of the approximation error, so the main difference between those methods lays in the used optimization algorithms. In this study, we investigated the performance of two recently proposed methods: the Non-negative Matrix Factorization (NMF) [4] and Sparse Coding (SC) [5], as well as the classical Principal Component Analysis (PCA) [6] as approaches for learning the dictionary of basis vectors. Each method has its own advantages and drawbacks and some researchers have investigated their combinations by essentially adjusting the objective function to accommodate some constraints. Thus, the sparse PCA [7], the non-negative sparse PCA [8], and sparse NMF [4, 9] have been introduced lately. However, in order to be able to do a fair comparison, we decided to use the original PCA and NMF rather than their sparse derivatives.
The next step of the self-taught learning algorithm involves transformation of the labeled data into new feature vectors using the dictionary learned at the previous step. This is done using the same matrix factorization procedure as before with the only difference that the basis vectors matrix is kept fixed and only the activation matrix is calculated. This way, each of the labeled data vectors is approximated by a linear combination of bases learned from a large amount of data. It is expected that the activation vectors will capture more information than the original labeled data they correspond to, since additional knowledge encapsulated in the bases is being used. Finally, using labeled activation vectors as regular features, classical supervised classifier is trained for the task at hand. In this work, we used the standard Support Vector Machine (SVM) classifier.
In our experiments, we utilized two music databases: one as unlabeled music data and the other for the actual supervised classification task. We have published some preliminary experimental results on these databases [10, 11], but this study provides a thorough investigation and comparison of the three matrix decomposition methods mentioned above.
Related studies
There are several studies where the semi-continuous learning framework has been used for music analysis and music information retrieval tasks. Based on a manifold regularization method, it has been shown that adding unlabeled data can improve the music genre classification accuracy rate [12]. This approach is later extended to include fusion of several music similarity measures which achieved further gains in the performance [13]. The so called “semi-supervised canonical density estimation” method was proposed for the task of automatic audio tag classification [14]. In this study, using the semi-supervised variants of the canonical correlation analysis and the kernel density estimation methods, authors have built a system for automatic music annotation with tags such as genre, instrumentation, emotion, style, rhythm, etc. According to the published results, adding unlabeled sound samples can improve both the precision and recall rates. In all these studies, although not explicitly stated, both the labeled and unlabeled data come from the same classes and have the same distribution. This is evident from the fact that the unlabeled data have been obtained by removing the labels from part of the data corpus used in the experiments. In the self-taught learning case, however, the unlabeled data, though being of the same type, i.e., music, come from different classes (genres).
On the other hand, the non-negative matrix factorization and the sparse representation methods have been applied in various music processing tasks, but in a standard supervised learning scenario. An NMF based on Itakura-Saito divergence has been used for notes pitch estimation as well as decomposition of music into individual instrumental sounds [15]. In another study [16], a polyphonic music transcription is achieved by estimating the spectral profile and temporal information for every note using NMF decomposition. Recent review of the sparse representations in audio and music [17] describes successful applications in such tasks as audio coding, denoising, blind source separation as well as automatic music transcription. In an experimental setup similar to our baseline, i.e., with no unlabeled data, high genre classification performance has been reported using the so called Predictive Sparse Decomposition method [18].
As an instance of the transfer learning, the self-taught learning approach can be particularly useful when the amount of target data is too small, but other raw data from the same “type” or “modality” are sufficiently available. Using the self-taught idea, clustering performance can be improved by simultaneous clustering of both the target and auxiliary raw data through a common set of features [19]. When the number of bases learned from the other unlabeled data is less than the feature vectors dimension, the representation of the target data using these bases essentially becomes a dimensionality reduction. This observation is the basis of the self-taught dimensionality reduction method [20], where special care is taken for the preservation of the target data structures in the original space in order to improve the k-means performance. In our system, labeled data dimension is also reduced, but the goal is to improve the supervised classification accuracy.
The self-taught learning algorithm
A classification task is considered with small labeled training data set ${\mathcal{X}}^{l}=\left\{{\mathbf{x}}_{i}^{l}\right\},i=1,\dots ,M$ drawn i.i.d. from an unknown distribution $\mathcal{D}$. Each ${\mathbf{x}}_{i}^{l}\in {\mathcal{R}}^{d}$ is an input feature vector which is assigned a class label ${y}_{i}\in \mathcal{Y}=\{1,\dots ,C\}$. In addition, a larger unlabeled training data set ${\mathcal{X}}^{u}=\left\{{\mathbf{x}}_{i}^{u}\right\},{\mathbf{x}}_{i}^{u}\in {\mathcal{R}}^{d},i=1,\dots ,N$ is available, which is assumed only to be of the “same type” as ${\mathcal{X}}^{l}$ and may not be associated with the class labels $\mathcal{Y}$ and distribution $\mathcal{D}$. Obviously, in order ${\mathcal{X}}^{u}$ to help the classification of the labeled data, it should not be totally different or unrelated.
The main idea of the self-taught learning approach is to use the unlabeled samples to learn in an unsupervised way slightly higher level representation of the data [3]. In other words, to discover some hidden structures in the data which can be considered as basic building blocks. For example, if the data represent images, the algorithm would find simple elements such as edges, curves, etc., so that the image can be represented in terms of these more abstract, higher level features. Once learned, this representation is applied to the labeled data ${\mathcal{X}}^{l}$ resulting in a new set of features which lighten the supervised learning task.
where ${\mathbf{A}}^{l}=[{\mathbf{a}}_{1}^{l},{\mathbf{a}}_{2}^{l},\dots ,{\mathbf{a}}_{M}^{l}]\in {\mathcal{R}}^{K\times M}$ is the activation matrix corresponding to the labeled data. We can consider these activations as a new representation of ${\mathcal{X}}^{l}$ and the whole procedure as a non-linear mapping or transformation of vectors ${\mathbf{x}}_{i}^{l}\in {\mathcal{R}}^{d}$ into vectors ${\mathbf{a}}_{i}^{l}\in {\mathcal{R}}^{K}$. Note that in the case when d>K, this transformation involves dimension reduction as well. Next, we can assign original class labels y_{ i } to each ${\mathbf{a}}_{i}^{l}$ and thus obtain new labeled training data which we can use to build any appropriate classifier in the traditional supervised manner. In other words, instead of the original training data ${\mathcal{X}}^{l}$, we use the set of activations ${\mathcal{A}}^{l}=\left\{{\mathbf{a}}_{i}^{l}\right\}$ as feature vectors for our classification task. This exchange is justified when the amount of original labeled training data is too small for reliable model estimation. Although the size of the new training set ${\mathcal{A}}^{l}$ is the same, the new feature vectors may contain more information about the underlying classes because they are obtained using the higher level features, i.e., the basis functions, learned from a much bigger pool of data. This can be considered as a transfer of structural information or knowledge from one set of data to another under the reasonable assumption that both the data sets share the same or similar higher level features.
The whole self-taught learning algorithm can be summarized into the following steps: Step 1. Compute a dictionary B^{ u } of basis vectors from the unlabeled data ${\mathcal{X}}^{u}$ using any appropriate matrix decomposition method. Step 2. Obtain activation vectors ${\mathbf{a}}_{i}^{l}$ for each labeled training vector ${\mathbf{x}}_{i}^{l}$ using the dictionary learned at Step 1. Step 3. Use activation vectors ${\mathbf{a}}_{i}^{l}$ as new labeled features to train standard supervised classifier. Step 4. Transform each test vector into an activation vector in the same way as the training data at Step 2 and apply the classifier to obtain its label.
Data matrix decomposition and feature transformation methods
Since there is no unique solution to the above optimization problem, the different minimization approaches described in this section result in solutions with different properties and, consequently, different performance.
where ${\mathbf{a}}_{i}^{l}$ is the activation vector corresponding to ${\mathbf{x}}_{i}^{l}$. It is easy to see that this is a sub-task of the optimization of Equation (7) and can be solved using the same or even simpler method.
Principal Component Analysis (PCA)
where m is the data mean, is minimized when the vectors e_{ k } are the K eigenvectors of the data covariance matrix having largest eigenvalues, and the coefficients a_{ i } are called principal components. Assuming that our unlabeled data are mean normalized, i.e., m=0, and comparing this equation with Equation (7) we see that the eigenvectors and the principal components correspond to the basis functions ${\mathbf{b}}_{k}^{u}$ and activations ${\mathbf{a}}_{i}^{u}$ respectively.
where W^{ u } is the eigenvectors matrix, i.e., the dictionary, and P^{ u }=Σ^{ u }[V^{ u }]^{ T } is the matrix of principal components, i.e., the activations matrix.
which together with the SVD procedure required for finding the matrix W^{ u } makes the PCA approach very easy to implement and computationally inexpensive way of calculating the high level features for the self-taught learning algorithm. However, compared to the other matrix decomposition methods, the PCA has several limitations. First, as can be seen from the above equation, the PCA results in linear feature extraction, i.e., activations are just linearly transformed input data. Other methods, such as sparse coding, can produce features which are inherently a non-linear function of the input. Second, the dictionary size cannot be bigger than the data dimension because the eigenvectors are assumed to be orthogonal. Finally, it is difficult to think of the eigenvectors as building blocks or higher level structures of the data.
Non-negative Matrix Factorization (NMF)
where H^{ u } is the mixing matrix corresponding to the activations matrix A^{ u } and W^{ u } corresponds to the bases matrix B^{ u } of Equation (4). Since only additive combinations of these bases are allowed, the non-zero elements of W^{ u } and H^{ u } are all positive. Thus, in such decomposition no subtractions can occur. For these reasons, the non-negativity constraints are compatible with the intuitive notion of combining components to form a whole signal, which is how the NMF learns the high level (parts-based) representations.
In contrast to the sparse coding method, the NMF does not assume explicitly or implicitly sparseness or mutual statistical independence of components. However, sometimes it can produce sparse decompositions [22].
when Frobenius norm (Equation (15)) is chosen as objective function. Another popular optimization method is the alternating least squares (ALS) algorithm where simpler objective is solved by fixing one of the unknown matrices and then solving again with the other matrix held fixed. The ALS algorithm, however, does not guarantee convergence to a global minimum or even to a stationary point. Some other approaches such as the Projected Gradient or Quasi-Newton method have been shown to give better results. An excellent and deep description of the NMF and its optimization methods is given in [4].
This is a convex least squares task which is the same as the optimization of (15) with fixed bases w_{ k } and can be solved in the by using the update rule just for h_{ i j }, i.e., Equation (17).
Sparse Coding (SC)
where basis vectors ${\mathbf{b}}_{k}\in {\mathcal{R}}^{d},k=1,\dots ,K$ and activations ${\mathbf{a}}_{i}\in {\mathcal{R}}^{K},i=1,\dots ,N$ are subject to optimization. The parameter β controls the sparsity level and is usually tuned on a development data set. The first term of the above objective tries to represent each data vector as a linear combination of the bases b_{ k } with weights given by the corresponding activations. The second term, on the other hand, tries to reduce the L_{1} norm of the activation vectors, thus making them sparse. The optimization problem is convex only in terms of basis vectors or activations alone and these sub-problems are solved iteratively by alternatingly holing a_{ i } or b_{ k } fixed. For learning the bases, the problem is a least squares optimization with quadratic constraints which in general is solved using gradient descent or convex optimization approaches such as the quadratically constrained quadratic programming (QCQP). For the activations, the optimization problem is a convex L_{1}-norm regularized least squares problem and the possible solutions include generic QP solvers, least angle regression (LARS) [24] or grafting [25]. In our experiments, however, we used the more efficient feature-sign search algorithm [26]. It is based on the fact that if the sign of a_{i,k} is known, then the optimization problem is reduced to a standard, unconstrained QP problem, which can be solved analytically.
This is the same as the optimization problem of Equation (20) with fixed bases b_{ k } and can be solved using the same feature-sign search algorithm. Vectors ${\mathbf{a}}_{i}^{l}$ are sparse and approximate labeled data ${\mathbf{x}}_{i}^{l}$ as a linear combination of the bases which, however, are learned using the unlabeled data ${\mathcal{X}}^{u}$.
Experiments
In this section, we provide details about the databases we used, the experimental conditions and obtained results. All data sets, signal processing and classification methods are common to all the matrix decomposition methods described in the previous section.
Databases
As unlabeled database we used the GTZAN collection of music [27]. It consists of 1000 30 s audio clips, each belonging to one of the following ten genres: Classical, Country, Disco, Hip-Hop, Jazz, Rock, Blues, Reggae, Pop and Metal. There are 100 clips per genre and all of them have been down-sampled to 22050 Hz. The other database which we used as labeled data is the corpus used in the ISMIR 2004 audio contest [28]. It contains of 729 whole tracks for training, but since the number of tracks per genre is non-uniform, the original nine genres are usually mapped into the following six classes: Classical, Electronic, Jazz-Blues, Metal-Punk, Rock-Pop and World. Another 729 tracks are used for testing. Note that the only common genre between the two databases is the “Classical” genre.
Data sets used in the experiments
GTZAN database | ISMIR 2004 database | ||||
---|---|---|---|---|---|
Set | Pieces | Hours | Set | Pieces | Hours |
GT-50 | 500 | 0.69 | IS-20 | 120 | 0.17 |
GT-100 | 1000 | 1.39 | IS-50 | 300 | 0.42 |
GT-250 | 2500 | 3.47 | IS-100 | 600 | 0.83 |
GT-500 | 5000 | 6.95 | IS-250 | 1500 | 2.08 |
Audio signal preprocessing
where Q is known as the transform’s “quality factor”. The main property of this transform is the log-like frequency scale where the consecutive musical notes are linearly spaced [29].
The CQT transform is applied to the FFT spectrum vectors computed from 23.2 ms (512 samples) frames with 50 % overlap in a way that there are 12 Constant-Q filters per octave resulting in a filter-bank of 89 filters which covers the whole bandwidth of 11025 Hz. The filter-bank outputs of 20 consecutive frames are further stacked into a 1780 (89 × 20) dimensional super-vector which is used in the experiments. This is the same as to have a 20 frame time-frequency spectrum image. There is a overlap of 10 frames between such two consecutive spectrum images. This way, each 5 s music piece is represented by 41 spectrum images or super-vectors.
Bases learning
For each data set given in Table 1 we learned several basis vector sets or dictionaries. The sets sizes K are: 100, 200, 300 and 500. Contrary to the conventional sparse coding scheme, where the dictionary size is much bigger than the vectors dimension (for over-complete representation), in our case we in fact do dimension reduction. This is motivated by the fact that our super-vectors are highly redundant and that the basis vectors actually represent higher level spectral image features, not just arbitrary projection directions.
Before bases learning, all the feature vectors from the corresponding GTZAN data set are pooled together and randomly shuffled. Then, each of the matrix decomposition method is applied and the respective dictionaries learned.
Supervised classification
After all labeled training data, i.e. sets IS-20, IS-50, IS-100 and IS-250, have been transformed into activation vectors for each dictionary learned from each unlabeled data set, we obtained in total 64 (4 labeled data sets × 4 dictionary sizes × 4 unlabeled data sets) labeled training data sets. Then, using the LIBSVM tool, we learned 64 SVM classifiers each consisting of 6 SVMs trained in one-versus-all mode. The SVM input vectors were linearly scaled to fit the [0,1] range. For the sparse coding method, this significantly reduces vectors sparsity, but it is tolerable since our goal is not the sparse representation itself. Linear kernel was used as distance measure and the SVMs were trained to produce probabilistic outputs.
During testing, each 5 s musical piece represented by 41 feature (activation) vectors is considered as a sample for classification. Outputs of all genre specific SVMs are aggregated (summed in the log domain) and the label of the maximum output is taken as the classification result.
In order to assess the effect of the self-taught learning, we need performance comparison with a system build under the same conditions but without unlabeled data. We will refer to this system as baseline. In this case, the basis vectors are learned using labeled training data ${\mathcal{X}}^{l}$ instead of the unlabeled ${\mathcal{X}}^{u}$. Then, the activations are obtained in the same way as if the bases were learned from the unlabeled data.
Results using PCA
PCA baseline classification accuracy (%)
Training | Dictionary size K | |||
---|---|---|---|---|
Set | 100 | 200 | 300 | 500 |
IS-20 | 38.5 | 36.8 | 36.5 | 35.6 |
IS-50 | 43.5 | 41.8 | 41.8 | 41.7 |
IS-100 | 54.3 | 52.3 | 53.3 | 53.0 |
IS-250 | 56.0 | 56.3 | 56.6 | 57.3 |
Absolute improvement (%) wrt the PCA baseline when bases are learned from the unlabeled GT data sets
Training | Dictionary size K | |||
---|---|---|---|---|
Set | 100 | 200 | 300 | 500 |
GT-50 | ||||
IS-20 | 13.6 | 16.1 | 15.9 | 16.8 |
IS-50 | 11.1 | 11.3 | 13.5 | 14.0 |
IS-100 | −0.7 | 0.4 | 2.0 | 1.7 |
IS-250 | −0.6 | −0.3 | 0.0 | −0.6 |
GT-100 | ||||
IS-20 | 13.3 | 15.7 | 15.4 | 16.7 |
IS-50 | 10.5 | 10.9 | 13.7 | 13.7 |
IS-100 | −0.9 | 1.0 | 1.7 | 1.5 |
IS-250 | −0.4 | −0.5 | 0.0 | −0.3 |
GT-250 | ||||
IS-20 | 13.8 | 15.9 | 18.1 | 17.3 |
IS-50 | 10.5 | 11.4 | 15.7 | 13.5 |
IS-100 | −0.6 | 0.9 | 2.5 | 1.6 |
IS-250 | −0.9 | 0.1 | 0.1 | −0.5 |
GT-500 | ||||
IS-20 | 14.4 | 15.9 | 15.2 | 16.8 |
IS-50 | 11.1 | 11.2 | 14.0 | 14.0 |
IS-100 | −0.4 | 1.4 | 2.1 | 1.5 |
IS-250 | −0.9 | 0.1 | 0.2 | −0.3 |
Results using NMF
NMF baseline classification accuracy (%)
Training | Dictionary size K | |||
---|---|---|---|---|
Set | 100 | 200 | 300 | 500 |
IS-20 | 52.7 | 53.1 | 54.2 | 54.5 |
IS-50 | 54.4 | 55.8 | 56.3 | 57.2 |
IS-100 | 52.7 | 54.0 | 55.3 | 56.9 |
IS-250 | 54.2 | 55.8 | 56.6 | 57.5 |
Absolute improvement (%) wrt the NMF baseline when bases are learned from the unlabeled GT data sets
Training | Dictionary size K | |||
---|---|---|---|---|
Set | 100 | 200 | 300 | 500 |
GT-50 | ||||
IS-20 | −1.53 | 0.27 | −0.93 | −0.54 |
IS-50 | −0.47 | 1.13 | 1.20 | 1.33 |
IS-100 | 0.40 | −0.07 | −0.33 | 0.33 |
IS-250 | −1.07 | 0.00 | 0.20 | 0.00 |
GT-100 | ||||
IS-20 | −1.06 | −0.2 | 0.07 | −0.80 |
IS-50 | −0.67 | 1.20 | 1.67 | 1.20 |
IS-100 | 0.40 | −0.40 | −0.33 | 0.46 |
IS-250 | −0.20 | −0.33 | 0.67 | 0.00 |
GT-250 | ||||
IS-20 | −2.53 | −0.26 | 0.47 | −0.34 |
IS-50 | −0.93 | 1.60 | 1.67 | 1.13 |
IS-100 | −0.06 | 0.27 | 0.47 | −0.80 |
IS-250 | −0.27 | 0.00 | 0.07 | 0.00 |
GT-500 | ||||
IS-20 | −3.06 | −0.93 | 0.27 | −0.94 |
IS-50 | −1.67 | 1.87 | 1.33 | 1.06 |
IS-100 | −0.40 | −0.33 | −0.13 | −0.74 |
IS-250 | −0.87 | −0.40 | −0.67 | 0.00 |
We can see that the baseline performance is much better than the PCA baseline, especially for the small data sets IS-20 and IS-50. Application of the self-taught learning, however, did not result in such definite improvement as in the case of PCA. In average, the unlabeled data helped for the middle range data sets, IS-50 and IS-100 when the dictionary size was 200 or 300.
Results using sparse coding
SC baseline classification accuracy (%)
Training | Dictionary size K | |||
---|---|---|---|---|
Set | 100 | 200 | 300 | 500 |
IS-20 | 52.5 | 52.4 | 51.5 | 54.1 |
IS-50 | 56.3 | 58.6 | 58.9 | 60.9 |
IS-100 | 57.0 | 58.9 | 60.1 | 62.3 |
IS-250 | 57.4 | 59.9 | 61.7 | 64.0 |
Absolute improvement (%) wrt the SC baseline when bases are learned from the unlabeled GT data sets
Training | Dictionary size K | |||
---|---|---|---|---|
Set | 100 | 200 | 300 | 500 |
GT-50 | ||||
IS-20 | −1.67 | 0.66 | 4.60 | 2.54 |
IS-50 | −1.06 | −1.00 | 1.83 | −0.86 |
IS-100 | −2.00 | −1.67 | 0.34 | −1.40 |
IS-250 | −1.40 | −0.60 | −0.20 | −0.33 |
GT-100 | ||||
IS-20 | −0.67 | 0.40 | 3.40 | 1.94 |
IS-50 | −2.06 | −0.06 | 1.76 | 2.74 |
IS-100 | −2.80 | −0.14 | −0.60 | 1.14 |
IS-250 | −0.33 | 0.00 | −0.27 | 0.60 |
GT-250 | ||||
IS-20 | −0.80 | 0.20 | 3.80 | 3.67 |
IS-50 | −3.06 | −0.73 | 1.56 | 0.80 |
IS-100 | −2.73 | 0.00 | −0.40 | −0.60 |
IS-250 | −2.07 | −0.60 | 0.06 | −0.80 |
GT-500 | ||||
IS-20 | −1.27 | 0.46 | 2.73 | 3.20 |
IS-50 | −1.53 | −1.20 | 0.16 | 1.60 |
IS-100 | −2.13 | −1.07 | −0.60 | −0.40 |
IS-250 | −0.87 | −0.73 | −1.34 | 0.33 |
As for the self-taught learning effect, we can see clear performance improvement for the small data sets IS-20 and IS-50, though not as big as in the PCA case.
Discussion
To some extend, the results presented in the previous section highlight the strengths and drawbacks of each of the matrix decomposition methods we used in our experiments. The PCA is easy to implement and computationally not expensive, but it fails to capture enough structural information from the data and shows the lowest absolute classification rate. The drawbacks of the PCA are well known and include the lack of sparseness, i.e., activations are linear combinations of the input data, difficulty to interpret the results in terms of high level data shapes, and the upper limit on the number of achievable basis vectors.
Some main differences and similarities of the PCA, NMF and SC methods
PCA | NMF | SC | |
---|---|---|---|
Number of bases | Less or same | Less, same or more | Less, same or more |
wrt input dimension | |||
Bases orthogonality | Yes | No | No |
Bases learning | Analytic | Iterative | Iterative |
Data representation | Linear | Non-linear | Non-linear |
Data sign | Any | Positive | Any |
Sparsity | No | Uncontrollable | Adjustable |
Conclusion
In this study, we investigated the performance of several matrix decomposition methods, such as PCA, NMF and sparse coding when applied for high level feature extraction in the self-taught learning algorithm with respect to the music genre classification task. Results of the experiments conducted under various conditions showed that the sparse coding method outperforms the PCA in absolute recognition accuracy and the NMF in terms of relative improvement due to the knowledge extracted from the unlabeled data.
As for the self-taught learning algorithm itself, the results show that it achieves its purpose, i.e., to improve the performance when the amount of labeled data is small. Experiments also suggested that this improvement in not sensitive to the size of unlabeled data set.
Declarations
Authors’ Affiliations
References
- Nigam K, McCallum A, Thrun S, Mitchell T: Text classification from labeled and unlabeled documents using EM. Machine Learning 2000, 39(2–3):103-134.MATHView ArticleGoogle Scholar
- Pan S, Yang Q: A survey on transfer learning. IEEE Trans. Knowledge Data Eng 2010, 22(10):1349-1359.View ArticleGoogle Scholar
- Raina R, Battle A, Lee H, Packer B, Ng A: Self-taught learning: transfer learning from unlabeled data. In Proceedings of International Conference on Machine Learning. NY: New York; 2007:759-766.Google Scholar
- Cichocki A, Zdunek R, Phan Huy A, Amari S: Nonnegative Matrix and Tensor Factorizations. UK: John Wiley & Sons; 2009.View ArticleGoogle Scholar
- Olshausen B, Field D: Field, Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 1996, 381(13):607-609.View ArticleGoogle Scholar
- Jolliffe I: Principal Component Analysis. New York: Springer Verlag; 1986.View ArticleGoogle Scholar
- Zou H, Hastie T, Tibshirani R: Sparse principal component analysis. Journal of Computational and Graphical Statistics 2006, 15(2):265-286. 10.1198/106186006X113430MathSciNetView ArticleGoogle Scholar
- Zass R, Shashua A: Nonnegative sparse PCA. In Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems. British Columbia: Vancouver; 2006:1561-1568.Google Scholar
- Virtanen T: Monaural sound source separation by non-negative matrix factorization with temporal continuity and sparseness criteria. IEEE Trans. Audio Speech Lang. Process 2007, 15(3):1066-1074.View ArticleGoogle Scholar
- Markov K, Matsui T: Music genre classification using self-taught learning via sparse coding. In Proceedings of IEEE International Conference on Acoustics, Speech, Signal Processing. Kyoto; 2012:1929-1932.Google Scholar
- Markov K, Matsui T: Nonnegative matrix factorization based self-taught learning with application to music genre classification. In Proceedings of IEEE International Workshop on Machine Learning for Signal Processing. Spain: Santander; 2012:1-5.Google Scholar
- Song Y, Zhang C, Xiang S: Semi-supervised music genre classification. In Proceedings of IEEE International Conference on Acoustics, Speech, Signal Processing. Hawaii: Honolulu; 2007:729-732.Google Scholar
- Song Y, Zhang C: Content-based information fusion for semi-supervised music genre classification. IEEE Trans. Multimedia 2008, 10(1):145-152.View ArticleGoogle Scholar
- Takagi J, Ohishi Y, Kimura A, Sugiyama M, Yamada M, Kameoka H: Automatic audio tag classification via semi-supervised canonical density estimation. In Proceedings of IEEE International Conference on Acoustics, Speech, Signal Processing. Prague; 2011:2232-2235.Google Scholar
- Fevotte C, Bertin N, Durrieu J: Nonnegative matrix factorization with the Itakura-Saito divergence: with application to music analysis. Neural Computation 2009, 21(3):793-830. 10.1162/neco.2008.04-08-771MATHView ArticleGoogle Scholar
- Smaragdis P, Brown J: Non-negative matrix factorization for polyphonic music transcription. In Proceedings of IEEE Workshop on Applications of Signal Processing to Audio and Acoustics. USA: New Paltz; 2003:177-180.Google Scholar
- Plumbley M, Blumensath T, Daudet L, Gribonval R, Davies M: Sparse representations in audio and music: from coding to source separation. Proc. IEEE 2010, 98(6):995-1005.View ArticleGoogle Scholar
- Henaff M, Jarrett K, Kavukcuoglu K, LeCun Y: Unsupervised learning of sparse features for scalable audio classification. In Proceedings of the 12th International Society for Music Information Retrieval Conference. FL: Miami; 2011.Google Scholar
- Dai W, Yang Q, Xue GR, Yu Y: Self-taught clustering. In Proceedings of International Conference on Machine Learning. Helsinki; 2008:200-207.View ArticleGoogle Scholar
- Zhu X, Huang Z, Yang Y, Shen HT, Xu C, Luo J: Self-taught dimensionality reduction on the high-dimensional small-sized data. Pattern Recognition 2013, 46(1):215-229. 10.1016/j.patcog.2012.07.018MATHView ArticleGoogle Scholar
- Duda R, Hart P, Stork D: Pattern Classification. USA: John Wiley & Sons; 2001.MATHGoogle Scholar
- Lee D, Seung H: Learning the parts of objects by non-negative matrix factorization. Nature 1999, 401(6755):788-791. 10.1038/44565View ArticleGoogle Scholar
- Lee D, Seung H: Algorithms for non-negative matrix factorization. In Proceedings of Conference on Neural Information Processing Systems. CO: Denver; 2000:556-562.Google Scholar
- Efron B, Hastie T, Johnstone I, Tibshirani R: Least angle regression. The Annals of Statistics 2004, 32(2):407-499. 10.1214/009053604000000067MATHMathSciNetView ArticleGoogle Scholar
- Perkins S, Theiler J: Online feature selection using grafting. In Proceedings of International Conference on Machine Learning. DC: Washington; 2003:592-599.Google Scholar
- Lee H, Battle A, Raina R, Ng A: Efficient sparse coding algorithms. In Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems. British Columbia: Vancouver; 2006:801-808.Google Scholar
- Tzanetakis G, Cook P: Musical genre classification of audio signals. IEEE Trans. Acoustics, Speech and Language Processing 2002, 10(5):293-302. 10.1109/TSA.2002.800560View ArticleGoogle Scholar
- Cano P, Gomes E, Gouyon F, Herrera P, Koppenberger M, Ong B, Serra X, Streich S, Wack N: ISMIR 2004 Audio Description Contest. Tech. Rep. MTG-TR-2006-02, Universitat Pompeu Fabra 2006.Google Scholar
- Schoerkhuber C, Klapuri A: Constant-Q transform toolbox for music processing. In Proceedings of the 7th. Sound and Music Computing Conference. Barcelona; 2010.Google Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.