[发明专利]一种基于改进ABC算法的朱鹮鸣声码书设计方法有效

专利信息
申请号: 201410826509.1 申请日: 2014-12-25
公开(公告)号: CN104616656B 公开(公告)日: 2018-06-12
发明(设计)人: 王民;曹清菁;张炜炜;张立材;卫铭斐;王佳丽;毛力;刘利;王燕妮;朱晓娟 申请(专利权)人: 西安建筑科技大学
主分类号: G10L17/26 分类号: G10L17/26
代理公司: 西安通大专利代理有限责任公司 61200 代理人: 蔡和平
地址: 710055*** 国省代码: 陕西;61
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于改进ABC算法的朱鹮鸣声码书设计方法,将采集到的朱鹮所有行为的鸣声数字化为一个N维的矢量Z={z1,z2,…,zN},Z是一个有由N个k维特征矢量构成的训练序列,N表明有N种朱鹮行为发出的鸣声,其中第i个特征矢量记为zi={t1,t2,…,tK};将这些特征矢量Z按照最近邻域法划分成M个互不相交的子空间,在每一个子空间采用改进ABC算法找一个码字代表矢量ym,则M个代表矢量可以组成矢量集Y={y1,y2,…,yM}。本发明中加入了扰动因子,使得改进的人工蜂群算法,在优化初起时,个体的解空间范围内具有较高的搜索能力,避免过早陷入局部最优,加快了收敛。在待测音频内进行搜索时,较传统的LBG算法和标准人工蜂群算法更具有较快的速度和较好的鲁棒性。
搜索关键词: 矢量 算法 特征矢量 码书设计 子空间 改进 搜索 人工蜂群算法 最近邻域法 标准人工 扰动因子 训练序列 传统的 鲁棒性 蜂群 码字 收敛 相交 采集 优化
【主权项】:
一种基于改进ABC算法的朱鹮鸣声码书设计方法,其特征在于,包括以下步骤:将采集到的朱鹮所有行为的鸣声数字化为一个N维的矢量Z={z1,z2,…,zN},Z是一个有由N个k维特征矢量构成的训练序列,N表明有N种朱鹮行为发出的鸣声,其中第i个特征矢量记为zi={t1,t2,…,tK};将这些特征矢量Z按照最近邻域法划分成M个互不相交的子空间,在每一个子空间采用改进ABC算法找一个码字代表矢量ym,则M个代表矢量可以组成矢量集Y={y1,y2,…,yM};在每一个子空间采用改进ABC算法找一个码字代表矢量ym的过程包括:步骤1、设置改进ABC算法的各项参数:设置食物源的个数SN,即可能的码字个数;预先确定的最大循环次数limit,迭代次数MCN;步骤2、初始化搜索子空间:采用LPCC线性预测倒谱系数和MFCC美尔倒谱系数提取出对应子空间的N维特征矢量,生成初始解xi(i=1,2…SN),每个解xi是一个N维的向量;若初始解为最优解,则计算蜂群个体适应度fiti;否则,继续初始化种群,直到初始化的解为最优解;蜂群个体适应度fiti的计算公式如下:<mrow><mi>f</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><munder><mo>&Sigma;</mo><mrow><mi>x</mi><mo>&Element;</mo><msub><mi>&theta;</mi><mi>m</mi></msub></mrow></munder><mo>|</mo><mo>|</mo><mi>x</mi><mo>-</mo><msub><mi>y</mi><mi>m</mi></msub><mo>|</mo><mo>|</mo><mo>,</mo><mi>i</mi><mo>=</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mo>...</mo><mo>,</mo><mi>S</mi><mi>N</mi></mrow><mrow><msub><mi>fit</mi><mi>i</mi></msub><mo>=</mo><mfrac><mn>1</mn><mrow><mn>1</mn><mo>+</mo><mi>f</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>f(i)表示训练矢量到每个码字的欧氏距离之和,其中θm为第m个子空间的数据集合,M为子空间数;ym是用来代表一个码字的矢量,x是初始解的集合,即x={x1,x2,…,xN};步骤3、引领蜂进行了一次领域的搜索,并更新食物源位置,即码字;然后引领蜂重新根据最近领域法对每个码书进行聚类划分,计算新的聚类中心,更新码书;引领蜂评价该食物源的好坏,进行贪婪选择;步骤4、按照贪婪选择概率选取新的食物源,引领蜂将新的信息分享给跟随蜂,跟随蜂同引领蜂一样按照步骤3的方法进行邻域搜索、聚类划分和贪婪选择;步骤5、在所有跟随蜂完成邻域搜索过程之后,如果一个解通过limit次循环不能被进一步改良,那么将该食物源就舍弃;若改良过程中有丢弃的可行解,则引领蜂将变成一只侦察蜂,侦查蜂产生一个新的可行解xij,并记录下目前最好的食物源位置和它对应的码字ym;步骤6、若达到种群找到最好的食物源位置或达到最大迭代次数,输出最优码书,否则转步骤3;步骤3中,引领蜂通过下面的更新式子更新食物源位置:<mrow><msubsup><mi>v</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>g</mi></msubsup><mo>=</mo><msubsup><mi>x</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>g</mi></msubsup><mo>+</mo><msub><mi>&phi;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mrow><mo>(</mo><msubsup><mi>x</mi><mrow><mi>k</mi><mi>j</mi></mrow><mi>g</mi></msubsup><mo>-</mo><msubsup><mi>x</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>g</mi></msubsup><mo>)</mo></mrow><mo>+</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>&phi;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>)</mo></mrow><mo>&CenterDot;</mo><mrow><mo>(</mo><msubsup><mi>x</mi><mrow><mi>B</mi><mi>j</mi></mrow><mi>g</mi></msubsup><mo>-</mo><msubsup><mi>x</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>g</mi></msubsup><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>其中,表示第i个新食物源的位置的第j维分量,表示随机选择食物源的位置第j维分量;表示第i个初始食物源的位置第j维分量,对应当前历史最优食物源的第j维分量;φij随迭代次数的增加自适应变化的权值,在引领蜂搜索中用下式:<mrow><msub><mi>&phi;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><msup><mi>e</mi><mrow><mo>-</mo><mfrac><mrow><mn>0.06</mn><mo>&times;</mo><mi>i</mi><mi>t</mi><mi>e</mi><mi>r</mi></mrow><mrow><mi>m</mi><mi>a</mi><mi>x</mi><mi>i</mi><mi>t</mi><mi>e</mi><mi>r</mi></mrow></mfrac></mrow></msup></mtd><mtd><mrow><mi>r</mi><mi>a</mi><mi>n</mi><mi>d</mi><mo>&lt;</mo><mn>0.5</mn></mrow></mtd></mtr><mtr><mtd><mrow><mo>-</mo><msup><mi>e</mi><mfrac><mrow><mn>0.06</mn><mo>&times;</mo><mi>i</mi><mi>t</mi><mi>e</mi</div> </div> <div class="b20"></div> <div class="down-box" id="down-box"> <div class="msg" style="display: block;"> <span>下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。</span> </div> <div class="btns"> <span class="btn paydown">免登录下载</span><a href="/login.html?p=8684656C99F5006F373B0BBA53C17E5D742D20C04F505468" class="btn green" target="_blank">普通用户下载</a><a href="http://yh.vipzhuanli.com/member/service/pay-vip.html?p=v1" target="_blank" class="btn red">升级VIP会员,免费下载</a> </div> </div> <div class="warning"> <p>该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安建筑科技大学,未经西安建筑科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【<a href="https://wpa1.qq.com/l11yQAzu?_type=wpa&qidian=true">客服</a>】</p> <p>本文链接:http://www.vipzhuanli.com/patent/201410826509.1/,转载请声明来源钻瓜专利网。</p> </div> <ul class="clear_div other_o"><li class="prev">上一篇:<a href="/patent/201410815214.4/" title="用于鉴定和治疗狼疮的方法和组合物">用于鉴定和治疗狼疮的方法和组合物</a></li><li class="next">下一篇:<a href="/patent/201410849853.2/" title="基于WiFi、ZigBee和RFID组合的室内无线定位的位置服务系统及其实现方法">基于WiFi、ZigBee和RFID组合的室内无线定位的位置服务系统及其实现方法</a></li></ul> <script async src="https://pagead2.googlesyndication.com/pagead/js/adsbygoogle.js?client=ca-pub-4177043744856254" crossorigin="anonymous"></script> <div class="oth-box"> <dl class="d_th"><dd><span>同类专利</span></dd><dt class="th_a"></dt></dl> <dl class="d_th" style="padding-top:15px;"><dd><span>专利分类</span></dd></dl> <div class="ps_c"> <div><a href="/ipc/G/" target="_blank" title="物理">G 物理</a></div><a class="ml1" href="/ipc/G10/" target="_blank" title="乐器;声学">G10 乐器;声学</a><br/><a class="ml2" href="/ipc/G10L/" target="_blank" title="语音分析或合成;语音识别;音频分析或处理">G10L 语音分析或合成;语音识别;音频分析或处理</a><br/><a class="ml3" href="/pat/ipc/G10L17/00/" target="_blank" title="讲话者辨认或验证">G10L17-00 讲话者辨认或验证</a><br/> </div> </div> </div> <div class="content-r"> <div class="btns content-list" id="downdd"> <div class="header"> <div class="header-title"><a >专利文件下载</a></div> <hr /> </div> <span class="btn paydown">免登录下载</span><a href="/login.html?p=8684656C99F5006F373B0BBA53C17E5D742D20C04F505468" class="btn green" target="_blank">普通用户下载</a><a href="http://yh.vipzhuanli.com/member/service/pay-vip.html?p=v1" target="_blank" class="btn red">升级VIP会员,免费下载</a> </div> <div class="content-list"> <div class="header"> <div class="header-title"><a href="/patent/list.html?kw=%e7%9f%a2%e9%87%8f ">矢量 相关专利</a></div> <hr /> </div> <ul> <li><a href="/patent/201180006526.5/">基于减少的运动矢量预测候选对运动矢量进行编码和解码的方法和设备</a></li> <li><a href="/patent/201510172165.1/">一种图像解码设备</a></li> <li><a href="/patent/201710137243.3/">图像处理设备和图像处理方法</a></li> <li><a href="/patent/201710137244.8/">图像处理设备和图像处理方法</a></li> <li><a href="/patent/201710137494.1/">图像解码设备和图像解码方法</a></li> <li><a href="/patent/201810717179.0/">级联型三相变频器的调制方法</a></li> <li><a href="/patent/201910696289.8/">方位矩阵计算方法及装置</a></li> <li><a href="/patent/202010668275.8/">用于对运动矢量进行编码/解码的方法和装置</a></li> <li><a href="/patent/202010668695.6/">用于对运动矢量进行编码/解码的方法和装置</a></li> <li><a href="/patent/202011496424.3/">一种适用于矩阵变换器的空间矢量过调制方法及装置</a></li> </ul> </div> <div class="content-list"> <a href="https://www.coinw.email/front/invitePublicity?r=2646266&amp;language=zh_CN" target="_blank"><img src="http://img.vipzhuanli.com/Upload/image/20240219/6384395253528591377899812.jpg" width="300" title="11" /></a> </div> <div class="content-list"> <div class="header"> <div class="header-title"><a href="/patent/list.html?kw=%e7%ae%97%e6%b3%95 ">算法 相关专利</a></div> <hr /> </div> <ul> <li><a href="/patent/200710141225.9/">算法密码</a></li> <li><a href="/patent/201310177250.8/">径流算法</a></li> <li><a href="/patent/201410501119.7/">速度控制算法及脉冲控制算法</a></li> <li><a href="/patent/201610981712.5/">结合Dijkstra算法和A*算法求取最佳路径的优化算法</a></li> <li><a href="/patent/201810448353.6/">基于组件服务的众创性气候算法管理系统及方法</a></li> <li><a href="/patent/201880067981.8/">算法整合</a></li> <li><a href="/patent/201910225576.0/">BWGCF分组密码算法实现方法</a></li> <li><a href="/patent/201910511690.X/">基于算法平台的算法运行方法、装置、介质及算法平台</a></li> <li><a href="/patent/201980067627.X/">测序算法</a></li> <li><a href="/patent/202110092425.X/">一种安卓应用中动态加载算法的方法</a></li> </ul> </div> <div class="content-list"> <a href="https://www.coinw.email/front/invitePublicity?r=2646266&amp;language=zh_CN" target="_blank"><img src="http://img.vipzhuanli.com/Upload/image/20240219/6384395254550466274878383.jpg" width="300" title="11" /></a> </div> <div class="content-list"> <div class="header"> <div class="header-title"><a href="/patent/list.html?kw=%e7%89%b9%e5%be%81%e7%9f%a2%e9%87%8f ">特征矢量 相关专利</a></div> <hr /> </div> <ul> <li><a href="/patent/01112111.4/">特征矢量数据空间的索引方法</a></li> <li><a href="/patent/200710091473.7/">特征矢量补偿设备和特征矢量补偿方法</a></li> <li><a href="/patent/200910203499.5/">一种生成格型矢量量化码书的方法及装置</a></li> <li><a href="/patent/201080005899.6/">时间分段表示特征矢量生成设备</a></li> <li><a href="/patent/201180061086.3/">用于编索引、相似度搜索和分类的矢量变换</a></li> <li><a href="/patent/201210402722.0/">图像模糊度估计方法</a></li> <li><a href="/patent/201310435274.9/">图像目标检测方法和装置</a></li> <li><a href="/patent/201710939527.4/">基于特征融合的声调识别方法</a></li> <li><a href="/patent/201910703059.X/">一种电子图纸的图像识别方法、存储介质</a></li> <li><a href="/patent/202010436464.2/">一种磁信标的校正方法及基于旋转磁偶极子的定位方法</a></li> </ul> </div> <div class="content-list"> <a href="https://www.coinw.email/front/invitePublicity?r=2646266&amp;language=zh_CN" target="_blank"><img src="http://img.vipzhuanli.com/Upload/image/20240219/6384395255556715381669985.jpg" width="300" title="22" /></a> </div> <div class="content-list"> <div class="header"> <div class="header-title"><a href="/patent/list.html?kw=%e7%a0%81%e4%b9%a6%e8%ae%be%e8%ae%a1 ">码书设计 相关专利</a></div> <hr /> </div> <ul> <li><a href="/patent/02806119.5/">声音编码设备和方法以及声音解码设备和方法</a></li> <li><a href="/patent/200780039490.4/">多址无线通信系统中的码书交换方法和装置</a></li> <li><a href="/patent/200810002187.3/">MIMO预编码器中处理通信信号的方法和系统</a></li> <li><a href="/patent/200810160580.5/">一种基于粒子群的矢量码书量化器</a></li> <li><a href="/patent/201010267156.8/">基于蚁群聚类算法的码书分类方法及其码书分类装置</a></li> <li><a href="/patent/201210042419.4/">一种三维图像数据中顶点数据的压缩方法及装置</a></li> <li><a href="/patent/201510108856.5/">多址无线通信系统中的码书交换方法和装置</a></li> <li><a href="/patent/201510752526.X/">码书限制信令的发送、信道信息的量化反馈方法及装置</a></li> <li><a href="/patent/201710402867.3/">自动化软件的产生系统</a></li> <li><a href="/patent/201811382906.9/">空时相关信道自适应差分预编码码书设计方法</a></li> </ul> </div> <div class="content-list"> <div class="header"> <div class="header-title"><a href="/patent/list.html?kw=%e5%ad%90%e7%a9%ba%e9%97%b4 ">子空间 相关专利</a></div> <hr /> </div> <ul> <li><a href="/patent/200610128586.5/">图像识别装置及其方法</a></li> <li><a href="/patent/200710108417.X/">一种于光储存媒介中的循环录影方法及光盘驱动器</a></li> <li><a href="/patent/201810782840.6/">一种气体喷淋设备</a></li> <li><a href="/patent/201821133705.0/">一种新型气体喷淋设备</a></li> <li><a href="/patent/201880022784.4/">用于非预编码参考信号的三维波束赋形的有效波束搜索方法</a></li> <li><a href="/patent/201880046348.0/">子带空间音频增强</a></li> <li><a href="/patent/201880065995.6/">用于空间先听后讲(LBT)的随机退避过程</a></li> <li><a href="/patent/201910394720.3/">基于AADL的IMA动态重构过程配置路径生成方法</a></li> <li><a href="/patent/202011259470.1/">周转箱</a></li> <li><a href="/patent/202011436860.1/">一种配置数据存储的方法和装置及设备</a></li> </ul> </div> <div class="content-list"> <div class="header"> <div class="header-title"><a href="/patent/list.html?kw=%e6%94%b9%e8%bf%9b ">改进 相关专利</a></div> <hr /> </div> <ul> <li><a href="/patent/200610148542.9/">晶片以及晶片切割和分割方法</a></li> <li><a href="/patent/201410353951.7/">电机转子</a></li> <li><a href="/patent/201610007922.4/">人工智能系统</a></li> <li><a href="/patent/201610593193.5/">一种电机转子</a></li> <li><a href="/patent/201810711361.5/">一种RH精炼炉中改进环流管的砌筑方法</a></li> <li><a href="/patent/201880086597.2/">用于能量存储设备的非水溶剂电解质制剂</a></li> <li><a href="/patent/201910015157.4/">漏洞最优改进策略确定方法、装置及存储介质、服务器</a></li> <li><a href="/patent/201910281233.6/">一种具有八重折叠机构的电动爬楼椅</a></li> <li><a href="/patent/201920471758.1/">一种具有八重折叠机构的电动爬楼椅</a></li> <li><a href="/patent/202011330724.4/">一种基于语义识别的建筑改建评估系统</a></li> </ul> </div> </div> </div> </div> <input type="hidden" id="hid_id" /> <script type="text/javascript"> /* <![CDATA[ */ var pat_ajax_url = "/down/check.html"; var wppay_ajax_url = "/pay/down"; var pnum = "201410826509.1"; var openNo = "CN104616656B"; var op = "20180612"; var y = "2018"; /* */
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

tel code back_top