维特比算法

摘要： 移动通信网络庞大复杂,不同专业或业务的海量网络资源数据由不同的单位使用不同的方法进行录入和维护,因此存在资源数据难以实现端到端关联的痛点问题。针对该问题,提出了一种基于HMM-Viterbi算法的通信网络资源数据处理方法,用以解决现有技术中由于网络资源数据的数量大、种类多,导致人工录入等因素造成的各种数据不准确、不规范问题。经过对中国移动网络资源数据的处理,验证了基于HMM-Viterbi的通信网络资源数据处理的有效性。结果表明:对广东移动全省城域网共10391条传输电路资源数据进行处理,成功定位并实现智能纠错的数据达2250条,占比达21.65%;并且,处理后广州、深圳、东莞、佛山四个业务量最大地市的城域网与传输的平均跨专业告警关联成功率从23.5%提升至59.8%,增幅显著。

摘要： 针对连续波多普勒雷达在频谱混叠区域目标信号难以识别以及传统维特比瞬时频率估计算法路径分叉的问题,本文将修正的维特比算法与指数平滑预测技术相结合,根据雷达回波的局部特性动态调整指数平滑法的平滑系数,并定义基于三次动态指数平滑预测的新型惩罚函数,提出一种从连续波雷达回波中估计人体特定散射部位微多普勒频率的新方法。研究结果表明:本文所提方法有效抑制了传统微多普勒频率估计算法在频率模糊区域的路径分叉问题,与基于短时傅里叶变换的峰值检测算法和传统维特比算法相比,采用本文方法所得人体正常行走时左臂微多普勒频率的均方根误差显著降低。新算法所采用的最佳路径搜索方式对传统维特比算法的全平面搜索进行了改进,有效提高了最佳路径的寻找效率。

摘要： 无线基础设施的广泛部署使得基于WiFi的指纹定位方法成为了最具普适性的定位方法之一.然而,指纹库构建过程的耗时费力阻碍了基于接收信号强度(received signal strength indication,RSSI)指纹定位的发展.针对指纹库构建难问题,提出了一种基于众包的低成本、高效率的多楼层指纹库构建方法-MCSLoc.首先将室内平面地图转换为室内语义地图;然后采集众包用户智能手机内置惯性传感单元(inertial measurement unit,IMU)数据,采用卡尔曼滤波(Kalman filter,KF)融合算法划分传感数据到所属楼层.提出分段式轨迹获取方法,根据传感数据获取用户相对轨迹和RSSI值序列;最后利用隐马尔可夫模型(hidden Markov model,HMM)和轨迹匹配维特比(track matching Viterbi,TM-Viterbi)算法将相对轨迹与室内语义地图主路径相匹配,为RSSI值序列标注楼层标签和物理位置标签.MCSLoc方法的HMM地图匹配算法无需用户初始位置,实现众包用户弱意识参与.实验结果表明MCSLoc可以快速获取轨迹绝对初始位置,有效构建多楼层指纹库,提高多楼层定位效率.

摘要： 地图匹配是指将离线的轨迹点转换为实际交通路网上的过程,在路径规划、轨迹预测、实时导航、智能交通系统中有着广泛的应用.本文基于隐马尔科夫模型,针对传统隐马尔科夫模型因转移、观测概率矩阵不完备引起的无匹配的问题,提出了一种改进的基于隐马尔科夫模型的地图匹配算法.该算法首先对GPS轨迹点进行清洗、抽稀,之后根据路网复杂度等实际情况确定转移、观测概率模型,最终通过维特比算法回溯得到地图匹配结果.本文对该算法与传统算法进行了对比验证,结论证明匹配准确率得到了明显提升,可以为5G自动驾驶领域路网匹配提供算法参考.

摘要： 针对如何使用适当的模型或结构使得词性标注结果准确率提升的问题,对隐马尔可夫模型和条件随机场模型进行了深入研究和实验,使用条件随机场的不同特征方程进行了多组实验,并对比了每组实验的准确率.实验结果表明,条件随机场对于解决英文词性标注问题有着更大的优势;将共性的特征与相对具体的后缀特征结合使用所达到的词性标注准确率最高.

摘要： 传统的旅游路径规划算法大多仅考虑单因素的规划,即考虑景区对线路规划的影响,而现实中需考虑多因素(如景区、酒店、旅游时间和游客消费能力等)对旅游线路规划的作用.针对这一问题,提出一种结合格网模型的顾及多因素的维特比旅游路径规划算法.首先,利用高斯函数表达格网模型下的曼哈顿距离与状态转移概率之间的关系;其次建立景区、酒店的属性与游客需求之间的函数来表达观测状态概率;最后引入维特比算法求得旅游线路的最优解,并用实验证明了该算法的合理性.

摘要： 动态蛋白质网络的构建和复合物识别问题是生物信息学领域目前研究的热点.针对现有的算法在解决前述问题上的不足,提出了一种基于隐马尔科夫模型的蛋白质复合物识别算法(HMM-PC).首先基于蛋白质的基因共表达特性构建初始蛋白质网络,然后利用蛋白质的共享功能注释、共享结构域和连接强度等信息来对网络进行加权,得到动态蛋白质网络.在此基础上,考虑前一时刻蛋白质网络拓扑结构信息对当前时刻蛋白质网络拓扑结构信息的影响,采用隐马尔科夫模型描述蛋白质复合物与网络个体间的相互关系,进而将动态蛋白质网络中的复合物识别问题建模为隐马尔科夫模型中的最优状态序列发现问题,并采用维特比算法识别得到蛋白质复合物.最后通过理论分析证明了所提算法的复杂度较低.采用DIP数据集和MIPS数据集中的酵母蛋白质网络作为测试对象,大量的仿真实验结果也表明,HMM-PC算法的鲁棒性较强,在查全率、查准率、F-measure和效率等方面的性能都要优于现有的复合物识别算法.

摘要： 针对旋转长基线干涉仪利用模糊相位差直接定位的问题,提出了一种"维特比-卡尔曼"滤波定位算法.以不同时刻目标位置所在的相位差条带为状态,用隐马尔可夫模型(HMM)对由基线不断旋转引起的状态转移过程和相位差观测过程进行建模.将"卡尔曼"滤波步骤嵌入到"维特比"算法递推过程中,同步计算目标估计位置和最优路径概率,解码最优状态序列,实现了利用模糊相位差直接滤波定位.仿真实验表明了该方法的有效性.

摘要： 为了在低信噪比条件下更有效地提取信号的瞬时频率,提出了一种改进魏格纳-维勒分布的瞬时频率估计算法来降低瞬时频率的估计误差.首先,采用基于切比雪夫多项式的核函数代替魏格纳-维勒分布的核函数,根据信号计算最优核函数;然后用该最优核函数计算信号的时频分布,以减小信号交叉项的影响;最后,采用维特比算法从时频分布中估计信号的瞬时频率.仿真结果表明,信噪比为-15～-5 dB条件下,改进魏格纳-维勒分布算法瞬时频率估计值的均方误差相比于魏格纳-维勒分布算法和平滑伪魏格纳-维勒分布算法减小超过53％,有效降低了瞬时频率估计误差.在单分量信号和多分量信号情况下,改进魏格纳-维勒分布算法能得到性能更优的瞬时频率估计值.

摘要： 描述了单呼数字识别和连呼数字识别两种语音识别器的实现.两种识别器采用维特比算法的令牌传递版本得以实现.在有限的测试集中进行测试,单呼识别器的识别精度达100﹪,连呼识别器表现较差,经手工调整HMM概率后其最大识别精度为49﹪.

摘要： 为了能够有效的从包含歌声的复调音乐中提取主旋律,提出一种贝叶斯框架下的旋律提取方法.充分利用音乐信号中的各种信息,在贝叶斯概率框架下通过表示基频变化特性的基频演变模型和表示在假定基频下的声学特征的声学模型建模,采用维特比算法搜索确定主旋律曲线.在RWC流行音乐数据库上进行实验,其主旋律提取总体正确率达到了76.4％.

摘要： 介绍了多调制指数CPM体制的基本原理，提出了基于维特比算法的最大似然序列检测方法，对各种调制指数下的CPM 信号进行了仿真实验，得到其解调误码率曲线和频谱带宽，并与PCM-FM体制进行了比较分析。仿真分析结果表明，根据实际应用需求，通过合理选择调制指数，多调制指数CPM体制比PCM-FM 具有更好的解调误码性能和频谱利用率。在对功率利用率要求较高的远距离遥测通信中，采用调制指数为[8/13，9/13，10/13]的Multi-h CPM信号，在10.3误码率下解调误码性能可提高1.8dB；在带宽严重受限的信道，采用调制指数为[6/16,7/16]的Multi-h CPM信号，可以使频谱99%信号能量带宽减小36%。

摘要： 本文提出一种机器学习的单字在词中位置的估价值的构词方法。根据词位特性的学习，从而获得一个概率模型，即把分词过程视为字在字串中的构词位置问题。然后再运用维特比思想正向估价词的最优切分点，最后逆向切分。

摘要： 研究了FQPSK调制的最佳检测算法。首先介绍FQPSK调制体制发展、调制原理及该体制的优点。然后对比FQPSK的次佳解调方法，分析了FQPSK的最佳检测方法，详细推导了16种波形匹配滤波输出结果。计算了步长为3的维特比算法出现误码的最小平方欧氏距离，定量的给出了维特比算法出现误判决的噪声量值。利用计算机仿真给出了算法的误码性能曲线。

摘要： 分析了伪混沌跳时超宽带通信系统的发射信号的模型和接收信号的处理方式.根据发射信号特征,利用维特比算法检测多用户信号.相对文献的多址方案,其硬件实现对器件速率的要求相对降低.仿真试验结果表明,该多址接收算法不仅降低了系统实现的难度,系统性能也得到改善。

摘要： 卷积码在较长的编码约束长度下,可以使用GVA算法来简化译码复杂度.但是GVA在译码性能和比较计算量上有其固有的不足.为此,本文在MA和VA的基础上,提出了基于状态选择的MVA算法.它在译码性能和比较计算量两方面,比GVA有了很大的改进.

摘要： 本发明提供一种基于维特比算法的DDoS攻击追踪方法和系统，涉及网络安全技术领域，以缓解现有技术中对DDoS攻击追踪时，追踪速度慢，追踪准确度低的问题。该方法包括：基于DDoS攻击检测报警系统判断是否发现DDoS攻击；若是，则根据网络拓扑连接关系、网络入口数量，查询所有路由器节点的摘要信息；基于每个路由器节点当前时刻的摘要信息与各自动态基线进行对比；获得每个路由器节点转发过攻击流量的归一化可能性；基于维特比算法获得当前时刻攻击流量最有可能流过的路径与网络入口。所述基于维特比算法的DDoS攻击追踪系统应用于基于维特比算法的DDoS攻击追踪方法。

摘要： 本发明涉及一种基于维特比算法的网页分类排序动态爬虫方法，属于网络数据挖掘技术领域。本发明首先给出种子URL，并将种子URL作为父链接向下爬取，获取出链子链接；基于链接结构计算子链接的入链数；随后获取子链接网页内容并计算网页内容与主题的相似性；通过计算网页的综合评价值，淘汰评价值较低的网页并将剩下的网页作为父链接向下爬取新的链接。重复上述过程，直到爬虫过程中没有新的网页加入，则停止爬虫。本发明方法可以使用户在给定主题的条件下，通过基于维特比算法的动态网络爬虫，可以高效、准确获取特定主题下的重要网站。

摘要： 本发明属于视频处理领域，具体涉及一种基于改进维特比算法的连续动作识别方法，用于高效地识别人体全身连续动作。首先通过建立以人体关节为基准的坐标系消除人旋转平移等因素造成的动作差异性。其次通过按照人体模型的约束对人体骨架坐标进行进一步处理，消除因为人体形的差异，然后通过K‑means对人体关节点数据进行编码，然后为每个动作训练对应的隐式马尔科夫模型，接着通过活跃关节的变化、速度快慢、角度大小进行连续动作序列的分割，然后为每个子序列筛选出较好的候选动作，最后通过改进的维特比算法找出最佳路径，进而得到最佳的动作序列。与已有的方法相比，该方法能够高效地识别出连续动作序列中包含的动作。

摘要： 本发明提供一种基于维特比算法的DDoS攻击追踪方法和系统，涉及网络安全技术领域，以缓解现有技术中对DDoS攻击追踪时，追踪速度慢，追踪准确度低的问题。该方法包括：基于DDoS攻击检测报警系统判断是否发现DDoS攻击；若是，则根据网络拓扑连接关系、网络入口数量，查询所有路由器节点的摘要信息；基于每个路由器节点当前时刻的摘要信息与各自动态基线进行对比；获得每个路由器节点转发过攻击流量的归一化可能性；基于维特比算法获得当前时刻攻击流量最有可能流过的路径与网络入口。所述基于维特比算法的DDoS攻击追踪系统应用于基于维特比算法的DDoS攻击追踪方法。

摘要： 本发明公开了一种基于维特比算法的脉内转发式干扰时频域抑制方法，包括：获取雷达回波数据；对雷达回波数据进行短时傅里叶变换，得到时频分布；基于Viterbi算法从时频分布中提取时频曲线；计算时频曲线在频率维度的投影，得到投影结果；根据投影取结果确定干扰切片个数及干扰切片带宽；根据时频曲线中、干扰切片个数及干扰切片带宽构造时频置零滤波器；使用时频置零滤波器对时频分布进行滤波，并根据滤波结果得到干扰抑制后的雷达回波数据。本发明可以无失真地保留雷达回波数据中的期望信号，提高了信干比改善因子，且在低信噪比情况下也有良好的干扰抑制性能。

摘要： 本发明提供基于维特比算法的解码电路及解码方法。解码方法包含以下步骤：根据维特比算法解码编码数据以产生解码数据；对该解码数据进行错误更正，以得到该编码数据的数据内容；比对该解码数据及该数据内容，以产生位更正信息；根据维特比算法使用该编码数据计算多个第一分支度量，这些第一分支度量对应于该数据内容的目标位；根据该数据内容及该位更正信息调整这些第一分支度量的至少一部分，以产生多个第二分支度量；以及根据该位更正信息选择这些第一分支度量或这些第二分支度量。

摘要： 本发明公开了一种基于维特比算法的花洒语音识别系统及方法，该方法包括以下步骤：步骤1：采集用户发出的音频数据；步骤2：基于维特比算法将所采集的音频数据识别为文字；步骤3：将所识别的文字转化为包括开关花洒和控制水温的动作。本发明基于维特比算法，将语音识别应用于花洒中，实现自动控制温度和花洒的开启和关闭，提高用户体验度，实用性强。

摘要： 本发明公开了一种维特比算法的改进方法和接收装置。所述改进方法适用于维特比译码器中，维特比译码器接收原始信号所经由卷积码编码器而产生的输出信号，且卷积码编码器具有M个寄存器，M为大于等于2的正整数，所述改进方法则包括如下步骤。首先，针对输出信号的第一至第M个数据，维特比译码器是根据已知的该M个寄存器的M个初始值，来进行维特比算法中的加比选操作。再者，针对输出信号的倒数第M至最后一个数据，维特比译码器是根据已知的原始信号的最后M个比特值，来进行维特比算法中的加比选操作，借此减少加比选单元的运算复杂度。

摘要： 本发明提供了一种基于维特比算法的多社交网络账号匹配方法，属于社交网络账号匹配技术领域。本发明首先通过社交网络的搜索快速构建待匹配用户集合，极大的减少了待匹配社交账号的数量；然后，以账号间用户名的相似概率为边权重构建篱笆网络，通过维特比算法求解最优路径，即得到符合目标函数的初步匹配结果，采用维特比算法可降低多社交网络账号匹配算法的时间复杂度，算法加速效果明显；最后，引入其他属性特征对初步匹配结果进行精确匹配，解决初步匹配结果中用户名相同出现歧义的情况，对于用户名相同的账号，可以得到其他属性相似度最大的账号作为最终结果。

摘要： 本发明涉及一种基于维特比算法的网页分类排序动态爬虫方法，属于网络数据挖掘技术领域。本发明首先给出种子URL，并将种子URL作为父链接向下爬取，获取出链子链接；基于链接结构计算子链接的入链数；随后获取子链接网页内容并计算网页内容与主题的相似性；通过计算网页的综合评价值，淘汰评价值较低的网页并将剩下的网页作为父链接向下爬取新的链接。重复上述过程，直到爬虫过程中没有新的网页加入，则停止爬虫。本发明方法可以使用户在给定主题的条件下，通过基于维特比算法的动态网络爬虫，可以高效、准确获取特定主题下的重要网站。