基于分段函数的多支持度关联规则挖掘算法

基于分段函数的多支持度关联规则挖掘算法

赵玉航;刘健波

【期刊名称】《计算机工程与设计》 【年(卷),期】2010(031)021

【摘要】在多支持度关联规则挖掘算法中,针对最小支持度的选取问题,提出一种基于分段函数的多支持度关联规则挖掘算法.在多支持度算法中挖掘频繁集的时候,最小支持度由项集最小项支持度的最小值、最大值和给定的参考值所决定,这样避免了采用最小值作为最小支持度算法的时间复杂度高和存在无效规则的问题,以及采用最大值致使剪枝程度过大而造成规则遗漏的问题.通过实验结果表明了该算法的有效性.

【总页数】4页(4621-4624)

【关键词】数据挖掘;关联规则;分段函数;多支持度;频繁集 【作者】赵玉航;刘健波

【作者单位】四川大学,计算机学院,四川,成都,610065;四川大学,计算机学院,四川,成都,610065 【正文语种】中文 【中图分类】TP301.6 【相关文献】

1.基于矩阵的多段支持度关联规则挖掘算法 [J], 张伟丰; 杨丽华

2.基于多最小支持度的增量式关联规则挖掘算法研究 [J], 朱志华; 朱震宇 3.基于FP-Tree的多重最小支持度关联规则挖掘算法 [C], 李爱平; 刘涛; 贾焰; 吴泉源

4.基于多支持度的挖掘加权关联规则算法 [J], 段军; 戴居丰

5.基于多支持度的增量式关联规则挖掘算法 [J], 黄水源; 段文影; 陈桂香; 胡苏阳

以上内容为文献基本信息，获取文献全文请下载