Comparison Of Modified Dual Ternary Indexing And Multi-Key Hashing Algorithms For Music Information Retrieval

In this work we have compared two indexing algorithms that have been used to index and retrieve Carnatic music songs. We have compared a modified algorithm of the Dual ternary indexing algorithm for music indexing and retrieval with the multi-key hashing indexing algorithm proposed by us. The modification in the dual ternary algorithm was essential to handle variable length query phrase and to accommodate features specific to Carnatic music. The dual ternary indexing algorithm is adapted for Carnatic music by segmenting using the segmentation technique for Carnatic music. The dual ternary algorithm is compared with the multi-key hashing algorithm designed by us for indexing and retrieval in which features like MFCC, spectral flux, melody string and spectral centroid are used as features for indexing data into a hash table. The way in which collision resolution was handled by this hash table is different than the normal hash table approaches. It was observed that multi-key hashing based retrieval had a lesser time complexity than dual-ternary based indexing The algorithms were also compared for their precision and recall in which multi-key hashing had a better recall than modified dual ternary indexing for the sample data considered.Comment: 11 pages, 5 figure

Usability of Musical Digital Libraries: a Multimodal Analysis.

There has been substantial research on technical aspects of musical digital libraries, but comparatively little on usability aspects. We have evaluated four web-accessible music libraries, focusing particularly on features that are particular to music libraries, such as music retrieval mechanisms. Although the original focus of the work was on how modalities are combined within the interactions with such libraries, that was not where the main difficulties were found. Libraries were generally well designed for use of different modalities. The main challenges identified relate to the details of melody matching and to simplifying the choices of file format. These issues are discussed in detail. 1

Implications of Autosegmental Analysis in the Exploration of Prosodic Phonology in Mandarin Chinese

Autosegmental Phonology (Goldsmith, 1979) is a theoretical framework for understanding the phonological effects of suprasegmentals such as tone, stress, etc. Using data taken from an experiment in which Mandarin Chinese tone sandhi (the acknowledged rules governing specific tone shifts across segments) is explored, a number of phonologists, specifically Kenstowicz (2003), have shown that the relationship between the segment and the tone is autonomous. In the experiment, non-sense words with a potential tone sandhi rule are presented to the Mandarin speakers. The speakers automatically apply the tone sandhi rule which is then analyzed using an autosegmental framework. The speakers consciously separate the tones from the non-sense words and apply tone sandhi rules; the application of the tone sandhi rule is independent of semantic meaning. This research is expanded to include the exploration of loanword phonology (the phonological changes that occur when a tonal language borrows non-tonal language words) to further understand the autonomous relationship between tones and segments. As can be seen in the following example, the English word Disney: di2-si1-ni2 (numbers account for the differing tones), certain tones are distributed to loanwords