计算机科学 ›› 2005, Vol. 32 ›› Issue (8): 155-157.

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

一种基于人工免疫的新的频繁项挖掘算法

王评 陈国龙   

  1. 福州大学数学与计算机学院,福州350002
  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    该课题得到福建省自然科学基金(编号:A0410010)和福州大学科技发展基金(编号2003-xq-23)资助.

Wang Ping;Chen GuoLong   

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

摘要: 以往算法的研究主要围绕着减少候选项目集进而减少事务数据库的扫描次数的角度,先求出候选项集,再计算候选项集的支持度求得频繁项集。本文改变过去求频繁项集的角度,从新的角度来看频繁项目集的定义,同时结合人工免疫的特点,设计一个基于人工免疫的新频繁项集挖掘算法。本文详细介绍了算法设计等。新算法的复杂度与支持度,数据库总容量有关。验证实验的结果与其他算法相比较证明了该算法的可行性、有效性和完备性。

关键词: 免疫算法 频繁项集 支持度 关联规则 挖掘算法 人工免疫 事务数据库 候选项集 算法设计 候选项目集

Abstract: Tradition algorithm attempted to improve the mining efficiency reducing the number of database passes to control the I/O cost, which at first derives candidate itemsets from tuples in database,and count support of candidate itemsets to get frequent itemse

Key words: Immune algorlthm, Support, Associate rules , Frequent itemsets

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!