长度约束相关论文
带有间隙约束的模式匹配可以用来计算模式在序列中的支持度,是序列模式挖掘的核心技术,在生物、安全监测、数据挖掘方面有着广泛应......
本文通过分析比较1000个句子的多遍发音的节律结构,发现语句的节律组织在没有特殊语义表达需要的情况下仍然存在一定自由度,这种自......
模式匹配Pattern matching(也称串匹配String matching)是复杂性理论中研究最广泛的问题之一,它是网络安全、信息检索与过滤、文字处......
模式匹配(也称为串匹配)是计算机科学中基本问题之一,在诸多研究领域都有着十分广泛的应用。近年来具有间隙约束的模式匹配在音乐信息......
随着信息技术的飞快发展,网络逐渐成为人类生产、生活所必需的一种载体和工具。网络一旦发生故障,将给人们带来重大的影响,因此加......
图论是近年来发展迅速而又应用广泛的一门学科。它最早起源于一些数学游戏的难题研究,以及在民间广泛流传的一些游戏难题。 以......
近年来,随着生物信息计算、网络入侵检测、文本检索等领域数据量的激增,如何从中快速地提取用户感兴趣的信息成为了一项重要的研究课......
在布料模拟中,为了达到较高的真实感,一般采用物理模拟的方法,虽然物理模拟方法可以得到高精度的结果,但通常需要花费较高的计算代......
在拓扑动力系统领域,符号动力系统是一个重要的研究方向,其中有限型子移位在理论与应用中均具有重要意义,受到广泛关注.关于有限型......
在网络视频和实时通信应用中需要研究带长度约束的K端网络可靠性分析问题,即任意两端点之间在给定时间延迟D约束内的K端网络可......
提出了一种基于辅助骨骼的2D变形算法。用户以交互方式为2D图形添加辅助骨骼,通过拖动骨骼节点,调整骨骼形状,得到变形后所有骨骼节点......
当前的MRI(磁共振成像)系统中的许多重要的应用功能(譬如高速空间编码、准确空间定位、扩散测量、破坏残余等)要求对人体施加高强......
该文以建立GPS精密定位定向系统为最终目标,结合GPS精密定位定向系统的工程实际,首先从理论上对多天线GPS姿态测量进行了介绍,着重......
近年来,字符串匹配问题被不断扩展。其中,具有代表性的是在模式中引入可变长度的通配符,称之为PMWL问题。针对此问题,已有工作分析......
研究了带有灵活通配符和长度约束的近似模式匹配问题(approximate pattern matching with wildcards and length constraint,APMWL);......
具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些......
讨论了带有通配符和长度约束的模式匹配(PMWL)问题,其中模式由子模式序列集组成,两个相邻子模式的间隔在一定长度范围内。针对PMWL问......
本文提出了基于语法约束和长度约束的韵律短语预测模型。在语法约束模型中,我们引入了组块作为基本的节律分析单元。韵律短语的长......
粗糙集理论是机器学习和数据挖掘领域的重要课题之一,其中属性约简算法是该理论实现应用的主要算法。提出了一种基于长度约束区分矩......
针对近似模式匹配算法在处理带有灵活通配符和长度约束近似模式匹配(APMWL)问题时只能解决替换操作,提出一种基于动态规划的编辑距......
针对高分辨率遥感影像的道路提取受"同物异谱、同谱异物"干扰的问题,该文提出一种基于感知编组的高分辨率遥感影像主干道路自动提......
矢量线要素化简是矢量地理信息处理中的一种重要方法。在抽稀法化简算法基础上提出了转角法实现长度约束矢量线要素化简方法。在线......
对有向无环图中具有长度约束的最大不相交路径问题进行研究,该问题是求解图中两点间路径长度为k的最大不相交路径。为了对该问题进......
在网络视频和实时通信应用中需要研究带长度约束的k端网络可靠性分析问题,即任意两端点之间在给定时间延迟D约束内的k端网络可靠性......
具有通配符间隙约束的模式匹配问题在信息检索、计算生物学和序列模式挖掘等研究领域有重要的应用.提出了更一般性的模式匹配问题,......