位置:成果数据库 > 期刊 > 期刊详情页
基于时间约束的人气最优路径搜索
  • ISSN号:1005-3026
  • 期刊名称:东北大学学报(自然科学版)
  • 时间:0
  • 页码:-
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东北大学计算机科学与工程学院,沈阳110004
  • 相关基金:国家自然科学基金(No.61272178,No.61572122,No.61322208,No.61532021).
  • 相关项目:社会网络中多元约束条件下的隐私保护关键技术研究
中文摘要:

作为音乐检索的重要方式,哼唱检索由于其有效性和方便性,引起了广泛的关注。对此提出了一种新的基于得分矩阵的音乐哼唱快速检索技术,可以实现哼唱音乐的快速检索。首先根据哼唱音乐特征,将音乐数据库和用户提供的哼唱片段,按自然停顿方式划分音乐的语句,同时使用K-means聚类算法对音乐的语句片段进行音高相似性计算,并根据聚类情况提取出位置特异性得分矩阵。此外,基于得分矩阵提出NA匹配算法和两种加速分段计分方法,分别是顺序前瞻计分SLS算法和置换矩阵前瞻计分PLA算法。实验结果表明所提出的基于得分矩阵的音乐检索技术能够快速有效地返回查询结果,同时PLA算法具有更有效的哼唱音乐检索结果。

英文摘要:

As an important way of music retrieval, humming query has gained wide attention because of its effectiveness and convenience. This paper proposes a novel retrieval technique based on the scoring matrices of humming, which can provide fast retrieval for humming query. In the proposed technique, the music database and humming given by users are first partitioned according to natural pauses, and k-means clustering algorithm is adopted to compute pitch similarity. This paper sets specific scoring matrix according to clustering. Based on scoring matrix, this paper further proposes a brute force pattern matching algorithm, as well as two accelerated methods. The experimental results demonstrate both the efficiency and effectiveness of the retrieval method proposed in this paper, and the PLA algorithm has more effective humming music retrieval result.

同期刊论文项目
期刊论文 31 会议论文 20 获奖 2
期刊论文 10
同项目期刊论文
期刊信息
  • 《东北大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:东北大学
  • 主编:汪晋宽
  • 地址:沈阳.南湖
  • 邮编:110819
  • 邮箱:
  • 电话:024-83687378
  • 国际标准刊号:ISSN:1005-3026
  • 国内统一刊号:ISSN:21-1344/T
  • 邮发代号:8-120
  • 获奖情况:
  • 全国优秀科技期刊二等奖,教育部优秀高校自然科学学报一等奖二次,获原冶金部科技期刊质量评比一等奖三次,中国期刊方阵“双百”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23296