发明公开
- 专利标题: 高效用序列模式处理方法、装置和计算机设备
-
申请号: CN201811216936.2申请日: 2018-10-18
-
公开(公告)号: CN109460424A公开(公告)日: 2019-03-12
- 发明人: 林浚玮 , 张杰雄 , 李圆法 , 陈伟 , 刘婷婷
- 申请人: 哈尔滨工业大学(深圳) , 腾讯科技(深圳)有限公司
- 申请人地址: 广东省深圳市西丽深圳大学城哈工大校区
- 专利权人: 哈尔滨工业大学(深圳),腾讯科技(深圳)有限公司
- 当前专利权人: 哈尔滨工业大学(深圳),腾讯科技(深圳)有限公司
- 当前专利权人地址: 广东省深圳市西丽深圳大学城哈工大校区
- 代理机构: 广州华进联合专利商标代理有限公司
- 代理商 黄晓庆; 何平
- 主分类号: G06F16/2458
- IPC分类号: G06F16/2458
摘要:
本申请涉及一种高效用序列模式处理方法、装置和计算机设备,该方法包括:建立序列数据库中各事务的效用链表;将序列数据库中的各项目均作为当前序列模式;根据效用链表得到当前序列模式的效用值和效用上界;当效用值大于或等于效用阈值时,确定当前序列模式为高效用序列模式;当效用上界大于或等于效用阈值时,将当前序列模式作为候选序列模式;对候选序列模式进行项目连接,生成超集序列模式,将超集序列模式作为当前序列模式,并返回根据效用链表得到当前序列模式的效用值和效用上界的步骤,直至满足结束条件。通过效用链表能够快速得到当前序列模式的效用值和效用上界,提高了高效用序列模式挖掘的效率。