一种基于DOM树的XML数据频繁模式挖掘算法

• 作者: 吉根林 韦素云 鲍培明
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: XML DOM树 频繁模式 增量式挖掘 数据挖掘
• 年，卷（期）: 2006,（2）
• 页码范围: 206-211
• 页数: 6页
• 分类号: TP311
• 字数: 3860字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2006.02.016

摘要

由于XML数据具有半结构化特性,使得面向XML数据的数据挖掘不同于面向关系数据库的数据挖掘,它具有更复杂的层次结构.研究基于DOM树的XML数据频繁模式挖掘算法,提出面向XML数据的频繁模式增量式挖掘算法FreqtTree.该算法首先将XML数据转化成DOM树,然后从DOM树挖掘所有频繁模式.FreqtTree算法采用最右扩展技术,只在树的最右分支上增加新结点生成新树.同时充分利用已生成的频繁模式信息,使得产生的候选模式数量较少.FreqtTree算法利用频繁k-1模式的支持数计算候选k模式的支持数,该算法只对DOM树遍历一次,具有较高的效率.采用多组数据对此算法的性能进行检验,并与其他算法作对比实验,实验结果表明该算法高效可行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍培明	南京师范大学计算机系	33	504	12.0	22.0
2	吉根林	南京师范大学计算机系	138	2757	22.0	50.0
3	韦素云	南京师范大学计算机系	5	113	5.0	5.0