自由间隔约束的最优对比序列模式启发式挖掘方法

摘要

本发明公开了一种自由间隔约束的最优对比序列模式启发式挖掘方法，包括：步骤S1，输入正例序列集合、负例序列集合和期望挖掘的对比序列模式个数；步骤S2，随机产生预定数量的基因型候选模式编码；步骤S3，获得各个基因型候选模式编码对应的候选对比序列模式；步骤S4，计算各个候选对比序列模式的对比度；步骤S5，判断当前基因型候选模式编码是否满足方法结束条件：若满足，对比度最优的k个候选对比序列模式为最终的挖掘结果，否则执行步骤S6；步骤S6，对当前基因型候选模式编码进行选择；步骤S7，形成新的基因型候选模式编码，转到步骤S3。本发明提供的对比序列模式挖掘方法，避免用户在不具备先验知识的情况下因为设置参数不当丢失结果的情况。