%0 Journal Article
%T 含负项的高效用序列模式挖掘算法
%A 吕存伟
%A 陆亿红
%A 黄德才
%J 中山大学学报（自然科学版）
%D 2017
%X 摘要 高效用模式挖掘在现实中有广泛的应用，也是数据挖掘研究的热点.数据库中的事务在以序列形式存在的情况下，又引申出高效用序列模式挖掘问题.序列模式的搜索空间比一般模式的大，所以计算复杂度比高效用模式挖掘大.目前对高效用序列模式算法研究比较少，且都没有考虑序列数据库中项的外部效用值为负的情况.面对含负项的外部效用值，首次提出了含负项的高效用序列模式挖掘算法EHUSN，该算法提出1-2-UM和2-2-UM结构模型，结合效用信息列表能快速剪枝非候选序列，从而使挖掘算法在时空效率上的得到提升
%K 序列模式挖掘
%K 高效用序列模式挖掘
%K 模式挖掘
%U http://xwxt.sict.ac.cn/CN/abstract/abstract4065.shtml