修改后的双三进制索引和多键哈希算法在音乐信息检索中的比较
摘要：比较两种用于索引和检索卡拉纳蒂克音乐歌曲的索引算法：修改的Dual ternary索引算法和我们提出的多关键字哈希索引算法。修改后的Dual ternary算法在处理变长查询短语和适应卡拉纳蒂克音乐的特定特征方面是必要的。通过使用卡拉纳蒂克音乐的分割技术来适应卡拉纳蒂克音乐，Dual ternary索引算法被改进。与通过使用MFCC、频谱通量、旋律字符串和频谱中心作为索引数据的特征的哈希表相比较，我们设计了一种适用于索引和检索的多关键字哈希算法。这个哈希表处理冲突解决的方式与普通的哈希表方法不同。观察到，基于多关键字哈希的检索时间复杂度比基于Dual ternary的索引算法要低。通过对样本数据进行的精度和召回率比较显示，对于被考虑的样本数据，多关键字哈希索引比修改的Dual ternary索引具有较高的召回率。
作者：Rajeswari Sridhar, A. Amudha, S. Karthiga and Geetha T V (Anna University-Chennai, India)
论文ID：1007.5137
分类：Information Retrieval
分类简称：cs.IR
提交时间：2010-07-30