计算机科学 ›› 2006, Vol. 33 ›› Issue (B12): 242-244.

• 计算机网络与信息安全 • 上一篇    下一篇

一种用于挖掘正、负关联规则的改进Apriori算法

赵海丰 邢永康 杨华丽 秦鹏 卢俊杰   

  1. 重庆大学计算机学院,重庆400044
  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    本研究得到国家自然科学基金青年基金资助(编号:60403009).

  • Online:2018-11-17 Published:2018-11-17

摘要: 本文提出一种传统的关联规则挖掘主要着眼于正关联规则,即形如A→B的规则的挖掘,而对负关联规则的研究非常有限,然而实践表明在关联规则的各个应用领域中,负关联规则同正关联规则有着同样的重要性。Apriori算法是挖掘关联规则的一个经典算法,但是它只局限于挖掘正关联规则,本文对该算法进行改进提出了Ex-Apriori算法,新算法不仅能挖出负关联规则,而且由于兴趣度的引进,能够剔除大量无趣的关联规则。实验表明该种算法有效且可行。

关键词: 正关联规则 负关联规则 兴趣度

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!