去冗余Top-k对比序列模式挖掘

• 作者: 何增有 江冰 谷飞洋
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 对比序列模式 广度优先 冗余序列模式 模式挖掘 Top-k
• 年，卷（期）: 2018,（5）
• 页码范围: 680-686
• 页数: 7页
• 分类号: TP393
• 字数: 5550字
• 语种: 中文
• DOI: 10.11992/tis.201702019

摘要

对比序列模式可以用来表征不同类别数据集之间的差异.在生物信息、物流管理、电子商务等领域,对比序列模式有着广泛的应用.Top-k对比序列模式挖掘的目标是发现数据集中对比度最高的前k个序列模式.在Top-k对比序列模式挖掘中,可能挖掘出冗余的序列模式.目前,虽然有Top-k对比序列模式发现算法被提出,但这些算法并未考虑冗余序列模式的问题.为此,本文提出了基于广度优先生成树的去冗余Top-k对比序列模式挖掘算法BFM(breadth-first miner).使用BFM算法可以有效地解决冗余问题,得到去冗余的Top-k对比序列模式.在BFM算法的基础上,提出了性能更好的算法PBFM(pruning breadth-first miner).通过在真实数据集上的实验分析与对比,验证了本文算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何增有	大连理工大学软件学院	4	3	1.0	1.0
2	谷飞洋	大连理工大学软件学院	2	2	1.0	1.0
3	江冰	大连理工大学软件学院	1	2	1.0	1.0