作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (24): 36-37. doi: 10.3969/j.issn.1000-3428.2011.24.012

• 软件技术与数据库 • 上一篇    下一篇

基于多个最小支持度的频繁项目集挖掘算法

陈福集,李福平   

  1. (福州大学公共管理学院,福州 350108)
  • 收稿日期:2011-04-12 出版日期:2011-12-20 发布日期:2011-12-20
  • 作者简介:陈福集(1954-),男,教授、博士、博士生导师,主研方向:数据挖掘,决策支持系统;李福平,硕士研究生
  • 基金资助:

    国家杰出青年科学基金资助项目(70925004)

Frequent Itemset Mining Algorithm Based on Multiple Minimum Support Degrees

CHEN Fu-ji, LI Fu-ping   

  1. (College of Public Administration, Fuzhou University, Fuzhou 350108, China)
  • Received:2011-04-12 Online:2011-12-20 Published:2011-12-20

摘要: 传统的关联规则挖掘算法不能在同一事务数据库中连续挖掘多个最小支持度的频繁项目集。为此,提出基于多个最小支持度的频繁项目集挖掘算法。运用集合论定义模型库的概念,将事务数据库转化成模型库,通过检索模型库得到频繁项目集,从而降低频繁项目集的挖掘时间。实验结果表明,该算法的挖掘效率高于Apriori算法。

关键词: 关联规则, 数据挖掘, 最小支持度, 模型库, 频繁项目集

Abstract: To the demand of a continuous mining frequent itemset in the same transaction database under multiple minimum support degree, this paper proposes frequent itemset mining algorithm based on multiple minimum support degrees. The algorithm uses set theory, leads into model library, converts the transaction database into a model library, and searches model library to obtain frequent itemset. The algorithm reduces the time of frequent itemset mining and improves efficiency of frequent itemset mining. Experimental results show this algorithm is more efficient than Apriori algorithm.

Key words: association rule, data mining, minimum support degree, model library, frequent itemset

中图分类号: