| 基于候选项目集特性的改进Apriori算法研究 |
| |
| 引用本文： | 綦孝姬,于红,刘溪婧,邵乐,梁晓娜. 基于候选项目集特性的改进Apriori算法研究[J]. 郑州大学学报(理学版), 2009, 41(1) |
| |
| 作者姓名： | 綦孝姬 于红 刘溪婧 邵乐 梁晓娜 |
| |
| 作者单位： | 大连水产学院信息工程学院,辽宁,大连,116023 |
| |
| 基金项目： | 大连市青年基金，辽宁省教育厅资助项目 |
| |
| 摘 要： | 通过对Apriori和1-k-Apriori两种算法进行细致分析和深入研究,结合这两种算法的优点,提出了I1-k-Apriori算法.1-k-Apriori算法中利用Lk-1与L1相连接来得到候选项目集,但是,有些情况下,用这种方法生成的候选k项集数量过大,导致k项集的筛选代价太大.I1-k-Apriori算法根据k-1项集的特性和事务数据库中数据的特性来决定产生k项集的方法,可以有效避免由于Lk项数过多而影响运算效率.实验结果表明,I1-k-Apriori算法较大提高了运算效率.
|
| 关 键 词： | 关联规则 Apriori算法 1-k-Apriori算法 |
Research on Candidate Items Based on Improved Apriori Algorithm |
| |
| QI Xiao-ji , YU Hong , LIU Xi-jing , SHAO Le , LIANG Xiao-na. Research on Candidate Items Based on Improved Apriori Algorithm[J]. Journal of Zhengzhou University(Natrual Science Edition), 2009, 41(1) |
| |
| Authors: | QI Xiao-ji YU Hong LIU Xi-jing SHAO Le LIANG Xiao-na |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
