一种基于哈夫曼树的最大频繁序列挖掘算法

• 作者: 胡枫 金远平
• 来源期刊: 微电子学与计算机
• 关键词: 数据挖掘 序列模式 最大频繁序列 哈夫曼树
• 年，卷（期）: 2008,（8）
• 页码范围: 13-16,21
• 页数: 5页
• 分类号: TP311.6
• 语种: 中文

摘要

最大频繁序列挖掘是数据挖掘的重要内容之一,在深入分析频繁序列特点以及已有序列挖掘算法的基础上,提出一种新的最大序列挖掘算法Huffman-MaxSeq.与传统的"候选最大频繁序列集生成--测试"思路不同,该算法采用"边生成候选序列边测试"的思想,从而有效地减少了候选序列的生成.该算法基于构造哈夫曼树(最优树)的方法,对每个序列赋予权值,按权值的大小选取序列,连接生成新的候选频繁序列,再产生最大频繁序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金远平	东南大学计算机科学与工程学院	38	567	13.0	23.0
2	胡枫	青海师范大学计算机系	22	215	7.0	14.0