一种基于生物序列的负序列模式的相似性分析方法、实现系统及介质

摘要

本发明涉及一种基于生物序列的负序列模式的相似性分析方法、实现系统及介质，包括：(1)数据预处理：将DNA序列中的字母用数字来表示；并分割成若干个块，得到的若干个块作为频繁模式挖掘的数据集；(2)频繁模式挖掘：使用f‑NSP算法来挖掘数据集；(3)对最大频繁正、负序列模式进行图形表示；把最大频繁正、负序列模式转化为数字序列；(4)DNA序列的相似性分析：求取不同DNA序列的相似度，选取相似度最小的对应的DNA序列为待研究的DNA序列。本发明可以有效地对负序列进行有效的表达和分析，并且通过选取不同的最大频繁模式组合，能够得到不同的分析结果，大大节省了计算机的内存和时间的消耗。