基于不确定数据的可能频繁闭序列模式挖掘

• 作者: 张威 李立波 白树仁 陈磊
• 来源期刊: 计算机应用研究
• 关键词: 不确定数据 可能频繁闭序列模式 概率频繁 不确定数据挖掘 闭序列模式 序列模式增长
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 983-988
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.04.005

摘要

对于不确定数据的频繁序列模式挖掘，会导致可能频繁模式数量的指数级出现，其中有些无用的挖掘结果会引起频繁序列的冗余。针对上述不足，提出了可能频繁闭序列模式（p-FCSPs）的定义，以及一种基于不确定数据的可能频繁闭序列挖掘算法U-FCSM。此算法中，基于一种元组不确定数据模型计算序列的可能频繁性，应用BIDE算法的闭序列思想判断可能频繁序列是否是可能频繁闭序列模式；为了减少搜索空间与避免冗余的计算，应用了几个剪枝与边界技术。U-FCSM算法的有效性与效率通过大量的实验得以表明。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白树仁	湖南大学信息科学与工程学院	15	174	7.0	13.0
3	陈磊	湖南大学信息科学与工程学院	13	115	5.0	10.0
9	李立波	湖南大学信息科学与工程学院	1	7	1.0	1.0
13	张威	湖南大学信息科学与工程学院	1	7	1.0	1.0