| 基于概率参数的Apriori改进算法 |
| |
| 引用本文： | 孙 帅,刘子龙.基于概率参数的Apriori改进算法[J].教育技术导刊,2019,18(9):85-87. |
| |
| 作者姓名： | 孙 帅 刘子龙 |
| |
| 作者单位： | 上海理工大学 光电信息与计算机工程学院，上海 200093 |
| |
| 基金项目： | 国家自然科学基金项目（61074087） |
| |
| 摘 要： | 关联规则可在庞大的数据集中找出不同事务之间隐藏的关系，其中Apriori算法是关联规则分析中较为有效的办法。然而，Apriori算法产生候选项集的效率较低且扫描数据过于频繁，造成算法计算需要耗费较长时间。另外，初始定义的最小支持度与最小置信度也不足以过滤无用的关联规则。针对以上问题，利用概率理论与有效的参数设置，在原有Apriori算法基础上，提出一种基于概率事务压缩的关联规则改进算法。数值算例结果表明，新算法可在第二次迭代之后，大幅减少低效候选项集，从而提升经典Apriori算法效率。
|
| 关 键 词： | 关联规则 Apriori改进算法 概率参数 |
| 收稿时间： | 2019-01-18 |
Research on Improvement of Apriori Algorithm Based on Probability Parameter |
| |
| SUN Shuai,LIU Zi-long.Research on Improvement of Apriori Algorithm Based on Probability Parameter[J].Introduction of Educational Technology,2019,18(9):85-87. |
| |
| Authors: | SUN Shuai LIU Zi-long |
| |
| Institution: | School of Optical and Computer Engineering，University of Shanghai for Science and Technology， Shanghai 200093，China |
| |
| Abstract: | Association rule mining is to find interesting hidden associations from huge number of initial data. Apriori algorithm is the effective way to find these association. Howerer，the original Apriori has its own drawbacks，such as low efficiency of candidate item sets and scanning data frequency. The minimum support and confidence are not enough to filter useless association rules. To recover the deficiencies，this paper proposed an improved algorithm based on marked transaction compression by probability and parameters. Experiments show that this algorithm has much better capability than the original Apriori algorithm. After the second iteration of the algorithm，the candidate sets are reduced 50%，it shows that the improved algorithm was more efficient than the original one. |
| |
| Keywords: | association rule improved Apriori algorithm probability parameters |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
