基于频繁模式矩阵的最大频繁项目集挖掘算法

• 作者: 何丕廉 吴聪聪 戴维迪 李忠哗
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数据挖掘 频繁模式矩阵 最大频繁项目集 算法
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 基金项目论文
• 页码范围: 45-46,53
• 页数: 3页
• 分类号: TP3
• 字数: 1957字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2007.07.017

摘要

提出了一种基于频繁模式矩阵FP-array的挖掘最大频繁项目集的算法.算法基本思想:①只扫描事务数据库一遍,把该数据库转换成一个矩阵FP-array,并且保留了所有事务数据库中项目间的关联信息,然后对该矩阵进行挖掘.②在FP-array中只存放逻辑型数据,节省了存储空间.③直接在FP-array上挖掘而不需要递归创建大量条件模式矩阵,挖掘过程采用逻辑运算,在效率上有独特的优势.通过实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴聪聪	天津大学计算机学院	26	106	6.0	9.0
3	何丕廉	天津大学计算机学院	107	1570	21.0	35.0
4	戴维迪	天津大学计算机学院	14	116	6.0	10.0
5	李忠哗	河北北方学院计算机系	8	45	4.0	6.0