基于命题逻辑的关联规则挖掘算法

摘要：

数据挖掘是从数据库中发现潜在有用知识或者感兴趣模式的过程。事务数据库中发现关联规则是最常见的数据挖掘，目的在于帮助市场决策者发现事务数据库中项目之间的关联性。对关联规则算法进行了研究，通过使用命题逻辑，在最小支持度值未能确定的情况下，直接推导项目之间的关系。该方法把关联规则和等价命题映射起来，形成一种对应关系。如果一个规则满足逻辑相等，那么该规则是一个相关关联规则。通过实例证明了文中提出的高度相关关联规则挖掘算法是有效的。实验也表明该挖掘算法比Apriori算法更有用。

关键词：数据挖掘、关联规则、命题逻辑、关联性

分类号：TP311(计算技术、计算机技术)

资助基金：江苏省高校优势学科建设工程资助项目

在线出版日期：2015-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：91-94