| 一种新型的改进Apriori算法研究 |
| |
| 引用本文： | 白东玲,郭绍永,王晓,贺新禹. 一种新型的改进Apriori算法研究[J]. 信息技术, 2013, 0(7): 50-53 |
| |
| 作者姓名： | 白东玲 郭绍永 王晓 贺新禹 |
| |
| 作者单位： | 1. 新乡医学院计算机中心,河南 新乡,453003
2. 新乡医学院现代教育技术中心,河南 新乡,453003 |
| |
| 基金项目： | 2012年河南省社科联、经团联调研课题 |
| |
| 摘 要： | Apriori算法是数据挖掘关联规则研究中的经典算法,由于它需要多次扫描数据库,造成系统运行效率比较低。所以在对Apriori算法进行了分析之后提出了改进的Apriori算法。改进的主要思想是基于将事务数据库转化成相应的0-1矩阵,通过对矩阵中每个向量与其后的向量做内积运算来计算支持度,并将计算得到的支持度与给定的最小支持度作比较,删除小于最小支持度的行与列,缩小矩阵的规模,提高了运行速度效率。改进的算法只需要对数据库扫描一次,运行效率比较高。实验结果表明,该优化方案是有效可行的。
|
| 关 键 词： | 矩阵 关联规则 改进Apriori算法 数据挖掘 |
An improved apriori algorithm |
| |
| BAI Dong-ling , GUO Shao-yong , WANG Xiao , HE Xin-yu. An improved apriori algorithm[J]. Information Technology, 2013, 0(7): 50-53 |
| |
| Authors: | BAI Dong-ling GUO Shao-yong WANG Xiao HE Xin-yu |
| |
| Affiliation: | 1(1.Computer Center,Xinxiang Medical University,Xinxiang 453003,Henan Province,China;2.Center of Modern Education Technology,Xinxiang Medical University,Xinxiang 453003,Henan Province,China) |
| |
| Abstract: | |
| |
| Keywords: | matrix association rules improved Apriori algorithm data mining |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
