| 一种改进的加权关联规则挖掘算法 |
| |
| 引用本文： | 刘海蓉,闫仁武.一种改进的加权关联规则挖掘算法[J].现代电子技术,2011,34(12):51-54. |
| |
| 作者姓名： | 刘海蓉 闫仁武 |
| |
| 作者单位： | 江苏科技大学,计算机学院,江苏镇江212000 |
| |
| 摘 要： | 基于经典Apriori算法的加权关联规则挖掘算法New-Apriori存在3个问题,需要多次扫描数据库,权值定义不合理和权值的引入导致Apriori基本性质不再成立。为了解决这些问题,采用将矩阵和加权关联规则算法相结合的方法,该改进算法具有只需要扫描一次数据库,权值的定义既考虑到了权重大的项目,也没有忽略频繁出现而权重小的项目,并引入K-项支持期望作为减枝的依据的特点。
|
| 关 键 词： | 数据挖掘 Apriori算法 加权关联规则 频繁项集 |
An Improved Mining Algorithm of Weighted Association Rules |
| |
| LIU Hai-rong,YAN Ren-wu.An Improved Mining Algorithm of Weighted Association Rules[J].Modern Electronic Technique,2011,34(12):51-54. |
| |
| Authors: | LIU Hai-rong YAN Ren-wu |
| |
| Affiliation: | LIU Hai-rong,YAN Ren-wu(Jiangsu University of Science and Technology,Zhenjiang 212000,China) |
| |
| Abstract: | The weighted association rule mining algorithm-New-Apriori which is based on the classic Apriori algorithm has three problems: the repeat scanning on database is needed,the weight definition is not logical and the basic properties of Apriori no longer come into existence due to the introduction of weight.In order to solve these problems,a method that combines matrix and weighted association rules is adopted.The feature of this improved algorithm is that the only one scanning on database is needed.The algori... |
| |
| Keywords: | data mining Apriori algorithm weighted association rule frequent itemset |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
