[发明专利]一种高效用序列模式挖掘方法及装置有效
申请号: | 201710261885.4 | 申请日: | 2017-04-20 |
公开(公告)号: | CN108733705B | 公开(公告)日: | 2023-04-04 |
发明(设计)人: | 林浚玮;张杰雄;陈伟;肖磊;刘婷婷 | 申请(专利权)人: | 哈尔滨工业大学深圳研究生院;腾讯科技(深圳)有限公司 |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 王仲凯 |
地址: | 518055 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种高效用序列模式挖掘方法及装置,根据序列数据库中包含的各事务,获取满足设定条件的候选序列模式集合;针对每一所述候选序列模式,确定所述候选序列模式在所述序列数据库中的效用值;将所述效用值不低于自身所对应的效用阀值的候选序列模式,确定为挖掘结果,其中,候选序列模式对应的效用阀值为该候选序列模式所包含各项目中,效用阀值最低的项目的效用阀值,序列数据库中每一项目的效用阀值由用户预先设定。本申请可以由用户根据需要对不同项目设置不同的效用阀值,基于此从序列数据库中挖掘效用值不低于自身对应的效用阀值的序列模式,在挖掘高效用模式的基础上,能够实现个性化挖掘,满足不同应用场景的需求。 | ||
搜索关键词: | 一种 效用 序列 模式 挖掘 方法 装置 | ||
【主权项】:
1.一种高效用序列模式挖掘方法,其特征在于,包括:根据序列数据库中包含的各事务,获取满足设定条件的候选序列模式集合,所述事务和所述候选序列模式均是由项目集合序列组成,项目集合序列包含至少一项目集合;针对每一所述候选序列模式,确定所述候选序列模式在所述序列数据库中的效用值;将所述效用值不低于自身所对应的效用阀值的候选序列模式,确定为挖掘结果,其中,候选序列模式对应的效用阀值为该候选序列模式所包含各项目中,效用阀值最低的项目的效用阀值,序列数据库中每一项目的效用阀值由用户预先设定。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨工业大学深圳研究生院;腾讯科技(深圳)有限公司,未经哈尔滨工业大学深圳研究生院;腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710261885.4/,转载请声明来源钻瓜专利网。