基于递推式右路径扩展的XML频繁模式树挖掘; XML Frequent Pattern Tree Mining Based on Recursive Right Path Extending | |
施秀升 ; 张东站 | |
2011 | |
关键词 | XML 数据挖掘 频繁模式树 模式匹配 XML Data Mining Frequent Pattern Tree Pattern Matching |
英文摘要 | 在分析现有的频繁模式树挖掘的经典算法frEQT和frEQTTrEE基础上,提出一种新的基于递推式右路径扩展的XMl频繁模式树挖掘算法。该算法采用最右路径扩展的思想,利用递推式的候选节点集更新技术来压缩候选节点集,产生数量较少的候选模式,并且在计算候选模式树的支持数时,采用增量式技术,提高算法效率。从理论上证明该算法的正确性,并对通过具体实验验证算法的高效性。; Proposes a novel XML frequent pattern tree mining based on recursive right path extending algorithm by the analysis of the FREQT and FreqtTree algorithm,which are the frequent subtree mining algorithm.The algorithm adopts the technology of the rightmost expansion.Then it uses a method of recursive updating the set of candidate nodes to reduce the number of candidate nodes.Thus,the number of the candidate patterns is small.And,it adopts incremental method to compute the support of candidate pattern trees,which improves the efficiency of algorithm.The correctness of the algorithm is proved in theory,and through specific experiment shows that the algorithm is efficient.; 国家自然科学基金(No.50604012) |
语种 | zh_CN |
内容类型 | 期刊论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/122738] |
专题 | 信息技术-已发表论文 |
推荐引用方式 GB/T 7714 | 施秀升,张东站. 基于递推式右路径扩展的XML频繁模式树挖掘, XML Frequent Pattern Tree Mining Based on Recursive Right Path Extending[J],2011. |
APA | 施秀升,&张东站.(2011).基于递推式右路径扩展的XML频繁模式树挖掘.. |
MLA | 施秀升,et al."基于递推式右路径扩展的XML频繁模式树挖掘".(2011). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论