基于卡方分析的关联模式剪枝方法研究

作     者：徐勇 周森鑫 胡凌云 XU Yong;ZHOU Sen-xin;HU Ling-yun

作者机构：安徽财经大学信息工程学院安徽蚌埠233041 

基　　金：中华全国供销合作总社重点基金项目(GXZSKY06012zd) 安徽财经大学青年科研基金项目(ACKYQ0637ZC) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2006年第27卷第15期

页      码：2753-2755页

摘      要：关联模式挖掘研究是数据挖掘研究领域的重要分支之一,旨在发现项集之间存在的关联或相关关系。然而,传统的基于支持度—可信度框架的挖掘方法存在着一些不足:一是会产生过多的模式(包括频繁项集和规则);二是挖掘出来的规则有些是用户不感兴趣的、无用的,甚至是错误的;所以在挖掘过程中能有效地对无用模式进行剪枝是必要的。将卡方分析引入到模式的相关性度量中,利用卡方检验对项集之间、规则前件与后件之间的相关性进行度量是一种有效的剪枝方法。实验结果分析表明,在支持度度量的基础上引入卡方检验可以有效地对非相关模式进行剪枝,从而减小频繁项集和规则的规模。

主 题 词：数据挖掘 频集 关联模式 卡方分析 剪枝 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 081104[081104] 0804[工学-材料学] 081101[081101] 0811[工学-水利类] 

D　O　I：10.3969/j.issn.1000-7024.2006.15.015

馆 藏 号：203187987...