| 基于线性链表的Apriori算法的改进 |
| |
| 引用本文： | 胡双,邱金水,贺建峰,马磊,易三莉.基于线性链表的Apriori算法的改进[J].信息技术,2013(8):48-50,53. |
| |
| 作者姓名： | 胡双 邱金水 贺建峰 马磊 易三莉 |
| |
| 作者单位： | 昆明理工大学信息工程与自动化学院,昆明,650500 |
| |
| 基金项目： | 国家自然科学基金资助项目(11265007);教育部回国人员科研启动基金(2010-1561) |
| |
| 摘 要： | Apriori算法是关联规则挖掘的一个经典算法,它使用一种称作逐层搜索的迭代方法,用(k-1)项集来探索k项集。每探索一个k项集,Apriori算法都需要扫描一次完整数据库。不断扫描数据库是影响Apriori算法运行效率的主要原因。文中基于线性链表对Apriori算法提出了一种改进方法。通过对数据库进行转换,以缩小探索k-项集时扫描的数据库,提高算法运行效率。
|
| 关 键 词： | 关联规则 线性链表 频繁项集 Apriori算法 |
Improvement of Apriori algorithm based on LinkedList |
| |
| HU Shuang
,
QIU Jin-shui
,
HE Jian-feng
,
MA Lei
,
YI San-li.Improvement of Apriori algorithm based on LinkedList[J].Information Technology,2013(8):48-50,53. |
| |
| Authors: | HU Shuang QIU Jin-shui HE Jian-feng MA Lei YI San-li |
| |
| Affiliation: | (School of Information Engineering and Computer Science,Kunming University of Science and Technology,Kunming 650500,China) |
| |
| Abstract: | |
| |
| Keywords: | association rule LinkedList frequent itemsets Apriori algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
