用模式增长方法挖掘嵌入式频繁子树

• 作者: 李荣陆 胡运发 马海兵
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 数据挖掘 频繁模式 模式增长 频繁子树
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 研究与应用
• 页码范围: 208-214
• 页数: 7页
• 分类号: TP311
• 字数: 6714字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2006.02.014

摘要

提出用模式增长方法在带标记有序树构成的森林中挖掘嵌入式频繁子树.算法利用最右路径扩展方法构造完整的模式增长空间,然后根据待增长模式的拓扑结构确定其增长点并构造相应投影库,从而将挖掘频繁子树问题转化为在各投影库中寻找频繁节点问题.这大大降低算法的复杂性.实验表明其具有较高的时空效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡运发	复旦大学计算机与信息技术系	150	3430	27.0	54.0
2	李荣陆	复旦大学计算机与信息技术系	12	908	8.0	12.0