面向目标的关联规则挖掘的一个FP增长算法  

A FP-Growth Algorithm for Objective-oriented Association Rules Mining

作　　者：石明兰[1] 杨晖[2] 叶东毅[3] 

机构地区：[1]福州大学土木工程学院,福建福州350002 [2]福州大学至诚学院,福建福州350002 [3]福州大学数学与计算机科学学院,福建福州350002

出　　处：《集美大学学报（自然科学版）》2006年第2期117-121,共5页Journal of Jimei University：Natural Science

基　　金：福建省自然科学基金资助项目(A0310011);福建省科技三项重点项目(K04005)

摘　　要：将FP-G rowth算法应用于面向目标的关联规则(OOA)挖掘,对FP-Tree的结点进行了修改,增加了目标支持度计数和效用度累计两个字段,对FP-G rowth算法进行了改进.实验结果表明,改进后的方法比基于Apriori算法和基于D free算法的OOA挖掘效率更高.This paper applies FP-Growth algorithm to objective-oriented association rules （OOA） mining. For the sake of adaptability, FP-Growth algorithm is improved by modifying FP-tree＇s nodes and adding two fields of objective support counting and utility counting for each node. Experimental results show that the presented approach is more efficient than the algorithms based on Apriori or Disjunctive-free patterns.

关 键 词：数据挖掘 关联规则 OOA 效用度 FP-TREE FP-GROWTH 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]