最小冗余的无损关联规则集表述

摘要：

传统关联规则挖掘得到的原始规则集包含大量的、杂乱的规则,其中很多是冗余的,这样的规则集难以被用户理解和应用.针对这一问题,探讨了原始规则集与规则集表述之间的关系,提出了一个新的规则集表述模型.该模型包含一个利用概率统计原理构建的推演系统,能够从原始规则集中去除冗余规则,得到无损的规则集表述.这种规则集表述比原始规则集更简洁、更易于理解以及更便于用户管理和心用.更重要的是,该模型得到的规则集表述是无损的,能够实现原始规则集和规则集表述之间的相互推演,保证了信息的完整性.在四个著名数据集上进行的实验表明,规则集表述中的规则数量显著减少.

关键词：关联规则、冗余规则、规则集表述、无损性

所属期刊栏目：34

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

资助基金：国家自然科学基金70671007

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

页数：共7页

页码：1490-1496