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

计算机工程 ›› 2009, Vol. 35 ›› Issue (11): 52-54. doi: 10.3969/j.issn.1000-3428.2009.11.018

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

一种发现模糊关联规则的FTDA2算法

钱增瑾,徐 欢,鞠时光   

  1. (南京理工大学研究生院,南京 210094)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-06-05 发布日期:2009-06-05

FTDA2 Algorithm for Finding Fuzzy Association Rule

QIAN Zeng-jin, XU Huan, JU Shi-guang   

  1. (Graduate School, Nanjing University of Science and Technology, Nanjing 210094)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-06-05 Published:2009-06-05

摘要: 模糊关联规则在模糊集理论的基础上发现关联规则,频繁项集挖掘是数据挖掘的关键问题。Apriori算法在查找频繁项集时,需要对数据库进行多次扫描,通过模式匹配检查一个很大的候选集合,降低了算法执行效率。针对该问题提出FTDA2算法,该算法对事务数据库进行一次扫描,记录对计算频繁项集支持度有贡献的事务。比较FTDA2算法与其他算法,通过实验证明其有效性。

关键词: 模糊集, 关联规则, 事务, 数值型属性

Abstract: Fuzzy association rules finds association rules based on fuzzy set theory. Frequent items mining is the key problem in data mining. When frequent sets is being searched in Apriori, database needs to be scanned several times, and a large candidate set is checked through pattern matching. The algorithm running efficiency is reduced. Aiming at this problem, this paper proposes Fuzzy Transaction Data-mining Algorithm 2(FTDA2). This algorithm scans database once, and record the transactions, which contribute to the support of frequent set. It compares FTDA2 to other algorithms, and proves its validity by experiment.

Key words: fuzzy set, association rule, transaction, quantitative attribute

中图分类号: