基于向量矩阵的频繁项集挖掘算法

• 作者: 田宏 董爱杰
• 来源期刊: 大连交通大学学报
• 学科: 工学
• 关键词: 二进制位向量 向量矩阵 频繁项集 最大频繁项集
• 年，卷（期）: 2008,（3）
• 页码范围: 74-77
• 页数: 4页
• 分类号: TP311.13
• 字数: 3454字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2008.03.020

摘要

为减少冗余候选项集的产生,提出了一种基于向量矩阵的频繁项集挖掘算法FIS-Miner.在该算法中,将所有频繁1-项集按支持度升序进行排序并存储其对应的二进制位向量,将这些二进制位向量映射到向量矩阵进行分析找出所有的频繁项集,既实现了数据库的一次扫描又避免了大量候选项集的产生.探讨了该算法的实现步骤,并给出实例验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田宏	大连交通大学软件学院	24	113	6.0	9.0
2	董爱杰	大连交通大学软件学院	1	4	1.0	1.0