子序列

作品数：315被引量：730H指数：13
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：殷豪孟安波李榕王继民王建民更多>>
相关机构：华为技术有限公司深圳市腾讯计算机系统有限公司浙江大学国家电网有限公司更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划江苏省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程x
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
支持均匀缩放的不等长时间子序列查询方法
《计算机工程》2024年第1期60-67,共8页熊浩然 何震瀛 
国家重点研发计划(2021YFB3300502)。
作为时序数据分析中的基础技术之一,时间序列的子序列查询旨在寻找与目标序列相似的子序列。现有的子序列查询方法大多仅支持查询与目标序列长度相同的子序列,因而均匀缩放技术常被用于解决子序列查询中的不等长问题。但现有支持均匀缩...
关键词：时间序列 子序列查询 均匀缩放 索引 下界距离 K-近邻 
基于子序列相似性的时间序列语义挖掘算法被引量：3
《计算机工程》2022年第10期88-94,共7页陆怡 王鹏 汪卫 
国家重点研发计划(2020YFB1710001)。
时间序列是对某个事物或系统进行连续同间隔测量得到的数值序列,挖掘时间序列中潜在的语义信息对于发现系统运行规律或识别系统突发异常至关重要,然而目前多数时间序列语义挖掘算法对于时间序列数据特征有一定的约束条件,难以处理海量...
关键词：时间序列 语义挖掘 相似性度量 聚类 k最近邻 
基于状态相关字段的二进制协议状态机推断被引量：2
《计算机工程》2019年第7期126-133,共8页闫小勇 李青 莫有权 
国家自然科学基金“多天线无线携能通信系统中的物理层安全传输技术研究”(61601516)
在通信协议规范中,报文的格式类型与状态类型不存在一一映射关系,通过聚类较难将格式类型相同、状态类型不同的报文分离。为此,提出一种基于状态相关字段的二进制私有协议状态机推断方法。根据最长公共子序列距离进行状态相关字段识别,...
关键词：协议状态机 二进制协议 最长公共子序列距离 邻接表 异常会话去除 相似状态合并 
基于FSA的DNA重复体频率统计算法
《计算机工程》2011年第11期184-186,189,共4页陈聪 韩建民 贾泂 辛德东 
2010年浙江省新苗人才计划基金资助项目(2010R404017)
针对现有DNA重复体频率统计算法效率低、灵活性差等不足,基于字符串多模式匹配的有限状态自动机,构造DNA子序列比对自动机,利用KMP算法对自动机进行状态转移优化,由此提出一种高效的重复体频率统计算法。该算法通过对DNA数据库的线性扫...
关键词：有限状态自动机 DNA子序列 重复体频率 频率统计算法 最长公共子序列 
多序列的近似LCS改进算法被引量：4
《计算机工程》2011年第2期166-168,171,共4页胡婕 业宁 罗晓波 崔静 董程玲 
江苏省自然科学基金资助项目(BK2009393)
提出2种针对3条源序列的近似LCS算法,近似因子均为1/|∑|。其中,线性近似LCS算法的时空复杂度均为O(n),n为最长源序列的长度,适于解决大规模问题。递归近似LCS算法时空复杂度均为O(nlogn),适于要求高精度问题。同时,这2种算法都能用于...
关键词：生物信息学 最长公共子序列 近似因子 约束 
相似时间子序列快速搜索的改进算法
《计算机工程》2009年第16期78-80,共3页张涛 金顺福 刘国华 王丽珍 
国家自然科学基金资助项目(60773100)
索引空间相似性度量标准的精确度较低,在现有的相似时间子序列搜索算法中,后期处理过程中内外存之间数据的I/O时间较长。针对该问题,引用一种非线性维数约简技术,提出改进的相似时间子序列快速搜索算法,提高索引空间相似性度量标准的精...
关键词：时间序列 维数约简 子序列 相似性搜索 
基于最长公共子序列距离的主旨模式挖掘算法被引量：5
《计算机工程》2008年第14期47-48,51,共3页冯林 于孝航 孙焘 沈骁 潘晓雯 
国家自然科学基金资助项目(50575031)
针对现有主旨模式挖掘算法易受噪声干扰的问题,提出一种基于最长公共子序列距离的挖掘算法。在搜索过程中,该算法采用基于子序列距离判别的策略进行了有效的剪枝,对于非等长的候选模式,使用最小描述长度原则求其相关权重,据此选择出现...
关键词：主旨模式 噪声干扰 聚类分析 最小描述长度原则 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部