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

摘要

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

主权项

一种自由间隔约束的最优对比序列模式启发式挖掘方法，其特征在于，包括：步骤S1，输入正例序列集合、负例序列集合以及期望挖掘的对比序列模式个数；步骤S2，随机产生预定数量的基因型候选模式编码，所述基因型候选模式编码包括至少一个长度固定的基因，所述基因包括头部和尾部，头部包括随机产生的间隔约束集合，尾部是来自于输入的正例序列集合和负例序列集合的字符集合，所述预定数量大于期望挖掘的对比序列模式个数；步骤S3，对各个基因型候选模式编码进行解码操作以获得各个基因型候选模式编码对应的候选对比序列模式；步骤S4，结合输入的正例序列集合和负例序列集合计算各个候选对比序列模式的对比度；步骤S5，判断当前基因型候选模式编码是否满足方法结束条件：若满足，对比度最优的k个候选对比序列模式为最终的挖掘结果，否则执行步骤S6，其中，k为期望挖掘的对比序列模式个数；步骤S6，根据各个候选对比序列模式的对比度采用轮盘赌选择法对当前基因型候选模式编码进行选择；步骤S7，对选择出的部分基因型候选模式编码进行预定义的遗传操作形成新的基因型候选模式编码，并转到步骤S3。