结合项约束的闭合模式挖掘研究

摘要：

事务数据库中频繁模式的挖掘研究作为关联规则等许多数据挖掘问题的核心工作,已经研究了许多年.然而,频繁模式挖掘算法经常产生大量的模式和规则,不但降低了算法的执行效率,同时也使用户从频警模式产生有用的规则变得很困难.针对这个问题,最近的研究主要集中于两点,一种方法是允许用户附加约束来引导挖掘的过程,通过把约束条件下推到挖掘的底层来缩小模式搜索的空间,提高性能;另一种方法是仅挖掘闭合模式,只产生大于其超集支持度的频繁模式.两种方式都可以大量缩小结果集合的大小,使结果集合更容易被用户理解和使用.那么,把这两种方式相结合,挖掘满足用户约束的闭合频繁模式,理论上来说应该更为高效,更方便理解和使用.基于以上的考虑,做了一些细致的研究,把用户约束分类,并主要讨论了结合项约束的闭合模式生成问题.

关键词：频繁闭合模式、约束、关联规则、数据挖掘、算法

所属期刊栏目：31

分类号：TP3;TP1

资助基金：国家重点基础研究发展计划973计划G1999032705

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

页数：共4页

页码：157-160