数据挖掘中一种增强的Apriori算法分析-信息网络安全.PDFVIP

2015 11 年第 期 技 术 研 究 ： doi 10.3969/j.issn.1671-1122.2015.11.013 数据挖掘中一种增强的Apriori算法分析 1 1,2 1 3 胡雪 ，封化民 ，李明伟 ，丁钊 （1. 北京电子科技学院，北京 100070 ；2. 西安电子科技大学通信工程学院，陕西西安 710071 ； 3. 西安电子科技大学计算机学院，陕西西安 710071） 在当今这个信息极度发达的社会，网络数据急剧膨胀，激增的数据背后隐藏着许 摘　要 ： 多重要的信息，所以对大量数据进行分析是必要的。Apriori 算法是一种挖掘关联规则的频繁项 集算法，其核心思想是通过候选集生成和情节的向下封闭检测两个阶段来挖掘频繁项集。可能 产生大量的候选集，以及可能需要重复扫描数据库是 Apriori 算法的两大缺点。文中提出了一种 需要更少的扫描时间的 Apriori 算法，在剪枝候选项集的同时也在消除冗余的子项集的产生。改 进的 Apriori 算法通过消除数据库中不需要记录的传输有效减少了 I/O 所花费的时间，Apriori 算法的效率得到了极大的优化。文章给出了算法实现思想及证明，并对传统的和改进的 Apriori 算法进行比较和分析。 数据挖掘 ；关联规则 ；频繁项集 ；事务数 ；支持计数 关键词 ： 中图分类号 ：TP309 文献标识码 ： A 文章编号 ：1671-1122（2015）11-0077-07 中文引用格式 ：胡雪，封化民，李明伟，等 . 数据挖掘中一种增强的 Apriori 算法分析 [J]. 信息网络安全， 2015，（11）：77-83 英文引用格式 ：HU X, FENG H M, LI M W, et al. Analysis of An Enhanced Apriori Algorithms in Data Mining[J]. Netinfo Security, 2015, (11):77-83. Analysis of An Enhanced Apriori Algorithms in Data Mining 1 1,2 1 3 HU Xue , FENG Hua-min , LI Ming-wei , DING Zhao (1. Beijing Electronic Science and Technology Institute, Beijing 100070, China; 2. Communication Engineering Institute, Xidian University, Xi’an Shanxi 710071, China; 3. School of Computer Science and Technology, Xidian University, Xi’an Shanx