Numeric indexing and access mechanism for melody retrieval

Chuan Wang Chang, Hewijin-Christine Jiau

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The increasing availability of digital music has created a need for effective music retrieval methods. Existing approaches, such as the n-gram indexing methods, create indexes full of redundancies. In this paper, a numeric index construction method is used for efficient content-based melody retrieval. Music phrases are adopted as the basic unit for processing, with each phrase having a unique numeric index. The proposed method significantly reduces the required processing time and storage for retrieval and indexing. For similarity matching, an approach that solves the problems caused by the complex interaction of substitution, insertion, and deletion errors is proposed. The proposed approach is compared with n-gram method and its effectiveness in melody retrieval is demonstrated. In addition, extensive experiments show its robustness against various kinds of query error.

Original languageEnglish
Pages (from-to)4083-4096
Number of pages14
JournalInternational Journal of Innovative Computing, Information and Control
Volume7
Issue number7 A
Publication statusPublished - 2011 Jul 1

Fingerprint

Numerics
Indexing
Retrieval
Content based retrieval
Music
Processing
N-gram
Redundancy
Substitution reactions
Availability
Content-based Retrieval
Experiments
Deletion
Insertion
Substitution
Query
Robustness
Unit
Interaction
Experiment

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Computational Theory and Mathematics

Cite this

@article{ebffb4de26b3487d8ad9de2a157bd16c,
title = "Numeric indexing and access mechanism for melody retrieval",
abstract = "The increasing availability of digital music has created a need for effective music retrieval methods. Existing approaches, such as the n-gram indexing methods, create indexes full of redundancies. In this paper, a numeric index construction method is used for efficient content-based melody retrieval. Music phrases are adopted as the basic unit for processing, with each phrase having a unique numeric index. The proposed method significantly reduces the required processing time and storage for retrieval and indexing. For similarity matching, an approach that solves the problems caused by the complex interaction of substitution, insertion, and deletion errors is proposed. The proposed approach is compared with n-gram method and its effectiveness in melody retrieval is demonstrated. In addition, extensive experiments show its robustness against various kinds of query error.",
author = "Chang, {Chuan Wang} and Hewijin-Christine Jiau",
year = "2011",
month = "7",
day = "1",
language = "English",
volume = "7",
pages = "4083--4096",
journal = "International Journal of Innovative Computing, Information and Control",
issn = "1349-4198",
publisher = "IJICIC Editorial Office",
number = "7 A",

}

Numeric indexing and access mechanism for melody retrieval. / Chang, Chuan Wang; Jiau, Hewijin-Christine.

In: International Journal of Innovative Computing, Information and Control, Vol. 7, No. 7 A, 01.07.2011, p. 4083-4096.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Numeric indexing and access mechanism for melody retrieval

AU - Chang, Chuan Wang

AU - Jiau, Hewijin-Christine

PY - 2011/7/1

Y1 - 2011/7/1

N2 - The increasing availability of digital music has created a need for effective music retrieval methods. Existing approaches, such as the n-gram indexing methods, create indexes full of redundancies. In this paper, a numeric index construction method is used for efficient content-based melody retrieval. Music phrases are adopted as the basic unit for processing, with each phrase having a unique numeric index. The proposed method significantly reduces the required processing time and storage for retrieval and indexing. For similarity matching, an approach that solves the problems caused by the complex interaction of substitution, insertion, and deletion errors is proposed. The proposed approach is compared with n-gram method and its effectiveness in melody retrieval is demonstrated. In addition, extensive experiments show its robustness against various kinds of query error.

AB - The increasing availability of digital music has created a need for effective music retrieval methods. Existing approaches, such as the n-gram indexing methods, create indexes full of redundancies. In this paper, a numeric index construction method is used for efficient content-based melody retrieval. Music phrases are adopted as the basic unit for processing, with each phrase having a unique numeric index. The proposed method significantly reduces the required processing time and storage for retrieval and indexing. For similarity matching, an approach that solves the problems caused by the complex interaction of substitution, insertion, and deletion errors is proposed. The proposed approach is compared with n-gram method and its effectiveness in melody retrieval is demonstrated. In addition, extensive experiments show its robustness against various kinds of query error.

UR - http://www.scopus.com/inward/record.url?scp=79959873638&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79959873638&partnerID=8YFLogxK

M3 - Article

VL - 7

SP - 4083

EP - 4096

JO - International Journal of Innovative Computing, Information and Control

JF - International Journal of Innovative Computing, Information and Control

SN - 1349-4198

IS - 7 A

ER -