Music genre classification via joint sparse low-rank representation of audio features

IEEE/ACM Transactions on Audio Speech and Language Processing

Volumn 22, Issue 12, 2014, Pages 1905-1917

  Panagakis, Yannis ^a,b   Kotropoulos, Constantine L ^a   Arce, Gonzalo R ^c  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c UNIVERSITY OF DELAWARE   (United States)

Author keywords

Auditory representations; L1 norm minimization; Low rank representation; Music genre classification; Nuclear norm minimization; Sparse representation

Indexed keywords

ALGORITHMS; AUDIO ACOUSTICS; BENCHMARKING; VECTORS;

AUDITORY REPRESENTATION; LOW-RANK REPRESENTATIONS; MUSIC GENRE CLASSIFICATION; NUCLEAR NORM MINIMIZATIONS; SPARSE REPRESENTATION;

CLASSIFICATION (OF INFORMATION);

EID: 84921740436     PISSN: 23299290     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASLP.2014.2355774     Document Type: Article

References (62)

1. J. J. Aucouturier and F. Pachet, "Representing musical genre: A state of the art," J. New Music Res., pp. 83-93, 2003.
2. Z. Fu, G. Lu, K. M. Ting, and D. Zhang, "A survey of audio-based music classification and annotation," IEEE Trans. Multimedia, vol. 13, no. 2, pp. 303-319, 2011.
3. N. Scaringella, G. Zoia, and D. Mlynek, "Automatic genre classification of music content: A survey," IEEE Signal Process. Mag., vol. 23, no. 2, pp. 133-141, Mar. 2006.
4. B. L. Sturm, "A survey of evaluation in music genre recognition," in Proc. Int. Workshop Adaptive Multimedia Retrieval, 2012.
5. Y. Panagakis, C. Kotropoulos, and G. R. Arce, "Non-negative multilinear principal component analysis of auditory temporal modulations formusic genre classification," IEEE Trans. Audio, Speech, Lang.Technol., vol. 18, no. 3, pp. 576-588, Mar. 2010.
6. J. Bergstra, M. Mandel, and D. Eck, "Scalable genre and tag prediction with spectral covariance," in Proc. 11th Int. Symp.Music Inf. Retrieval, 2010, pp. 507-512.
7. L. Chen, P. Wright, and W. Nejdl, "Improving music genre classification using collaborative tagging data," in Proc. ACM 2nd Int. Conf.Web Search and Data Mining, 2009, pp. 84-93.
8. A. Holzapfel and Y. Stylianou, "Musical genre classification using nonnegative matrix factorization-based features," IEEE Trans. Audio, Speech, Lang. Process., vol. 16, no. 2, pp. 424-434, Feb. 2008.
9. H. Lukashevich, J. Abeber, C. Dittmar, and H. Grossmann, "From multi-labeling to multi-domain-laneling: A novel two-dimensional approach to music genre classification," in Proc. 10th Int. Conf. Music Inf. Retrieval, 2009, pp. 459-464.
10. K. Seyerlehner, M. Schedl, T. Pohle, and P. Knees, "Using block-level features for genre classification, tag classification and music similarity estimation," in Proc. 11th Int. Symp. Music Inf. Retrieval (MIREX), 2010.
11. G. Tzanetakis and P. Cook, "Musical genre classification of audio signals," IEEE Trans. Speech Audio Process., vol. 10, no. 5, pp. 293-302, Jul. 2002.
12. C. Zhen and J. Xu, "Multi-modal music genre classification approach," in Proc. 3rd IEEE Int. Conf. Comput. Sci. Inf. Technol., 2010, pp.398-402.
13. D. Garcia-Garcia, J. Arenas-Garcia, E. Parrado-Hernandez, and F.Diaz-de Maria, "Music genre classification using the temporal structure of songs," in Proc. IEEE 20th Int. Workshop Mach. Learn. Signal Process., 2010, pp. 266-271.
14. C.H. Lee, J. L. Shih, K.M. Yu, and H. S. Lin, "Automaticmusic genre classification based onmodulation spectral analysis of spectral and cepstral features," IEEE Trans. Multimedia, vol. 11, no. 4, pp. 670-682, Jun. 2009.
15. A. Nagathil, T. Gerkmann, and R. Martin, "Musical genre classification based on a highly-resolved cepstral modulation spectrum," in Proc. 18th Eur. Signal Process. Conf., Aalborg, Denmark, 2010, pp.462-466.
16. E. J. Candes, X. Li, Y. Ma, and J.Wright, "Robust principal component analysis?," J. ACM, vol. 58, no. 3, pp. 1-37, 2011.
17. G. Liu, Z. Lin, S. Yan, J. Sun, and Y. Ma, "Robust recovery of subspace structures by low-rank representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 1, pp. 171-184, Jan. 2013.
18. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal.Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
19. D. Donoho, "For most large underdetermined systems of equations, the minimal -norm near-solution approximates the sparsest near-solution," Commun. Pure Appl. Math., vol. 59, no. 7, pp. 907-934, 2006.
20. I. Naseem, R. Togneri, and M. Bennamoun, "Linear regression for face recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 11, pp. 2106-2112, Nov. 2010.
21. E. Elhamifar and R. Vidal, "Sparse subspace clustering: Algorithm, theory, and applications," IEEE Trans. Pattern Anal.Mach. Intell., vol.35, no. 11, pp. 2765-2781, Nov. 2013.
22. S. Shamma, N. Mesgarani, and M. Slaney, "Discrimination of speech from nonspeech based on multiscale spectro-temporal modulations," IEEE Trans. Audio, Speech, Lang. Process., vol. 14, no. 3, pp. 920-930, Mar. 2006.
23. B. Logan, "Mel frequency cepstral coefficients for music modeling," in Proc. 1st Int. Symp. Music Inf. Retrieval, 2000, pp. 663-670.
24. M. Ryynanen and A. Klapuri, "Automatic transcription ofmelody, bass line, and chords in polyphonic music," Comput. Music J., vol. 32, no.3, pp. 72-86, 2008.
25. R. Munkong and J. Biing-Hwang, "Auditory perception and cognition," IEEE Signal Process. Mag., vol. 25, no. 3, pp. 98-117, 2008.
26. C. Schoerkhuber and A. Klapuri, "Constant-Q transform toolbox for music processing," in 7th Sound Music Comput. Conf., Barcelona, Spain, 2010.
27. M. Mandel and D. Ellis, "Song-level features and support vector machines for music classification," in Proc. 6th Int. Conf. Music Inf. Retrieval, 2005, pp. 594-599.
28. B. K. Natarajan, "Sparse approximate solutions to linear systems," SIAM J. Comput., vol. 24, no. 2, pp. 227-234, 1995.
29. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, 1996.
30. M. Fazel, "Matrix Rank Minimization with Applications," Ph.D. dissertation, Dept. Elect. Eng., Stanford Univ., Stanford, CA, USA, 2002.
31. J. Wright and Y. Ma, "Dense error correction via -minimization," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3540-3560, Jul. 2010.
32. M. Davies and Y. Eldar, "Rank awareness in joint sparse recovery," IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 1135-1146, Feb. 2012.
33. M. Golbabaee and P. Vandergheynst, "Hyperspectral image compressed sensing via low-rank and joint-sparse matrix recovery," in Proc. IEEE Int. Conf. Acoust, Speech, Signal Process., Kyoto, Japan, 2012, pp. 2741-2744.
34. H. Xu, C. Caramanis, and S. Sanghavi, "Robust PCA via outlier pursuit," in Proc. Neural Inf. Process. Syst.,Vancouver, BC, Canada, 2010, pp. 2496-2504.
35. H. Ji, S. Huang, Z. Shen, and Y. Xu, "Robust video restoration by joint sparse and low rank matrix approximation," SIAM J. Imag. Sci., vol. 4, no. 4, pp. 1122-1142, 2011.
36. E. Richard, P.-A. Savalle, and N. Vayatis, "Estimation of simultaneously sparse and low rank matrices," in Proc. Int. Conf. Mach. Learn., 2012.
37. X. Liang, X. Ren, Z. Zhang, and Y. Ma, "Repairing sparse low-rank texture," in Proc. Eur. Conf. Comput. Vis., 2012, pp. 482-495, Part V.
38. T. Zhang, B. Ghanem, S. Liu, and N. Ahuja, "Low-rank sparse learning for robust visual tracking," in Proc. Eur. Conf. Comput. Vis., 2012, pp.470-484, Part VI.
39. L. Zhang and C. Ma, "Low-rank decomposition and Laplacian group sparse coding for image classification," Neurocomputing, vol. 135, pp.339-347, 2014.
40. M. Zhao, L. Jiao, J. Feng, and T. Liu, "A simplified low rank and sparse graph for semi-supervised learning," Neurocomputing, vol. 135, pp.84-96, 2014.
41. V. Chandrasekaran, S. Sanghavi, P. Parrilo, and A. S.Willsky, "Ranksparsity incoherence formatrix decomposition," SIAM J. Optimization, vol. 21, no. 2, pp. 572-596, 2011.
42. I. Daubechies, M. Defrise, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, 2004.
43. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Img. Sci., vol. 2, no. 1, pp. 183-202, 2009.
44. P. Tseng, "On accelerated proximal gradient methods for convex-concave optimization," SIAM J. Optimiz., May 2008, submitted for publication.
45. J. Yang and X. M. Yuan, "Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization," Math.Comput., vol. 82, no. 281, pp. 301-329, 2013.
46. D. P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods, 2 ed. Belmont, MA, USA: Athena Scientific, 1996.
47. A. Yang, Z. Zhou, A. Balasubramanian, S. Sastry, and Y. Ma, "Fast -minimization algorithms for robust face recognition," IEEE Trans Image Process., vol. 22, no. 8, pp. 3234-3246, 2013.
48. J. Yang, W. Yin, Y. Zhang, and Y. Wang, "A fast algorithm for edgepreserving variational multichannel image restoration," SIAM J. Img.Sci., vol. 2, no. 2, pp. 569-592, 2009.
49. H. Homburg, I. Mierswa, B. Moller, K. Morik, and M. Wurst, "A benchmark dataset for audio classification and clustering," in Proc.6th Int. Conf. Music Inf. Retrieval, 2005, pp. 528-531.
50. S. Dixon, F. Gouyon, and G. Widmer, "Towards characterisation of music via rhythmic patterns," in Proc. Int. Conf. Music Inf. Retrieval, Barcelona, Spain, 2004, pp. 509-516.
51. F. Gouyon and S. Dixon, "Dance music classification: A tempo-based approach," in Proc. Int. Conf. Music Inf. Retrieval, Barcelona, Spain, 2004.
52. E. Tsunoo, G. Tzanetakis, N. Ono, and S. Sagayama, "Beyond timbral statistics: Improving music classification using percussive patterns and bass lines," IEEE Trans. Audio, Speech, Lang. Process., vol. 19, no. 4, pp. 1003-1014, May 2011.
53. A. Flexer and D. Schnitzer, "Effects of album and artist filters in audio similarity computed for very large music databases," Comput. Music J., vol. 34, pp. 20-28, 2010.
54. R. Tibshirani, "Regression shrinkage and selection via the LASSO," J.R. Statist. Soc B., vol. 58, no. 1, pp. 267-288, 1996.
55. S. L. Salzberg, "On comparing classifiers: Pitfalls to avoid and a recommended approach," Data Mining Knowl. Discov., vol. 1, no. 3, pp.317-328, 1997.
56. Y. Panagakis and C. Kotropoulos, "Music classification by low-rank semantic mappings," EURASIP J. Audio, Speech, Music Process., vol.3, 2013, doi:10.1186/1687-4722-2013-13.
57. G. Peeters, "Rhythm classification using spectral rhythm patterns," in Proc. Int. Conf. Music Information Retrieval, London, UK, 2005.
58. K. Seyerlehner, G.Widmer, and T. Pohle, "Fusing block-level features for music similarity estimation," in Proc. 13th Int. Conf. Digital Audio Effects, 2010, pp. 528-531.
59. K. Aryafar and A. Shokoufandeh, "Music genre classification using explicit semantic analysis," in Proc. 1st ACM Int. Workshop Music Inf.Retrieval User-Centered Multimodal Strategies, 2011, pp. 33-38.
60. C. Osendorfer, J. Schluter, J. Schmidhuber, and P. van der Smagt, "Unsupervised learning of low-level audio features for music similarity estimation," in Proc. 28th Int. Conf. Mach. Learn., 2011.
61. E. Pampalk, A. Flexer, and G.Widmer, "Improvements of audio-based music similarity and genre classification," in Proc. 6th Int. Conf.Music Inf. Retrieval, 2005, pp. 628-633.
62. R. G. Baraniuk, V. Cevher, and M. B. Wakin, "Low-dimensional models for dimensionality reduction and signal recovery: A geometric perspective," Proc. IEEE, vol. 98, no. 6, pp. 959-971, Jun. 2010.