|
|||||
|
|
| 面向目标的关联规则挖掘的一个FP增长算法 | |
| 引用本文： | 石明兰,杨晖,叶东毅.面向目标的关联规则挖掘的一个FP增长算法[J].集美大学学报(自然科学版),2006,11(2):117-121. |
| 作者姓名： | 石明兰 杨晖 叶东毅 |
| 作者单位： | 1. 福州大学土木工程学院,福建,福州,350002;福州大学数学与计算机科学学院,福建,福州,350002 2. 福州大学至诚学院,福建,福州,350002 3. 福州大学数学与计算机科学学院,福建,福州,350002 |
| 基金项目： | 福建省自然科学基金;福建省科技三项基金 |
| 摘 要： | 将FP-Growth算法应用于面向目标的关联规则（OOA）挖掘，对FP-Tree的结点进行了修改，增加了目标支持度计数和效用度累计两个字段，对FP-Growth算法进行了改进．实验结果表明，改进后的方法比基于Apriori算法和基于Dfree算法的OOA挖掘效率更高。 |
| 关 键 词： | 数据挖掘 关联规则 效用度 |
| 文章编号： | 1007-7405（2006）02-0117-05 |
| 收稿时间： | 2005-10-31 |
| 修稿时间： | 2005年10月31 |
A FP-Growth Algorithm for Objective-oriented Association Rules Mining |
|
| SHI Ming-lan,YANG Hui,YE Dong-yi.A FP-Growth Algorithm for Objective-oriented Association Rules Mining[J].the Editorial Board of Jimei University(Natural Science),2006,11(2):117-121. | |
| Authors: | SHI Ming-lan YANG Hui YE Dong-yi |
| Abstract: | 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. |
| Keywords: | OOA FP-Tree FP-Growth |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |