| 一种挖掘频繁项的新方法 |
| |
| 引用本文： | 陈冰,;张化祥. 一种挖掘频繁项的新方法[J]. 微机发展, 2008, 0(8): 118-120 |
| |
| 作者姓名： | 陈冰, 张化祥 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院 山东济南250014 |
| |
| 基金项目： | 山东省科技攻关计划（2005GG4210002）;山东省青年科学家科研奖励基金（2006BS01020）;山东省教育厅科技汁划项目（J07YJ04） |
| |
| 摘 要： | 介绍了关联规则挖掘的情况，然后对关联规则挖掘算法进行分析，并在此分析的基础上对经典的Apriori算法作出了进一步的改进，从而提出了这种改进的关联规则挖掘算法——Apriori-New算法。Aprlori-New算法只需对数据库扫描一次，并在扫描过程中通过不断将被标记为频繁项的项集提取出来，最终找出所有的频繁项集。通过一个简单的实例说明了该算法的扫描过程，从而体现了该Aprlori-New算法的效率及其所具有的实用性。
|
| 关 键 词： | 数据挖掘 关联规则 Apriori算法 |
A New Method of Mining Frequent-Item |
| |
| CHEN Bing,ZHANG Hua-xiang. A New Method of Mining Frequent-Item[J]. Microcomputer Development, 2008, 0(8): 118-120 |
| |
| Authors: | CHEN Bing ZHANG Hua-xiang |
| |
| Affiliation: | CHEN Bing, ZHANG Hua-xiang (College of Information Science and Engineering, Shandong Normal University,Jinan 250014, China) |
| |
| Abstract: | Provides a survey of the study in association rule generation.And then makes an analysis of the algorithm of association rule generation.On the basis of the analysis,the classical algorithm of Apriori is analyzed.Meanwhile the algorithm is making a further modification.Then an improved Apriori algorithm of Apriori-New is proposed.Due to its advantage of scanning DB only once,during the process of scanning,the frequent-items are marked and selected.In the end,all of the frequent-items can be found.A simple example is used to show the process of scanning.Then the new algorithm-Apriori-New is proposed with high efficiency and certain practical significance. |
| |
| Keywords: | data mining association rules Apriori algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
