| 长项优先的产生算法——改进的Apriori算法 |
| |
| 引用本文： | 谈丽,王建东.长项优先的产生算法——改进的Apriori算法[J].计算机与现代化,2007(8):53-55. |
| |
| 作者姓名： | 谈丽 王建东 |
| |
| 作者单位： | 1. 南京航空航天大学信息科学与技术学院,江苏,南京210016;深圳发展银行南京分行信息技术部,江苏,南京,210008
2. 南京航空航天大学信息科学与技术学院,江苏,南京210016 |
| |
| 摘 要： | Apriori算法是一种最有影响的挖掘布尔关联规则频繁项集的算法.本文简单介绍了Apriori算法,提出了Apriori算法的改进方案--长项优先的产生算法,它基于传统Apriori算法,通过改变候选项集的产生顺序来减少数据库访问,从而提高效率.
|
| 关 键 词： | 数据挖掘 关联规则挖掘 Apriori算法 长项优先 1-项过滤 产生算法 改进 Apriori Arithmetic 效率 访问 数据库 候选项集 方案 频繁项集 布尔关联规则 挖掘 影响 |
| 文章编号： | 1006-2475（2007）08-0053-03 |
| 收稿时间： | 2007-04-02 |
| 修稿时间： | 2007年4月2日 |
Arithmetic of Long Itemset Preferential: Improved Apriori Arithmetic |
| |
| TAN Li,WANG Jian-dong.Arithmetic of Long Itemset Preferential: Improved Apriori Arithmetic[J].Computer and Modernization,2007(8):53-55. |
| |
| Authors: | TAN Li WANG Jian-dong |
| |
| Affiliation: | 1. College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; 2. Information Technology Department, Nanjing Branch of Shnnzhnn Development Bank, Nanjing 210008, China |
| |
| Abstract: | Apriori arithmetic is one of the most influential arithmetic of mining Bool association rule frequent itemset.This document provides Apriori arithmetic simply,and brings forward the improved method of apriori arithmetic:the produce arithmetic of long itemset preferential.The improved method is from the conventional Apriori arithmetic,which can advance efficiency through changing the candidate itemsets' produce order and reducing the visiting to database. |
| |
| Keywords: | data mining association rule mining Apriori arithmetic long itemset preferential 1-item percolation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
