City University of Hong Kong
DSpace
 

CityU Institutional Repository >
4_Student Final Year Projects >
Computer Science - Undergraduate Final Year Projects >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/5578

Title: Symbolic melodic similarity using proportional transportation distance
Authors: Leung, Ho Man
Department: Department of Computer Science
Issue Date: 2008
Supervisor: Supervisor: Dr. Ngo, Chong Wah; First Reader: Dr. Huang, Scott Chih-hao; Second Reader: Prof. Jia, Xiaohua
Abstract: Proportional Transportation Distance (PTD) is a useful distance measure which holds triangle inequality property for indexing and gives flexibility on the definition of signature. Similarities between 2 songs are considered as a special case of transportation problem. Streamlined simplex method and vantage indexing was implemented to improve the system performance. There are 3 types of weights adjustment used note number weight, stress weight and downbeat weight. Each weight adjustment has its own functionality. In my experiment, it was shown that the experimented query options could improve in precision rate by 0.6 to 0.7.
Appears in Collections:Computer Science - Undergraduate Final Year Projects

Files in This Item:

File SizeFormat
fulltext.html146 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer