版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
核酸序列聚类方法、装置、计算机可读存储介质、终端
专利申请号：CN202210359541.8
公 开 号：CN115497567A
代 理 人：张义
代理机构：天津市三利专利商标代理有限公司
专利类型：发明专利
申 请 日：20221220
公 开 日：20220407
专利主分类号：G16B30/10
关 键 词：核酸序列 聚类 核酸 计算机可读存储介质 读取 漂移 编辑距离 传统计算 聚类算法 原始序列 自动纠错 树结构 比对 测序 构建 纠错 算法 申请 检索 终端 消耗 输出 对抗
摘 要：本发明公开了一种核酸序列聚类方法、装置、计算机可读存储介质、终端通过构建了多个分支的树结构来对核酸序列的指定区间进行检索，进而避免了传统计算编辑距离所消耗的大量时间。此外，本申请采用节点漂移算法以对抗核酸序列发生错误所带来的干扰。与目前已有的核酸聚类算法相比，本申请提供的方法可以对未识别的大量核酸序列进行聚类的同时，还具备对聚类后的核酸序列进行自动纠错与比对的功能，可以直接输出纠错后的核酸原始序列，从而大大减少测序读取后的处理时间。
