| 基于向量的频繁项集挖掘算法研究 |
| |
| 引用本文： | 张文东,尹金焕,贾晓飞,黄超,苑衍梅. 基于向量的频繁项集挖掘算法研究[J]. 山东大学学报(理学版), 2011, 46(3): 31-34 |
| |
| 作者姓名： | 张文东 尹金焕 贾晓飞 黄超 苑衍梅 |
| |
| 作者单位： | 1. 中国石油大学(华东)计算机与通信工程学院,山东东营,257061
2. 中海石油(中国)有限公司天津分公司渤海油田勘探开发研究院,天津,300452 |
| |
| 摘 要： | 针对Apriori算法寻找频繁项集时,需要多次扫描事务数据库和可能产生大量候选项集的问题,提出了一种向量和数组相结合的频繁项集挖掘算法。该算法不仅实现了只扫描事务数据库一次,而且避免了模式匹配,减少了无价值的候选项集的产生。通过与已有算法的比较,验证了本文算法具有较高的挖掘效率,而且数据库的项数越多,此算法的挖掘效果越明显。
|
| 关 键 词： | 数据挖掘 关联规则 Apriori算法 频繁项集 |
Research of a frequent itemsets mining algorithm based on vector |
| |
| ZHANG Wen-dong,YIN Jin-huan,JIA Xiao-fei,HUANG Chao,YUAN Yan-mei. Research of a frequent itemsets mining algorithm based on vector[J]. Journal of Shandong University, 2011, 46(3): 31-34 |
| |
| Authors: | ZHANG Wen-dong YIN Jin-huan JIA Xiao-fei HUANG Chao YUAN Yan-mei |
| |
| Affiliation: | 1(1.School of Computer and Communication Engineering,China University of Petroleum(East China), Dongying 257061,Shandong,China; 2.Bohai Oilfield Exploration and Development Research Institute,Tianjin Branch of CNOOC Ltd.,Tianjin 300452,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
