公开(公告)号：CN106339609A

公开(公告)日：2017-01-18

申请号：CN201610831506.6

申请日：2016-09-19

申请人： 四川大学

发明人： 段磊 ,  高超 ,  杨皓 ,  王慧锋

IPC分类号： G06F19/24

CPC分类号： G16B40/00

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

公开(公告)号：CN106326426A

公开(公告)日：2017-01-11

申请号：CN201610720917.8

申请日：2016-08-24

申请人： 四川大学

发明人： 段磊 ,  杨皓 ,  秦攀

IPC分类号： G06F17/30

CPC分类号： G06F16/2465

摘要： 本发明公开了一种以项集为序列元素的对比序列模式挖掘方法，所述方法包括：步骤1：输入以项集为元素的正例序列集D+和负例序列集D–，间隔约束γ，正例支持度阈值α，负例支持度阈值β；步骤2：基于步骤1输入的数据，扫描序列集，生成等价元素；步骤3：基于等价元素生成候选序列模式；步骤4：将候选序列模式进行去冗余处理，输出最小化对比序列模式，实现了以项集为元素的对比序列模式挖掘方法，计算时间较短，效率较高的技术效果。