《计算机应用研究》|Application Research of Computers

基于特征旋律挖掘的二阶马尔可夫链在算法作曲中的研究与应用

Research and application on second-order Markov chains based on feature melody mining in algorithmic composition

免费全文下载 (已被下载 次)  
获取PDF全文
作者 郑银环,王嘉珺,郭威,王备战
机构 1.厦门工学院 计算机科学与工程系,福建 厦门 361021;2.厦门大学 软件学院,福建 厦门 361001
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2018)03-0849-05
DOI 10.3969/j.issn.1001-3695.2018.03.043
摘要 算法作曲是如今国内外许多研究者和作曲家都十分关注和颇感兴趣的一个新兴交叉学科研究领域。首先针对算法作曲领域内已有的各类研究做了资源整合、归纳,在此基础上,结合平时的探究与思考尝试设计和提出一种新的用于音乐片段分析与特征旋律挖掘的ISM(interval sequence mining)算法,即音程序列挖掘算法。该算法是从用于关联规则挖掘的Apriori算法思想中获得启发,结合相关乐理知识和作曲家作曲的心理过程来进行设计的,它以挖掘到的音乐片段中出现次数最多并相对较长的音程子序列作为该音乐片段的特征旋律,并进一步将该算法和二阶马尔可夫链模型相结合,用实验验证了其在生成具有给定训练乐曲音乐风格的新音符序列时的有效性,并以两者结合的方法探索性地创作了一曲名为《巴赫创意变奏曲》的新音乐小品,在算法作曲领域中作了一次新的尝试。
关键词 算法作曲;特征旋律挖掘;马尔可夫链
基金项目 福建省中青年教师教育科研项目(JZ160238)
本文URL http://www.arocmag.com/article/01-2018-03-043.html
英文标题 Research and application on second-order Markov chains based on feature melody mining in algorithmic composition
作者英文名 Zheng Yinhuan, Wang Jiajun, Guo Wei, Wang Beizhan
机构英文名 1.Dept.ofComputerScience&Engineering,XiamenInstituteofTechnology,XiamenFujian361021,China;2.CollegeofSoftware,XiamenUniversity,XiamenFujian361001,China
英文摘要 Nowadays, algorithmic composition is an emerging interdisciplinary research area that many domestic and foreign researchers and composers are very concerned and interested in. This paper integrated and concluded all kinds of research resources of the existing algorithmic composition, then on this basis, combined with some inquiry and thinking, this paper designed and propose d a new algorithm called ISM(interval sequence mining), for analyzing music clips and mining its feature melody. The ISM algorithm got inspiration from the thought of Apriori algorithm which was used for association rule mining, combined with the psychological process related knowledge of music and the composer, the goal of the ISM algorithm was to find interval subsequence, which had highest frequency and relatively long length in the musical piece. This paper combined the ISM algorithm with the second-order Markov chain model, and validated the effectiveness of composing new music piece with given training in the generation of musical style by doing exploratory experiment. It composed a new musical piece named "Bach creative variations", which was a new attempt in the field of algorithmic composition.
英文关键词 algorithmic composition; feature melody mining; Markov chains
参考文献 查看稿件参考文献
  [1] 鲁小茜. 论中西方音乐的起源[J] . 现代阅读:教育版, 2011(6):13-14.
[2] 唐纳德·杰·格劳特, 克劳德·帕利斯卡. 西方音乐史[M] . 余志刚, 译. 北京:人民音乐出版社, 2010.
[3] 李超. 规则分形在算法作曲中的应用[D] . 武汉:武汉音乐学院, 2014.
[4] Jrvelainen H. Algorithmic musical composition[EB/OL] . (2000). http://www. tml. tkk. fi/Studies/Tik-111. 080/2000/papers/hanna/alco. pdf.
[5] Cope D. Computer modeling of musical intelligence in EMI[J] . Computer Music Journal, 1992, 16(2):69-83.
[6] Roads C. Grammars as representations for music[M] //Foundations of Computer Music. Cambridge:MIT Press, 1985:403-442.
[7] Tipei S. MP1:a computer program for music composition[C] //Proc of the 2nd Annual Music Computation Conference. 1975:68-62.
[8] Jones K. Compositional applications of stochastic processes[J] . Computer Music Journal, 1981, 5(2):45-61.
[9] Langston P. Six techniques for algorithmic music composition[C] //Proc of International Conference on Computer Music. 1989.
[10] North T. A technical explanation of theme and variations:a computer music work utilizing network compositional algorithms[EB/OL] . http://www. ex-tempore. org/horth/NORTH. htm.
[11] Ames C, Domino M. Cybernetic composer:an overview[M] //Understanding Music with AI. Cambridge:MIT Press, 1992:186-205.
[12] Visell Y. Spontaneous organisation, pattern models, and music[J] . Organised Sound, 2004, 9(2):151-165.
[13] Horner A, Goldberg D E. Genetic algorithms and computer-assisted music composition[C] //Proc of International Conference on Genetic Algorithms. 1991:337-441.
[14] Ricanek K, Homaifar A, Lebby G. Genetic algorithm composes music[C] //Proc ofSoutheastern Symposium on System Theory. 1993:223-227.
[15] Marques V M, Oliveira V, Vieira S, et al. Music composition using genetic evolutionary algorithms[C] //Proc of IEEE Conference on Evolutionary Computation. 2000:714-719.
[16] 翁诗杰, 李维华, 丁海燕. 基于贝叶斯网研究自动作曲中音高的表示和推理[J] . 计算机科学, 2014, 41(S2):21-24.
[17] 张英俐, 刘弘, 赵永升, 等. 交互式遗传程序设计在作曲中的应用[J] . 控制工程, 2015, 22(3):409-412.
[18] 张英俐, 刘弘, 宋宝亚. 一种交互式遗传算法生成带主题乐曲的方法[J] . 数学的实践与认识, 2012, 42(16):143-150.
收稿日期 2016/11/13
修回日期 2017/1/10
页码 849-853
中图分类号 TP391
文献标志码 A