Skip to main content
Erschienen in: Pattern Analysis and Applications 2/2018

27.09.2016 | Theoretical Advances

A sequential pattern mining approach to design taxonomies for hierarchical music genre recognition

Erschienen in: Pattern Analysis and Applications | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, music genre taxonomies are used to design hierarchical classifiers that perform better than flat classifiers. More precisely, a novel method based on sequential pattern mining techniques is proposed for the extraction of relevant characteristics that enable to propose a vector representation of music genres. From this representation, the agglomerative hierarchical clustering algorithm is used to produce music genre taxonomies. Experiments are realized on the GTZAN dataset for performances evaluation. A second evaluation on GTZAN augmented by Afro genres has been made. The results show that the hierarchical classifiers obtained with the proposed taxonomies reach accuracies of 91.6 % (more than 7 % higher than the performances of the existing hierarchical classifiers).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Tietche BH, Romain O, Denby B, De Dieuleveult F (2012) FPGA-based simultaneous multichannel fm broadcast receiver for audio indexing applications in consumer electronics scenarios. IEEE Trans Consum Electron 58(4):1153–1161CrossRef Tietche BH, Romain O, Denby B, De Dieuleveult F (2012) FPGA-based simultaneous multichannel fm broadcast receiver for audio indexing applications in consumer electronics scenarios. IEEE Trans Consum Electron 58(4):1153–1161CrossRef
2.
Zurück zum Zitat Brecheisen S, Kriegel H-P, Kunath P, Pryakhin A (2006) Hierarchical genre classification for large music collections. In: Multimedia and expo, 2006 IEEE international conference on, pp 1385–1388 Brecheisen S, Kriegel H-P, Kunath P, Pryakhin A (2006) Hierarchical genre classification for large music collections. In: Multimedia and expo, 2006 IEEE international conference on, pp 1385–1388
3.
Zurück zum Zitat Costa E, Lorena A, Carvalho ACPLF, Freitas A (2007) A review of performance evaluation measures for hierarchical classifiers. In: Evaluation methods for machine learning II: papers from the AAAI-2007 workshop, pp 1–6 Costa E, Lorena A, Carvalho ACPLF, Freitas A (2007) A review of performance evaluation measures for hierarchical classifiers. In: Evaluation methods for machine learning II: papers from the AAAI-2007 workshop, pp 1–6
4.
Zurück zum Zitat Li T, Ogihara M (2005) Music genre classification with taxonomy. In: Acoustics, speech, and signal processing, 2005. In: Proceedings.(ICASSP’05). IEEE international conference on, vol. 5, pp. v-197 Li T, Ogihara M (2005) Music genre classification with taxonomy. In: Acoustics, speech, and signal processing, 2005. In: Proceedings.(ICASSP’05). IEEE international conference on, vol. 5, pp. v-197
5.
Zurück zum Zitat Silla Jr CN, Freitas A et al (2009) Novel top-down approaches for hierarchical classification and their application to automatic music genre classification. In: Systems, man and cybernetics, 2009. SMC 2009. IEEE international conference on, pp 3499–3504 Silla Jr CN, Freitas A et al (2009) Novel top-down approaches for hierarchical classification and their application to automatic music genre classification. In: Systems, man and cybernetics, 2009. SMC 2009. IEEE international conference on, pp 3499–3504
6.
Zurück zum Zitat Burred JJ, Lerch A (2003) A hierarchical approach to automatic musical genre classification. In: Proceedings of the 6th international conference on digital audio effects, pp 8–11 Burred JJ, Lerch A (2003) A hierarchical approach to automatic musical genre classification. In: Proceedings of the 6th international conference on digital audio effects, pp 8–11
7.
Zurück zum Zitat Ariyaratne HB, Zhang D (2012) A novel automatic hierarchical approach to music genre classification. In: Multimedia and expo workshops (ICMEW), 2012 IEEE international conference on, pp 564–569 Ariyaratne HB, Zhang D (2012) A novel automatic hierarchical approach to music genre classification. In: Multimedia and expo workshops (ICMEW), 2012 IEEE international conference on, pp 564–569
8.
Zurück zum Zitat Bağcı U, Erzin E (2005) Boosting classifiers for music genre classification. Comput Inf Sci-ISCIS 2005:575–584 Bağcı U, Erzin E (2005) Boosting classifiers for music genre classification. Comput Inf Sci-ISCIS 2005:575–584
9.
Zurück zum Zitat Shao X, Xu C, Kankanhalli MS (2004) Unsupervised classification of music genre using hidden markov model. In: Multimedia and expo, 2004. ICME’04. 2004 IEEE international conference on, vol 3, pp 2023–2026 Shao X, Xu C, Kankanhalli MS (2004) Unsupervised classification of music genre using hidden markov model. In: Multimedia and expo, 2004. ICME’04. 2004 IEEE international conference on, vol 3, pp 2023–2026
10.
Zurück zum Zitat Pachet F, Cazaly D et al (2000) A taxonomy of musical genres. RIAO, pp 1238–1245 Pachet F, Cazaly D et al (2000) A taxonomy of musical genres. RIAO, pp 1238–1245
12.
Zurück zum Zitat Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques
13.
Zurück zum Zitat Aggarwal CC, Wolf JL, Yu PS, Procopiuc C, Park JS (1999) Fast algorithms for projected clustering. ACM SIGMoD Rec 28(2):61–72CrossRef Aggarwal CC, Wolf JL, Yu PS, Procopiuc C, Park JS (1999) Fast algorithms for projected clustering. ACM SIGMoD Rec 28(2):61–72CrossRef
14.
Zurück zum Zitat Doraisamy S, Golzari S, Mohd N, Sulaiman MN, Udzir NI (2008) A study on feature selection and classification techniques for automatic genre classification of traditional malay music. In: ISMIR, pp 331–336 Doraisamy S, Golzari S, Mohd N, Sulaiman MN, Udzir NI (2008) A study on feature selection and classification techniques for automatic genre classification of traditional malay music. In: ISMIR, pp 331–336
15.
Zurück zum Zitat Conklin D (2009) Melody classification using patterns. In: Second international workshop on machine learning and music, pp 37-41 Conklin D (2009) Melody classification using patterns. In: Second international workshop on machine learning and music, pp 37-41
16.
Zurück zum Zitat Lin C-R, Liu N-H, Wu Y-H, Chen ALP (2004) Music classification using significant repeating patterns. Database systems for advanced applications, pp 506–518 Lin C-R, Liu N-H, Wu Y-H, Chen ALP (2004) Music classification using significant repeating patterns. Database systems for advanced applications, pp 506–518
17.
Zurück zum Zitat Ren J-M, Chen Z-S, Jang JSR (2010) On the use of sequential patterns mining as temporal features for music genre classification. In: IEEE international conference on acoustics speech and signal processing (ICASSP), pp 2294–2297 Ren J-M, Chen Z-S, Jang JSR (2010) On the use of sequential patterns mining as temporal features for music genre classification. In: IEEE international conference on acoustics speech and signal processing (ICASSP), pp 2294–2297
18.
Zurück zum Zitat Ren J-M, Jang JSR (2011) Time-constrained sequential pattern discovery for music genre classification. In: IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 173–176 Ren J-M, Jang JSR (2011) Time-constrained sequential pattern discovery for music genre classification. In: IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 173–176
19.
Zurück zum Zitat Pei J, Han J, Mortazavi-Asl B, Pinto H, Chen Q, Dayal U, Hsu M-C (2001) Prefixspan: mining sequential patterns efficiently by prefix-projected pattern growth. ICCCN, pp 02-15 Pei J, Han J, Mortazavi-Asl B, Pinto H, Chen Q, Dayal U, Hsu M-C (2001) Prefixspan: mining sequential patterns efficiently by prefix-projected pattern growth. ICCCN, pp 02-15
20.
Zurück zum Zitat Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of 20th international conference on very large data bases. VLDB 1215:487–499 Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of 20th international conference on very large data bases. VLDB 1215:487–499
21.
Zurück zum Zitat Srikant R, Agrawal R (1996) Mining quantitative association rules in large relational tables. ACM SIGMOD Rec 25(2):1–12CrossRef Srikant R, Agrawal R (1996) Mining quantitative association rules in large relational tables. ACM SIGMOD Rec 25(2):1–12CrossRef
22.
Zurück zum Zitat Zaki MJ (2000) Scalable algorithms for association mining. IEEE Trans Knowl Data Eng 12(3):372–390CrossRef Zaki MJ (2000) Scalable algorithms for association mining. IEEE Trans Knowl Data Eng 12(3):372–390CrossRef
23.
Zurück zum Zitat Han J, Pei J, Mortazavi-Asl B, Chen Q, Dayal U, Hsu M-C (2000) FreeSpan: frequent pattern-projected sequential pattern mining. In: Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining, pp 355–359 Han J, Pei J, Mortazavi-Asl B, Chen Q, Dayal U, Hsu M-C (2000) FreeSpan: frequent pattern-projected sequential pattern mining. In: Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining, pp 355–359
24.
Zurück zum Zitat Rao VCS, Sammulal P (2013) Survey on sequential pattern mining algorithms. Int J Comput Appl 76(12):24–31 Rao VCS, Sammulal P (2013) Survey on sequential pattern mining algorithms. Int J Comput Appl 76(12):24–31
25.
Zurück zum Zitat George T, Georg E, Perry C (2001) Automatic musical genre classification of audio signals. In: Proceedings of the 2nd international symposium on music information retrieval, Indiana George T, Georg E, Perry C (2001) Automatic musical genre classification of audio signals. In: Proceedings of the 2nd international symposium on music information retrieval, Indiana
26.
Zurück zum Zitat Mitrović D, Zeppelzauer M, Breiteneder C (2010) Features for content-based audio retrieval. Adv Comput 78:71–150CrossRef Mitrović D, Zeppelzauer M, Breiteneder C (2010) Features for content-based audio retrieval. Adv Comput 78:71–150CrossRef
27.
Zurück zum Zitat Lidy T, Rauber A (2005) Evaluation of feature extractors and psycho-acoustic transformations for music genre classification. ISMIR, pp 34-41 Lidy T, Rauber A (2005) Evaluation of feature extractors and psycho-acoustic transformations for music genre classification. ISMIR, pp 34-41
29.
Zurück zum Zitat Sudhir R (2011) A survey on image mining techniques: theory and applications. Comput Eng Intell Syst 2(6):44–53 Sudhir R (2011) A survey on image mining techniques: theory and applications. Comput Eng Intell Syst 2(6):44–53
30.
Zurück zum Zitat Asghar MN, Hussain F, Manton R (2014) Video indexing: a survey. framework, vol 3(01) Asghar MN, Hussain F, Manton R (2014) Video indexing: a survey. framework, vol 3(01)
31.
Zurück zum Zitat Fernando B, Fromont E, Tuytelaars T (2012) Effective use of frequent itemset mining for image classification. In: European conference on computer vision, pp 214–227 Fernando B, Fromont E, Tuytelaars T (2012) Effective use of frequent itemset mining for image classification. In: European conference on computer vision, pp 214–227
32.
Zurück zum Zitat Lesh N, Zaki MJ, Oglhara M (2000) Scalable feature mining for sequential data. Intell Syst Appl 15(2):48–56CrossRef Lesh N, Zaki MJ, Oglhara M (2000) Scalable feature mining for sequential data. Intell Syst Appl 15(2):48–56CrossRef
33.
Zurück zum Zitat Sturm BL (2012) An analysis of the GTZAN music genre dataset. In: Proceedings of the second international ACM workshop on music information retrieval with user-centered and multimodal strategies, pp 7–12 Sturm BL (2012) An analysis of the GTZAN music genre dataset. In: Proceedings of the second international ACM workshop on music information retrieval with user-centered and multimodal strategies, pp 7–12
34.
Zurück zum Zitat Iloga S, Romain O, Bendaouia L, Tchuente M (2014) Musical genres classification using Markov models. In: Audio, language and image processing (ICALIP), 2014 international conference on, pp 701–705 Iloga S, Romain O, Bendaouia L, Tchuente M (2014) Musical genres classification using Markov models. In: Audio, language and image processing (ICALIP), 2014 international conference on, pp 701–705
37.
Zurück zum Zitat da Silva V, and Winck AT (2014) Multi-label classification of music into genres da Silva V, and Winck AT (2014) Multi-label classification of music into genres
38.
Zurück zum Zitat Nicolas Scaringella, Giorgio Zoia, Daniel Mlynek (2006) Automatic genre classification of music content: a survey. Signal Processing Magazine 23(2):133–141CrossRef Nicolas Scaringella, Giorgio Zoia, Daniel Mlynek (2006) Automatic genre classification of music content: a survey. Signal Processing Magazine 23(2):133–141CrossRef
Metadaten
Titel
A sequential pattern mining approach to design taxonomies for hierarchical music genre recognition
Publikationsdatum
27.09.2016
Erschienen in
Pattern Analysis and Applications / Ausgabe 2/2018
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-016-0582-7

Weitere Artikel der Ausgabe 2/2018

Pattern Analysis and Applications 2/2018 Zur Ausgabe