基于双向十字链表的频繁项集挖掘

• 作者: 张天 胡勇 胡斌
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 条件模式基 频繁模式 频繁项挖掘 关联规则
• 年，卷（期）: 2014,（22）
• 所属期刊栏目: 论文
• 页码范围: 68-72
• 页数: 5页
• 分类号: TP311.1
• 字数: 3119字
• 语种: 中文

摘要

有效地进行频繁项挖掘一直以来都是数据挖掘任务中最为重要的组成部分.已有的大部分频繁项挖掘算法在数据项多及支持度低的情况下,算法的效率急剧下降.为了有效地解决此类问题,提出了一种采用双向十字链表结构的频繁项挖掘算法(two-way crossed list for frequent itemsets mining,TCLFI).极大地降低了搜索空间,加快了频繁项的筛选过程,减少了所需保存的数据项个数,从而降低了时间复杂度,提高了频繁项的挖掘效率.实验通过真实数据集和合成数据集验证了算法的有效性和扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡斌	北京科技大学计算机与通信学院	3	16	2.0	3.0
2	张天	长春师范大学计算机科学与技术学院	13	19	2.0	4.0
3	胡勇	北京科技大学计算机与通信学院	1	2	1.0	1.0