具有效率约束的序列模式挖掘方法、装置及设备

一种具有效率约束的序列模式挖掘方法、装置及设备，涉及数据挖掘领域，包括基于模式中项目的开始时间、结束时间、进度时间和总持续时间以及序列长度分别确定出出勤性约束、离散型约束和辍学性约束；根据出勤性约束、离散型约束和辍学性约束构建具有效率性约束的支持度；通过具有效率性约束的支持度及序列模式挖掘算法对大规模开放在线课程数据集中的序列模式进行遍历挖掘，以输出效率约束序列模式；序列模式挖掘算法包括逐级效率约束序列模式挖掘算法、基于投影的效率约束序列模式挖掘算法和集成成本的效率约束序列模式挖掘算法中的任一种，其中成本基于进度时间确定。本申请可提高序列模式发现的有效性和准确性并降低序列模式的发现数量。