极大频繁子树挖掘及其应用

• 作者: 杨沛 谭琦
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 频繁子树挖掘 Web挖掘 信息抽取
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 人工智能及图像处理技术
• 页码范围: 150-153
• 页数: 4页
• 分类号: TP3
• 字数: 3302字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.02.042

摘要

极大频繁子树挖掘在Web挖掘、HTML/XML文档分析、生物医学信息处理等领域有着重要的应用,可用于解决这些领域的自同构问题.本文提出了一种极大频繁子树挖掘算法(MFTM).MFTM基于最右路径扩展技术,在搜索过程中,采用覆盖定理进行裁剪,压缩搜索空间,从而极大地加快了算法的收敛速度.性能实验表明,极大频繁挖掘等算法是有效和可伸缩的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨沛	华南理工大学计算机应用研究所	15	102	5.0	9.0
2	谭琦	华南师范大学计算机学院	8	15	3.0	3.0