Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

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

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:武汉东信同邦信息技术有限公司

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

主权项:1.一种具有效率约束的序列模式挖掘方法,其特征在于,包括以下步骤:基于模式中项目的开始时间、结束时间、进度时间和总持续时间以及序列长度分别确定出出勤性约束、离散型约束和辍学性约束;根据所述出勤性约束、所述离散型约束和所述辍学性约束构建具有效率性约束的支持度;通过所述具有效率性约束的支持度以及预设的序列模式挖掘算法对大规模开放在线课程数据集中的序列模式进行遍历挖掘,以输出效率约束序列模式;所述序列模式挖掘算法包括逐级效率约束序列模式挖掘算法;其中,所述逐级效率约束序列模式挖掘算法包括:将序列行为记录和最小支持度阈值作为输入,并将序列行为记录中长度为k的效率约束序列模式存储至集合中,所述集合中的每个效率约束序列模式的长度均为k且k=1;根据集合生成候选ECSP集合,候选ECSP集合中的单个候选ECSP均不同且每个候选ECSP的长度为k+1,依次判断候选ECSP集合中的单个候选ECSP的具有效率约束性的支持度是否不小于最小支持度阈值,若是,则保留当前候选ECSP,若否,则舍弃,基于保留的候选ECSP得到集合,判断集合是否为空集,若为空集,则输出集合并结束,若不为空集,则输出集合并根据集合生成候选ECSP集合之后的步骤,以此循环。

全文数据:

权利要求:

百度查询: 武汉东信同邦信息技术有限公司 具有效率约束的序列模式挖掘方法、装置及设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。