| 基于双向搜索的最大频繁项目集挖掘算法 |
| |
| 引用本文： | 陈旭辉,蒋红.基于双向搜索的最大频繁项目集挖掘算法[J].计算机工程与设计,2007,28(14):3288-3290. |
| |
| 作者姓名： | 陈旭辉 蒋红 |
| |
| 作者单位： | 兰州理工大学,计算机与通信学院,甘肃,兰州,730050 |
| |
| 摘 要： | 结合自底向上与自顶向下的搜索策略,提出一种快速发现最大频繁项目集的算法.该算法利用非频繁项目集对候选最大频繁项目集进行剪枝和降维,减少了候选最大频繁项目集的数量,缩小了搜索空间,提高了算法的效率.算法分析和实验表明,该算法是一种有效、快速的算法.
|
| 关 键 词： | 关联规则 最大频繁项目集 数据挖掘 双向搜索 最小支持度 双向搜索 最大频繁项目集 挖掘算法 based sets item frequent maximal mining 实验 算法分析 效率 搜索空间 降维 剪枝 非频繁项目集 算法利用 发现 快速 搜索策略 |
| 文章编号： | 1000-7024（2007）14-3288-03 |
| 修稿时间： | 2006-06-22 |
Algorithm for mining maximal frequent item sets based on bi-directional searches |
| |
| CHEN Xu-hui,JIANG Hong.Algorithm for mining maximal frequent item sets based on bi-directional searches[J].Computer Engineering and Design,2007,28(14):3288-3290. |
| |
| Authors: | CHEN Xu-hui JIANG Hong |
| |
| Affiliation: | College of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China |
| |
| Abstract: | An efficient algorithm based on bi-directional searches is presented,which combines bottom-up search with top-down search,that finds maximal frequent item sets fast.It makes use of the infrequent item sets to prune candidates of the maximum frequent item sets and reduce the number of dimension,so it can reduce the number of candidates of the maximum frequent item sets and dwindle searching space and improve efficient of it.Analysis of the algorithm and experiment on it show that it is fast and efficient. |
| |
| Keywords: | association rules maximal frequent item sets data mining bi-directional searches minimum support |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
