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

计算机工程 ›› 2008, Vol. 34 ›› Issue (20): 218-220. doi: 10.3969/j.issn.1000-3428.2008.20.080

• 人工智能及识别技术 • 上一篇    下一篇

一种新的模糊加权关联规则挖掘算法

杜 北,李伟华,史豪斌   

  1. (西北工业大学计算机学院,西安 710072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-20 发布日期:2008-10-20

New Fuzzy Weighted Association Rules Mining Algorithm

DU Bei, LI Wei-hua, SHI Hao-bin   

  1. (Computer College, Northwestern Polytechnical University, Xi’an 710072)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-20 Published:2008-10-20

摘要: 为了提高关联规则挖掘算法处理大数据集的性能,提出一种新的模糊加权关联规则挖掘算法——FWAR算法。通过建立模糊加权关联规则模型生成候选项目集,并进行剪枝,新建的模型按权值对项目进行排序,符合向下封闭性,并解决了已有挖掘算法计算量大的问题。仿真结果证明通过该算法得到解的质量和计算速度有显著的提高。

关键词: 数据挖掘, 模糊加权关联规则, FWAR算法, 向下封闭性

Abstract: In order to advance the performance of association rules mining algorithm when disposing big dataset, a novel fuzzy weighted association rules mining algorithm namely FWAR is proposed. A new fuzzy weighted association rules model is built to make the candidate itemset and prune it. The model orders items by their weights, so it can satisfies the downward closure character and solve the big calculation problem in other mining algorithms. Simulation results demonstrate the scheme enhances the quality of the results and speed of computation distinctly.

Key words: data mining, fuzzy weighted association rules, FWAR algorithm, downward closure character

中图分类号: