乐谱识别问题

1、乐谱识别问题一问题重述从获得的信息量角度看，听觉是人类仅次于视觉的第二感觉，因而，在机器人研究领域中，机器听力成为了一个十分热门的话题。特别是由于听力对于人的思想熏陶和感情气质的巨大作用，使人们联想到可以通过听力来训练计算机获得感情，由此必须首先能够让计算机从音乐信号中识别出喜怒哀乐等各色情感。人的情感十分复杂， 表现在音乐中更是千差万别，这使得机器识别的困难很大。作为机器感情识别的初步研究， 我们首先给出20首风格各异的曲目，分成两类，请从中提取特征， 再构造分类方法，并用这些已知的分类组去衡量你的方法是否准确。随后希望能够用你的方法对后30首未分类的曲目进行判别。为方便大家使用计算机进行阅

2、读曲谱，曲谱已经转为文本格式，各符号定义如下:符号含义符号含义1-7j=r 曰冋节拍减半A升8度延长拍#降8度浮点音符0空拍|小节分格符|乐曲终止符$文件的行结束标志位二问题假设1音高符号17在乐谱中对乐谱类型的影响一样。2文件的行结束标志$和乐曲终止符不是乐谱分类的因素。3用各乐谱符号在该乐谱的百分含量来表示对该谱的作用大小。4每个符号在乐谱中出现的机会是均等的即服从均匀分布。三符号说明音符说明:音符j=r 曰冋升8度降8度空拍小节分格符节拍减半延长一拍浮点音符代号(k)x1x2x3x4x5x6x7x8Xik :第i首乐谱的第k种音符在乐谱i中出现的次数Pik :第i首乐谱的第k种音符在乐谱

3、i中的百分含量XikA :第i首乐谱的第k种音符对第1类的相对分辨率1XikXikB :第i首乐谱的第k个音符对第2类的相对分辨率XiA :第i个乐谱对第1类的平均相对分辨率XiB :第i个乐谱对第2类的平均相对分辨率四问题分析本问题在先给出前 20首乐谱的分类：1 10第一类，11 20第二类的前提下，要 求找出其分类特征，依据分类特征给出分类方法。初步可以看出直接以乐谱的演奏速度v为分类特征，可以得到简单的分类依据：v100为第一类，v100为第二类，但有5首v=100 的无法判断，分辨率为 75%，所以以次为依据分类可判性不高。为了找出归类特征，我们求出每首乐谱中不同音符在该乐谱中出现的

4、百分含量pik可以分别算得第1类和第2类已知类别的样品各乐谱中的每种音符的百分含量如下:表1 （第1类1-10首）x1(%)x2(%)x3(%)x4(%)x5(%)x6(%)x7(%)x8(%)0.458800.082400.17650.2823000.45060.0110.0330.0220.15380.25270.0330.04390.560.00670.026700.07330.326700.00670.44940.1685000.06740.30340.011200.45870.02260.052600.10530.3609000.406300.08330.03130.11460.32

5、2900.04170.47660.01870.037400.09350.327100.04670.4410.2205000.03590.3026000.596300.01240.02480.04970.3168000.53330.00440.05330.01330.07560.30220.00440表2 (第2类11-20)x1(%)x2(%)x3(%)x4(%)x5(%)x6(%)x7(%)x8(%)0.409100.13640.02730.05450.35450.018200.57010.084100.00470.03270.266400.04210.56160.01370.109600.

6、12330.10960.05480.02740.412700.238100.1270.206400.01590.468800.114600.13540.16670.05210.06250.50.0694000.1250.23610.01390.05560.583300.066700.21670.06670.066700.478700.138300.07450.287200.02130.52990.02990.044800.06720.3060.00750.01490.565200.130400.10150.202900并以此作出前20首乐谱各音符出现的百分含量为纵轴，以各音符序号为横轴作出折线

7、 图（红色为第一类，黑色为第二类）如图 1 :图1由图可以看出第一类和第二类分类程度并不明显，很多不同类的同种音符的百分含量分布点交织在一起，但仍然可以找出第3种音符（降8度）和第6种音符（节拍减半）的百分含量值分离比较明显，因此以这两种音符为分类特征。不同分类特征的百分含量值差别比较大。如下图2,假设第k与第k+1种音符的第1类和2类百分含量值分离都较好， 分辨度较高，可作为分类特征，但第k种音符的百分含量值PkA10 i 1PikA都较第k+1种的小得多。若采用取平均值的判断方法即比较112(PikPi,k 1)(PkAP(k 1)A)与？ ( Pik Pi,k 1 ) (PkB P(k

8、1)B )的大小来进行分类，因为PkA P(k 1)A，PkB P(k 1)B，PikPi,k 1，从而使得第k个点百分含量变化对分类影响很小，失去对分类的决定作用。若采用欧氏距离分类模型的方法，同样由于第k个点的值较小，失去对分类的决定作用。第1类已知10首乐谱的第k种音符的概率几何中心：10第2类已知10首乐谱的第k种音符的概率几何中心:1 10PkBPikB10 i 1在本题中如图一，第 3种音符与第6种音符和以上分析相似，所以上方法均得不到较好 的分类结果。因此，我们定义相对分辨率来度量分类特征对分类的决定作用，并以此作为分类依据。五模型建立定义相对分辨率:由图2可以看出,X ikAI

9、 pikpkB I第i首乐谱的第k种音符对第1类的相对分辨率这反映了第i首乐谱偏离第1类而靠近第2类的程度。(k=3,6)X ikB| PikPkB | PikPkA |第i首乐谱的第k个音符对第2类的相对分辨率这反映了第i首乐谱偏离第2类而靠近第1类的程度。(k=3,6)XiA12kX ikA3,6第i个乐谱对第1类的平均相对分辨率X iB12 k 3,6X ikB第i个乐谱对第2类的平均相对分辨率XiAXiB判为第XiAXiB判为第X iAXiB不可分类（见附录1）由此得到判断依据:六模型求解6.1求解方法及步骤1 ）用C+语言求出各音符的百分含量2）根据求出的百分含量，在Matlab中用

10、plot （x,a,r,x,b, k）对前二十首乐谱的折线图（图 1）。3 ）用Matlab对相对分辨率进行程序设计并得到分类结果（见附录2 ）。6.2求解结果对前20首的分类结果：第 1 类：2, 3, 4, 5, 6, 7, 8, 9, 10, 12第 2 类：1 , 11, 13, 14, 15: 16, 17, 18: 19, 20对待判乐谱的分类结果：第 1 类：22, 24, 25, 26, 27, 28: 29, 30, 31, 32, 33, 35, 37: 38, 39, 45 : 46, 49, 50第 2 类：21, 23, 34, 36, 40, 41, 42, 43,

11、 44, 47, 486. 3结果分析由对前20首的分类结果看出，第 1首和第12首的判断为误判或异常，但判断的 确率仍然达到90%，较其他方法高，具有相当的正确性，且说明第3种音符和第6种音符可以作为归类依据。2003七模型的评价7.1本文的优点：1） 本模型与传统的分类方法（如欧式距离（Euclid）分类模型等）相比，具有独特性， 定义相对分辨率为新的判断标准。2） 分类标准直观明了，且便于用计算机完成。3） 本模型的算法容易推广到其他乐谱的分析中，具有一定的实用价值。4） 基于已有的分类方式，利用音符的百分含量分布图直观简明地找出了分类特征。7.2本文的不足：1）所给的分类数据太有限，所

12、以用本种方法较好，判别与已知样本的长度更段的 未知样本时具有一定的局限性。2）一些新的想法缺乏理论依据，所以有些问题的解决带有一定的主观性。3）本文纯粹从数学的角度来分类，缺乏音乐知识背景。八 模型的改进与推广1） 方法改进：可考虑用相对分辩率的几何平均值与1的比较作为判断依据 。2） 精度的改进：第1类的pkA和第2类的PkB具有一定的置信区间，因此在计算时可用方差分析计算出其置信区间， 在分类时给出更具体的范围， 这样可得 到更为精确的结果。由于数据庞大，因此这种方法计算太复杂，本模型不 予考虑。但在实际生产和生活中要求较高的精度下是可取的。3） 模型的推广：本模型用定义相对分辨的方法作为分类标准的思想是一个可以推广的较好的方法，