-
公开(公告)号:CN107870939B
公开(公告)日:2021-04-27
申请号:CN201610856770.5
申请日:2016-09-27
申请人: 腾讯科技(深圳)有限公司 , 哈尔滨工业大学深圳研究生院
IPC分类号: G06F16/2458
摘要: 本申请公开了一种模式挖掘方法及装置,针对获取的候选模式集合,计算其在各事务中的效用值,对于效用值小于设定的效用阀值的事务进行删除,该部分事务的模式效用值过小,删除后可以减少挖掘计算时间,并根据删除后剩余的目标事务的时间属性,确定候选模式的周期值,在该周期值小于等于设定的周期阀值时,将候选模式确定为挖掘结果,保证了挖掘得到的模式的效用值在时间上分布均匀,更加便于精确决策。
-
公开(公告)号:CN107870939A
公开(公告)日:2018-04-03
申请号:CN201610856770.5
申请日:2016-09-27
申请人: 腾讯科技(深圳)有限公司 , 哈尔滨工业大学深圳研究生院
IPC分类号: G06F17/30
CPC分类号: G06F17/30539
摘要: 本申请公开了一种模式挖掘方法及装置,针对获取的候选模式集合,计算其在各事务中的效用值,对于效用值小于设定的效用阀值的事务进行删除,该部分事务的模式效用值过小,删除后可以减少挖掘计算时间,并根据删除后剩余的目标事务的时间属性,确定候选模式的周期值,在该周期值小于等于设定的周期阀值时,将候选模式确定为挖掘结果,保证了挖掘得到的模式的效用值在时间上分布均匀,更加便于精确决策。
-
公开(公告)号:CN109446235B
公开(公告)日:2020-10-02
申请号:CN201811216190.5
申请日:2018-10-18
申请人: 哈尔滨工业大学(深圳) , 腾讯科技(深圳)有限公司
IPC分类号: G06F16/2458
摘要: 本申请涉及一种多维高效用序列模式处理方法、装置和计算机设备,该方法包括:将所述多维序列数据库转换成一维序列数据库;提取所述一维序列数据库中的高效用序列模式;根据所述高效用序列模式对维度值进行处理,得到对应的维度数据;根据所述高效用序列模式以及对应的维度数据,构建多维高效用序列模式。通过对数据库进行转换,得到高效用序列模式,并对维度值进行处理得到用于构建多维高效序列模式的维度数据,从而构建得到多维高效序列模式,实现了对多维高效用序列模式的有效挖掘,挖掘结果充分体现了多个维度特征之间的联系,提高了数据挖掘质量。
-
公开(公告)号:CN108733705B
公开(公告)日:2023-04-04
申请号:CN201710261885.4
申请日:2017-04-20
申请人: 哈尔滨工业大学深圳研究生院 , 腾讯科技(深圳)有限公司
IPC分类号: G06F16/2458
摘要: 本申请公开了一种高效用序列模式挖掘方法及装置,根据序列数据库中包含的各事务,获取满足设定条件的候选序列模式集合;针对每一所述候选序列模式,确定所述候选序列模式在所述序列数据库中的效用值;将所述效用值不低于自身所对应的效用阀值的候选序列模式,确定为挖掘结果,其中,候选序列模式对应的效用阀值为该候选序列模式所包含各项目中,效用阀值最低的项目的效用阀值,序列数据库中每一项目的效用阀值由用户预先设定。本申请可以由用户根据需要对不同项目设置不同的效用阀值,基于此从序列数据库中挖掘效用值不低于自身对应的效用阀值的序列模式,在挖掘高效用模式的基础上,能够实现个性化挖掘,满足不同应用场景的需求。
-
公开(公告)号:CN109460424A
公开(公告)日:2019-03-12
申请号:CN201811216936.2
申请日:2018-10-18
申请人: 哈尔滨工业大学(深圳) , 腾讯科技(深圳)有限公司
IPC分类号: G06F16/2458
摘要: 本申请涉及一种高效用序列模式处理方法、装置和计算机设备,该方法包括:建立序列数据库中各事务的效用链表;将序列数据库中的各项目均作为当前序列模式;根据效用链表得到当前序列模式的效用值和效用上界;当效用值大于或等于效用阈值时,确定当前序列模式为高效用序列模式;当效用上界大于或等于效用阈值时,将当前序列模式作为候选序列模式;对候选序列模式进行项目连接,生成超集序列模式,将超集序列模式作为当前序列模式,并返回根据效用链表得到当前序列模式的效用值和效用上界的步骤,直至满足结束条件。通过效用链表能够快速得到当前序列模式的效用值和效用上界,提高了高效用序列模式挖掘的效率。
-
公开(公告)号:CN109446235A
公开(公告)日:2019-03-08
申请号:CN201811216190.5
申请日:2018-10-18
申请人: 哈尔滨工业大学(深圳) , 腾讯科技(深圳)有限公司
IPC分类号: G06F16/2458
摘要: 本申请涉及一种多维高效用序列模式处理方法、装置和计算机设备,该方法包括:将所述多维序列数据库转换成一维序列数据库;提取所述一维序列数据库中的高效用序列模式;根据所述高效用序列模式对维度值进行处理,得到对应的维度数据;根据所述高效用序列模式以及对应的维度数据,构建多维高效用序列模式。通过对数据库进行转换,得到高效用序列模式,并对维度值进行处理得到用于构建多维高效序列模式的维度数据,从而构建得到多维高效序列模式,实现了对多维高效用序列模式的有效挖掘,挖掘结果充分体现了多个维度特征之间的联系,提高了数据挖掘质量。
-
公开(公告)号:CN108733705A
公开(公告)日:2018-11-02
申请号:CN201710261885.4
申请日:2017-04-20
申请人: 哈尔滨工业大学深圳研究生院 , 腾讯科技(深圳)有限公司
IPC分类号: G06F17/30
摘要: 本申请公开了一种高效用序列模式挖掘方法及装置,根据序列数据库中包含的各事务,获取满足设定条件的候选序列模式集合;针对每一所述候选序列模式,确定所述候选序列模式在所述序列数据库中的效用值;将所述效用值不低于自身所对应的效用阀值的候选序列模式,确定为挖掘结果,其中,候选序列模式对应的效用阀值为该候选序列模式所包含各项目中,效用阀值最低的项目的效用阀值,序列数据库中每一项目的效用阀值由用户预先设定。本申请可以由用户根据需要对不同项目设置不同的效用阀值,基于此从序列数据库中挖掘效用值不低于自身对应的效用阀值的序列模式,在挖掘高效用模式的基础上,能够实现个性化挖掘,满足不同应用场景的需求。
-
-
-
-
-
-