| 基于子树约束的最大频繁子树挖掘算法 |
| |
| 引用本文： | 陈冬菊,张东站,段江娇.基于子树约束的最大频繁子树挖掘算法[J].现代计算机,2010(5):25-29,67. |
| |
| 作者姓名： | 陈冬菊 张东站 段江娇 |
| |
| 作者单位： | 厦门大学信息科学与技术学院计算机科学系,厦门,361005 |
| |
| 摘 要： | 目前大多数频繁子树算法都是挖掘频繁子树完全集,这些算法数据搜索空间的内存开销和输出的结果集都非常庞大.为了减小结果集,提出基于子树约束的最大频繁子树算法--CSMTreeMiner,采用垂直和层次扩展的方法来枚举频繁子树,并使用覆盖关系来对不可能生成最大频繁子树的模式进行删除.实验结果验证CSMTreeMiner算法的有效性和稳定性.
|
| 关 键 词： | 有序树 频繁子树 约束子树 |
Maximal Frequent Subtree Mining Algorithm Based on Subtree Constraint |
| |
| CHEN Dong-ju,ZHANG Dong-zhan,DUAN Jiang-jiao.Maximal Frequent Subtree Mining Algorithm Based on Subtree Constraint[J].Modem Computer,2010(5):25-29,67. |
| |
| Authors: | CHEN Dong-ju ZHANG Dong-zhan DUAN Jiang-jiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
