一种基于SeqRank图算法的序列聚类方法

摘要

本发明公开一种基于SeqRank图算法的序列聚类方法，其包括以下步骤：步骤1，对数据集中的序列进行分割；步骤2，构件图模型；步骤3，计算结点的权重；步骤4，计算结点的重要性；步骤5，基于SeqRank，对序列进行k‑means聚类；步骤6，预测序列的所属类别。本发明通过使用SeqRank图算法进行聚类，对生物序列进行聚类分析，试图在聚类分析的层次上从生物序列数据中得到深层信息含义及可靠地结论，有效地解决现有技术中存在的序列间聚类结果不够准确、不够客观的问题。