| 一种基于FP-tree的最小预测集获取新算法 |
| |
| 引用本文： | 谢翠华,沈洁,李云,程伟,林颖.一种基于FP-tree的最小预测集获取新算法[J].计算机工程,2006,32(6):82-85. |
| |
| 作者姓名： | 谢翠华 沈洁 李云 程伟 林颖 |
| |
| 作者单位： | 扬州大学信息工程学院计算机科学与工程系,扬州,225009 |
| |
| 基金项目： | 江苏省高校自然科学基金 |
| |
| 摘 要： | 生成用于预测的关联规则，现有算法生成的关联规则中许多是不必要的。利用分治策略和基于频繁闭子集的FP—TREE生成一种特殊的关联规则集（最小预测集），它比现有规则集小，但是具有同样的预测功能，并且具有发现关键属性的能力。给出了它的算法，并从理论上证明了该算法的正确有效性。
|
| 关 键 词： | 数据挖掘 关联规则 频繁闭项集 最小预测集 |
| 文章编号： | 1000-3428（2006）06-0082-04 |
| 收稿时间： | 03 27 2005 12:00AM |
| 修稿时间： | 2005-03-27 |
A New Algorithm for Mining the Minimal Prediction Rule Set Based on FP-tree |
| |
| XIE Cuihua,SHEN Jie,LI Yun,CHENG Wei,LIN Ying.A New Algorithm for Mining the Minimal Prediction Rule Set Based on FP-tree[J].Computer Engineering,2006,32(6):82-85. |
| |
| Authors: | XIE Cuihua SHEN Jie LI Yun CHENG Wei LIN Ying |
| |
| Abstract: | Mining transaction database for association rules usually generates a large number of rules ,most of which are unnecessary when used for subsequent prediction and discovery of key data. In this paper, a particular set called the minimal prediction rule set, is mined using the divide-and-conquer strategy and the FP-tree of frequent closet item sets. It is smaller than the association rule set, but has the same ability of prediction and discovery of key data. In this paper, the algorithm of the minimal prediction rule set is given, and its effectiveness is proved in theory. |
| |
| Keywords: | FP-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
