[发明专利]一种基于组和图稀疏化的基因序列分类方法

摘要

本发明提出了一种基于组和图稀疏化的基因序列分类方法，包括以下步骤：按照基因序列的特征，把特征空间内的特征分成不重叠的组。在组与组之间建立一个有向无环图。利用基于组和图稀疏化的分类模型为基因序列分类。本发明对现有的基于组稀疏化的基因序列分类方法进行改善和提高，能够避免组与组之间相互独立以及组与组之间规模差距大导致的分类精度下降问题。组与组之间建立有向无环图的方式，能够很好地避免上述两个问题，提高学习效率。基于组和图稀疏化逻辑回归分类器可以很好的根据建立的有向无环图选择出有用的组，提高分类的精度的同时，还加强了分类模型的可解释性。

主权项

一种基于组和图稀疏化的基因序列分类方法，其特征在于，包括以下步骤：步骤一，对基因序列的特征空间进行分组：用稀疏表示的方法把训练集中每一个基因序列表示为向量构成特征空间，向量的每一维代表特征空间中的一个特征，并且把整个特征空间划分成互不相交的两个以上的组，每一个基因序列包括一个类标；步骤二，在两个以上的组之间建立一个有向无环图，并且为有向无环图上的每一条边给定一个代价值；步骤三，利用基于组和图稀疏化的逻辑回归分类器模型为基因序列分类。