一种用于挖掘正、负关联规则的改进Apriori算法 |
| |
引用本文: | 赵海丰,邢永康,杨华丽,秦鹏,卢俊杰.一种用于挖掘正、负关联规则的改进Apriori算法[J].计算机科学,2006,33(B12):242-244. |
| |
作者姓名: | 赵海丰 邢永康 杨华丽 秦鹏 卢俊杰 |
| |
作者单位: | 重庆大学计算机学院,重庆400044 |
| |
基金项目: | 本研究得到国家自然科学基金青年基金资助(编号:60403009). |
| |
摘 要: | 本文提出一种传统的关联规则挖掘主要着眼于正关联规则,即形如A→B的规则的挖掘,而对负关联规则的研究非常有限,然而实践表明在关联规则的各个应用领域中,负关联规则同正关联规则有着同样的重要性。Apriori算法是挖掘关联规则的一个经典算法,但是它只局限于挖掘正关联规则,本文对该算法进行改进提出了Ex-Apriori算法,新算法不仅能挖出负关联规则,而且由于兴趣度的引进,能够剔除大量无趣的关联规则。实验表明该种算法有效且可行。
|
关 键 词: | 正关联规则 负关联规则 兴趣度 |
本文献已被 维普 等数据库收录! |
|