Convex non-negative matrix factorization for automatic music structure identification

We propose a novel and fast approach to discover structure in western popular music by using a specific type of matrix factorization that adds a convex constrain to obtain a decomposition that can be interpreted as a set of weighted cluster centroids. We show that these centroids capture the differe...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the ... IEEE International Conference on Acoustics, Speech and Signal Processing (1998) pp. 236 - 240
Main Authors: Nieto, Oriol, Jehan, Tristan
Format: Conference Proceeding
Language:English
Published: IEEE 01.05.2013
Subjects:
Clustering algorithms
Conferences
Feature extraction
Matrix decomposition
matrix factorization
Music information retrieval
music structure analysis
segmentation
Sparse matrices
Vectors
ISSN:1520-6149
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We propose a novel and fast approach to discover structure in western popular music by using a specific type of matrix factorization that adds a convex constrain to obtain a decomposition that can be interpreted as a set of weighted cluster centroids. We show that these centroids capture the different sections of a musical piece (e.g. verse, chorus) in a more consistent and efficient way than classic non-negative matrix factorization. This technique is capable of identifying the boundaries of the sections and then grouping them into different clusters. Additionally, we evaluate this method on two different datasets and show that it is competitive compared to other music segmentation techniques, outperforming other matrix factorization methods.
AbstractList We propose a novel and fast approach to discover structure in western popular music by using a specific type of matrix factorization that adds a convex constrain to obtain a decomposition that can be interpreted as a set of weighted cluster centroids. We show that these centroids capture the different sections of a musical piece (e.g. verse, chorus) in a more consistent and efficient way than classic non-negative matrix factorization. This technique is capable of identifying the boundaries of the sections and then grouping them into different clusters. Additionally, we evaluate this method on two different datasets and show that it is competitive compared to other music segmentation techniques, outperforming other matrix factorization methods.
Author Nieto, Oriol
Jehan, Tristan
Author_xml – sequence: 1
  givenname: Oriol
  surname: Nieto
  fullname: Nieto, Oriol
  email: oriol@nyu.edu
  organization: Music & Audio Res. Lab., New York Univ., New York, NY, USA
– sequence: 2
  givenname: Tristan
  surname: Jehan
  fullname: Jehan, Tristan
  email: tristan@echonest.com
  organization: Echo Nest, USA
BookMark eNotUNtKw0AUXKGCTfUL-rI_kLj3TR4leCkUFGqfy8nmrKyYRDabUv16o_ZlBmaGYZiMLPqhR0LWnBWcs-p2U9_tdi-FYFwWxkhrlLogGVe2qpjUxizIkmvBcsNVdUWycXxnjJVWlUuyr4f-iCc6N-Y9vkEKR6QdpBhO1INLQwzfszj01A-RwpSG2QyOdtM445ji5NIUkYYW-xR8cH_ha3Lp4WPEmzOvyP7h_rV-yrfPj_PYbR6E4imXVcNUKxpE26LwnnMuQUEDqkHjNDirrVYVCAdMM_-r6tJCWba2ZMK3ckXW_70BEQ-fMXQQvw7nC-QPgL9VOA
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/ICASSP.2013.6637644
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1479903566
9781479903566
EndPage 240
ExternalDocumentID 6637644
Genre orig-research
GroupedDBID 23M
29P
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i241t-39b04d2bee7de2ff1113a4aba4be6c5ac757549a2ca050f4be6587a88d7802fd3
IEDL.DBID RIE
ISICitedReferencesCount 15
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000329611500048&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1520-6149
IngestDate Wed Aug 27 04:46:37 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i241t-39b04d2bee7de2ff1113a4aba4be6c5ac757549a2ca050f4be6587a88d7802fd3
PageCount 5
ParticipantIDs ieee_primary_6637644
PublicationCentury 2000
PublicationDate 2013-05
PublicationDateYYYYMMDD 2013-05-01
PublicationDate_xml – month: 05
  year: 2013
  text: 2013-05
PublicationDecade 2010
PublicationTitle Proceedings of the ... IEEE International Conference on Acoustics, Speech and Signal Processing (1998)
PublicationTitleAbbrev ICASSP
PublicationYear 2013
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0008748
Score 2.0554764
Snippet We propose a novel and fast approach to discover structure in western popular music by using a specific type of matrix factorization that adds a convex...
SourceID ieee
SourceType Publisher
StartPage 236
SubjectTerms Clustering algorithms
Conferences
Feature extraction
Matrix decomposition
matrix factorization
Music information retrieval
music structure analysis
segmentation
Sparse matrices
Vectors
Title Convex non-negative matrix factorization for automatic music structure identification
URI https://ieeexplore.ieee.org/document/6637644
WOSCitedRecordID wos000329611500048&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NawIxFHyo9NBe-qGl3-TQY6NrkjXJsUilvYhgBW-Sj7fFg1qsFn9-k-xiW-iltyUsSzaBnXmbeTMA95aF2j_ACu3lTFMhkVPrvae51DbQfZP5bpHCJuRwqKZTParBw74XBhGT-Azb8TKd5fuV28ZfZZ2AjjLgdx3qUvbKXq39V1fJlJQV4CiWQ0JXDkPdTHde-o_j8SjKuHi7esSvLJUEJYPj_03iBFrfPXlktEebU6jh8gyOftgJNmHSjxLyHQkVPV3iW7L0Jovowb8jZa5O1XRJAlMlZrtZJb9WsohZz6R0kt2ukcx9JSFKN7dgMnh67T_TKjaBzgMcbyjXNhOeWUTpkRVFDJM3wlgjLPZcbpwMFE1ow5zJ8qyIo7mSRikvVcYKz8-hESaKF0BUDEcPDMc7H09hmLHcaaECC2Pcca8uoRkXaPZeOmPMqrW5-nv4Gg5ZCpOIcsEbaITXwls4cJ-b-cf6Lm3nF3_yoTk
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxGPyCaKJefKDxbQ8eLZRul7ZHQyQQkZAACTfS1xoOgEEw_Hzb7gY18eJt02w23TbZmW873wzAg6a-9vewghsplZhxl2BtrcUpl9rTfUVsPYthE7zXE-Ox7JfgcdsL45yL4jNXDZfxLN8uzDr8Kqt5dOQev3dgN2WMkrxba_vdFTxmZXlACgURk4XHUJ3IWqf5NBj0g5ArqRYP-ZWmEsGkdfS_aRzD2XdXHupv8eYESm5-Coc_DAUrMGoGEfkG-Zoez91bNPVGs-DCv0F5sk7Rdok8V0VqvVpEx1Y0C2nPKPeSXS8dmtpCRBRvPoNR63nYbOMiOAFPPSCvcCI1YZZq57h1NMtCnLxiSiumXcOkynBP0phU1CiSkiyMpoIrISwXhGY2OYeyn6i7ACRCPLrnONbYcA5DlU6MZMLzMJqYxIpLqIQFmrzn3hiTYm2u_h6-h_328LU76XZ6L9dwQGO0RBAP3kDZv6K7hT3zuZp-LO_i1n4BEOCkgA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=Proceedings+of+the+...+IEEE+International+Conference+on+Acoustics%2C+Speech+and+Signal+Processing+%281998%29&rft.atitle=Convex+non-negative+matrix+factorization+for+automatic+music+structure+identification&rft.au=Nieto%2C+Oriol&rft.au=Jehan%2C+Tristan&rft.date=2013-05-01&rft.pub=IEEE&rft.issn=1520-6149&rft.spage=236&rft.epage=240&rft_id=info:doi/10.1109%2FICASSP.2013.6637644&rft.externalDocID=6637644
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1520-6149&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1520-6149&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1520-6149&client=summon