含负项的高效用序列模式挖掘算法

摘要 高效用模式挖掘在现实中有广泛的应用，也是数据挖掘研究的热点.数据库中的事务在以序列形式存在的情况下，又引申出高效用序列模式挖掘问题.序列模式的搜索空间比一般模式的大，所以计算复杂度比高效用模式挖掘大.目前对高效用序列模式算法研究比较少，且都没有考虑序列数据库中项的外部效用值为负的情况.面对含负项的外部效用值，首次提出了含负项的高效用序列模式挖掘算法EHUSN，该算法提出1-2-UM和2-2-UM结构模型，结合效用信息列表能快速剪枝非候选序列，从而使挖掘算法在时空效率上的得到提升