%0 Journal Article %T 有效挖掘闭合组合序列模式 %A 闫雷鸣 %A 孙志挥 %A 张柏礼 %A 杨明 %A 姚蓓? %J 计算机科学 %D 2010 %X 序列模式的挖掘是近年来的研究热点之一,目前很多研究都集中在闭合频繁项集与闭合序列模式的挖掘,较少涉及更加复杂、有重要应用价值的组合序列模式。针对任意长度和任意组合次数的频繁组合序列模式,提出了一种挖掘全部闭合的组合序列的算法clocsp。为克服指数量级的候选序列进行闭合检验的困难,提出了既能生成频繁组合序列,又能有效剪枝,并同时完成闭合检验的混合扩展策略,该策略无需维护候选集。实验表明,clocsp算法能够有效挖掘出隐藏在序列数据中,尤其是稠密数据集内的闭合组合序列模式,有助于揭示更加复杂的序列模式。 %K 频繁序列 %K 闭合组合序列 %K 组合模式 %K 数据挖掘 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=100643&flag=1