期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
带约束最长公共子序列快速算法
被引量:
7
1
作者
业宁
朱大铭
+1 位作者
张倩倩
沈丽容
《南京大学学报(自然科学版)》
CAS
CSCD
北大核心
2009年第5期576-584,共9页
带约束最长公共子序列(CLCS)问题有很深的生物学应用背景,常被用来表示同源基因序列相似性的度量,但计算CLCS时间代价很高,最早的CLCS算法的时间复杂度为O(rn4),目前,最快的CLCS算法的时间复杂性为O(rn2).运用对偶原理将带约束最长公共...
带约束最长公共子序列(CLCS)问题有很深的生物学应用背景,常被用来表示同源基因序列相似性的度量,但计算CLCS时间代价很高,最早的CLCS算法的时间复杂度为O(rn4),目前,最快的CLCS算法的时间复杂性为O(rn2).运用对偶原理将带约束最长公共子序列问题转换为带约束最小覆盖集问题,并建立带权的ref树结构,构造包含约束序列的约束覆盖子集,约简带约束覆盖子集并从中搜索关键路径,再通过关键路径构造CLCS,该算法将算法时间复杂度提升到O(nlogn+(q+r)L),r是约束序列的长度,q是两序列序偶的个数,L是两序列的最长公共子序列(LCS)长度.
展开更多
关键词
带约束最长公共子序列
快速算法
对偶算法
下载PDF
职称材料
一种带匹配路径约束的最长公共子序列长度算法
被引量:
8
2
作者
王前东
《电子与信息学报》
EI
CSCD
北大核心
2017年第11期2615-2619,共5页
在带约束的最长公共子序列问题中提出一种特殊的新问题:假设有两序列Q和C,Q中指定的匹配位置序列I,计算两序列Q和C的最长公共子序列,且这个最长公共子序列的匹配路径必须经过位置序列I。针对此问题,该文提出一种带匹配路径约束的最长公...
在带约束的最长公共子序列问题中提出一种特殊的新问题:假设有两序列Q和C,Q中指定的匹配位置序列I,计算两序列Q和C的最长公共子序列,且这个最长公共子序列的匹配路径必须经过位置序列I。针对此问题,该文提出一种带匹配路径约束的最长公共子序列算法。首先定义带匹配路径约束的最长公共子序列模型,其次推出该序列的性质,最后求出带匹配路径约束的最长公共子序列长度的基础算法和快速算法。基础算法和快速算法时间复杂度分别为O(mnt)和O(mn),m,n,t分别为序列Q,C,I的长度。
展开更多
关键词
最长公共子序列
匹配路径约束
带约束的最长公共子序列
带匹配路径约束的最长公共子序列
下载PDF
职称材料
带重要点约束的经典轨迹相似度量新算法
3
作者
王前东
谢卫
《电讯技术》
北大核心
2022年第9期1301-1308,共8页
在经典轨迹的相似度量问题中提出一个新问题:假设有待相似度量的经典轨迹和实时轨迹,在经典轨迹中存在部分点为重要点,实时轨迹受这些重要点约束。针对此问题,将经典轨迹和实时轨迹作为相似度量的两序列,重要点作为实时轨迹的约束序列,...
在经典轨迹的相似度量问题中提出一个新问题:假设有待相似度量的经典轨迹和实时轨迹,在经典轨迹中存在部分点为重要点,实时轨迹受这些重要点约束。针对此问题,将经典轨迹和实时轨迹作为相似度量的两序列,重要点作为实时轨迹的约束序列,利用带约束的最长公共子序列理论提出带重要点约束的经典轨迹相似度量基础算法和快速算法。实验结果表明,快速算法比基础算法的计算时间减少了36%以上。
展开更多
关键词
目标监视
经典轨迹
轨迹相似度量
最长公共子序列
约束序列
下载PDF
职称材料
题名
带约束最长公共子序列快速算法
被引量:
7
1
作者
业宁
朱大铭
张倩倩
沈丽容
机构
山东大学计算机科学与技术学院
南京林业大学信息科学技术学院
出处
《南京大学学报(自然科学版)》
CAS
CSCD
北大核心
2009年第5期576-584,共9页
基金
国家自然科学基金(60573024)
江苏省自然科学基金(BK2009393)
文摘
带约束最长公共子序列(CLCS)问题有很深的生物学应用背景,常被用来表示同源基因序列相似性的度量,但计算CLCS时间代价很高,最早的CLCS算法的时间复杂度为O(rn4),目前,最快的CLCS算法的时间复杂性为O(rn2).运用对偶原理将带约束最长公共子序列问题转换为带约束最小覆盖集问题,并建立带权的ref树结构,构造包含约束序列的约束覆盖子集,约简带约束覆盖子集并从中搜索关键路径,再通过关键路径构造CLCS,该算法将算法时间复杂度提升到O(nlogn+(q+r)L),r是约束序列的长度,q是两序列序偶的个数,L是两序列的最长公共子序列(LCS)长度.
关键词
带约束最长公共子序列
快速算法
对偶算法
Keywords
constrained
longest
common
subsequence
, fast algorithm, primal-dual
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
一种带匹配路径约束的最长公共子序列长度算法
被引量:
8
2
作者
王前东
机构
中国电子科技集团公司第十研究所
出处
《电子与信息学报》
EI
CSCD
北大核心
2017年第11期2615-2619,共5页
文摘
在带约束的最长公共子序列问题中提出一种特殊的新问题:假设有两序列Q和C,Q中指定的匹配位置序列I,计算两序列Q和C的最长公共子序列,且这个最长公共子序列的匹配路径必须经过位置序列I。针对此问题,该文提出一种带匹配路径约束的最长公共子序列算法。首先定义带匹配路径约束的最长公共子序列模型,其次推出该序列的性质,最后求出带匹配路径约束的最长公共子序列长度的基础算法和快速算法。基础算法和快速算法时间复杂度分别为O(mnt)和O(mn),m,n,t分别为序列Q,C,I的长度。
关键词
最长公共子序列
匹配路径约束
带约束的最长公共子序列
带匹配路径约束的最长公共子序列
Keywords
longest
common
subsequence
(LCS)
Matching Path
constrained
(MPC)
a constrained longest common subsequence (clcs)
Matching Path
constrained
longest
common
subsequence
(MP
clcs)
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
带重要点约束的经典轨迹相似度量新算法
3
作者
王前东
谢卫
机构
中国西南电子技术研究所
出处
《电讯技术》
北大核心
2022年第9期1301-1308,共8页
文摘
在经典轨迹的相似度量问题中提出一个新问题:假设有待相似度量的经典轨迹和实时轨迹,在经典轨迹中存在部分点为重要点,实时轨迹受这些重要点约束。针对此问题,将经典轨迹和实时轨迹作为相似度量的两序列,重要点作为实时轨迹的约束序列,利用带约束的最长公共子序列理论提出带重要点约束的经典轨迹相似度量基础算法和快速算法。实验结果表明,快速算法比基础算法的计算时间减少了36%以上。
关键词
目标监视
经典轨迹
轨迹相似度量
最长公共子序列
约束序列
Keywords
target surveillance
classical trajectory
trajectory similarity measurement
longest
common
subsequence
constrained
sequence
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
带约束最长公共子序列快速算法
业宁
朱大铭
张倩倩
沈丽容
《南京大学学报(自然科学版)》
CAS
CSCD
北大核心
2009
7
下载PDF
职称材料
2
一种带匹配路径约束的最长公共子序列长度算法
王前东
《电子与信息学报》
EI
CSCD
北大核心
2017
8
下载PDF
职称材料
3
带重要点约束的经典轨迹相似度量新算法
王前东
谢卫
《电讯技术》
北大核心
2022
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部