深度优先搜索挖掘频繁项目集

摘要：

发现频繁项目集是多种数据挖掘应用中的关键问题.本文提出了一种快速挖掘频繁项目集的算法FDFI(fastdiscoveryfrequentitemsets).该算法采用深度优先搜索,通过排序和有效的剪枝策略,以及映射搜索数据表,大大缩小了搜索空间和数据扫描量,提高了算法的效率.

关键词： 知识发现 数据挖掘 频繁项目集 深度优先搜索 映射数据表 FDFI

作者: 白石磊 陈卫 毛雪岷 董卓敏

作者单位: 中国科学技术大学自动化系,230026

会议类型: 国内会议

会议名称: 中国电子学会第八届青年学术年会暨中国电子学会青年工作委员会成立十周年学术研讨会

会议地点: 合肥

会议语种:中文

页码: 949-954

在线出版日期: 2002-08-13（万方平台首次上网日期，不代表论文的发表时间）