长度约束相关论文
带有间隙约束的模式匹配可以用来计算模式在序列中的支持度,是序列模式挖掘的核心技术,在生物、安全监测、数据挖掘方面有着广泛应......
模式匹配Pattern matching（也称串匹配String matching)是复杂性理论中研究最广泛的问题之一，它是网络安全、信息检索与过滤、文字处......
模式匹配（也称为串匹配）是计算机科学中基本问题之一，在诸多研究领域都有着十分广泛的应用。近年来具有间隙约束的模式匹配在音乐信息......
随着信息时代的到来，人们的周围已经是一个信息世界，信息系统的数据量正爆炸式的增长。如何有效的对庞大的数据进行分析和挖掘是当前......
图论是近年来发展迅速而又应用广泛的一门学科。它最早起源于一些数学游戏的难题研究,以及在民间广泛流传的一些游戏难题。 以......
近年来，随着生物信息计算、网络入侵检测、文本检索等领域数据量的激增，如何从中快速地提取用户感兴趣的信息成为了一项重要的研究课......
在布料模拟中,为了达到较高的真实感,一般采用物理模拟的方法,虽然物理模拟方法可以得到高精度的结果,但通常需要花费较高的计算代......
在拓扑动力系统领域,符号动力系统是一个重要的研究方向,其中有限型子移位在理论与应用中均具有重要意义,受到广泛关注.关于有限型......
近年来,字符串匹配问题被不断扩展。其中,具有代表性的是在模式中引入可变长度的通配符,称之为PMWL问题。针对此问题,已有工作分析......
研究了带有灵活通配符和长度约束的近似模式匹配问题（approximate pattern matching with wildcards and length constraint,APMWL）;......
具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些......
讨论了带有通配符和长度约束的模式匹配（PMWL）问题,其中模式由子模式序列集组成,两个相邻子模式的间隔在一定长度范围内。针对PMWL问......
具有长度约束的简单路径(Simple Paths with Length Constraint,SPLC)问题是指求解图中任意两点间路径长度为m的简单路径数,是......
粗糙集理论是机器学习和数据挖掘领域的重要课题之一，其中属性约简算法是该理论实现应用的主要算法。提出了一种基于长度约束区分矩......
针对近似模式匹配算法在处理带有灵活通配符和长度约束近似模式匹配(APMWL)问题时只能解决替换操作,提出一种基于动态规划的编辑距......
针对高分辨率遥感影像的道路提取受"同物异谱、同谱异物"干扰的问题,该文提出一种基于感知编组的高分辨率遥感影像主干道路自动提......
矢量线要素化简是矢量地理信息处理中的一种重要方法。在抽稀法化简算法基础上提出了转角法实现长度约束矢量线要素化简方法。在线......
对有向无环图中具有长度约束的最大不相交路径问题进行研究,该问题是求解图中两点间路径长度为k的最大不相交路径。为了对该问题进......
在网络视频和实时通信应用中需要研究带长度约束的k端网络可靠性分析问题,即任意两端点之间在给定时间延迟D约束内的k端网络可靠性......
具有通配符间隙约束的模式匹配问题在信息检索、计算生物学和序列模式挖掘等研究领域有重要的应用.提出了更一般性的模式匹配问题,......
