基于密度感知模式的生物序列分类算法

摘要 针对现有的基于模式的序列分类算法对于生物序列存在分类精度不理想、模型训练时间长的问题，提出密度感知模式，并设计了基于密度感知模式的生物序列分类算法——BSC。首先，在生物序列中挖掘具有"密度感知"的频繁序列模式；然后，对挖掘出的频繁序列模式进行筛选、排序制定成分类规则；最后，通过分类规则对没有分类的序列进行分类预测。在4组真实生物序列中进行实验，分析了BSC算法参数对结果的影响并提供了推荐参数设置；同时分类结果表明，相比其他四种基于模式的分类算法，BSC算法在实验数据集上的准确率至少提高了2.03个百分点。结果表明，BSC算法有较高的生物序列分类精度和执行效率