高效用序列模式处理方法、装置和计算机设备
摘要:
本申请涉及一种高效用序列模式处理方法、装置和计算机设备,该方法包括:建立序列数据库中各事务的效用链表;将序列数据库中的各项目均作为当前序列模式;根据效用链表得到当前序列模式的效用值和效用上界;当效用值大于或等于效用阈值时,确定当前序列模式为高效用序列模式;当效用上界大于或等于效用阈值时,将当前序列模式作为候选序列模式;对候选序列模式进行项目连接,生成超集序列模式,将超集序列模式作为当前序列模式,并返回根据效用链表得到当前序列模式的效用值和效用上界的步骤,直至满足结束条件。通过效用链表能够快速得到当前序列模式的效用值和效用上界,提高了高效用序列模式挖掘的效率。
0/0