基于效用的序列数据库对比挖掘方法、装置及计算机设备

摘要

本发明公开了一种基于效用的序列数据库对比挖掘方法、装置及计算机设备，该方法包括：对预对比挖掘的两个序列数据库进行预处理；将预处理后的两个序列数据库的搜索空间分别用两颗数据树LQS‑tree表示，将两颗数据树LQS‑tree的公共部分确定为序列数据库对比挖掘的搜索树；采用对比效用上界对所述搜索树进行剪枝，根据剪枝策略对所述搜索树各节点遍历并输出效用对比序列模式。本发明将效用与对比序列模式结合，设计出效用驱动的对比序列模式，并给出高效的挖掘算法以找出两输入数据库中的效用对比序列模式。