改进型双三元索引与多键哈希算法在音乐信息检索中的比较
信息检索
2010-07-30 v1
摘要
本文比较了两种用于索引和检索卡纳提克音乐歌曲的索引算法。我们将改进的双三元索引算法与我们提出的多键哈希索引算法进行了比较。对双三元算法的修改是为了处理可变长度的查询短语，并适应卡纳提克音乐的特定特征。双三元索引算法通过针对卡纳提克音乐的分割技术进行分段，从而适用于该音乐类型。我们将双三元算法与我们设计的多键哈希算法进行了比较，后者在索引和检索中使用MFCC、谱通量、旋律字符串和谱质心等特征将数据索引到哈希表中。该哈希表处理冲突解决的方式与常规哈希表方法不同。结果表明，基于多键哈希的检索比基于双三元索引的检索具有更低的时间复杂度。我们还比较了两种算法的精确率和召回率，对于所考虑的样本数据，多键哈希的召回率优于改进型双三元索引。
引用
@article{arxiv.1007.5137,
title = {Comparison Of Modified Dual Ternary Indexing And Multi-Key Hashing Algorithms For Music Information Retrieval},
author = {Rajeswari Sridhar and A. Amudha and S. Karthiga and Geetha T},
journal= {arXiv preprint arXiv:1007.5137},
year = {2010}
}
备注
11 pages, 5 figures