一种新的频繁子树挖掘算法研究与实现  

A NEW FREQUENT SUBTREE MINING ALGORITHM RESEARCH AND IMPLEMENTATION

作　　者：唐德权[1] 谢文君[2] 

机构地区：[1]湖南警察学院计算机系,湖南长沙410138 [2]云南师范大学计算机科学与信息技术学院,云南昆明650092

出　　处：《计算机应用与软件》2012年第4期174-177,共4页Computer Applications and Software

基　　金：湖南省教育厅科研项目(10C0134);湖南省自然科学基金(06JJ50107);湖南省教育厅重点项目基金(10A074)

摘　　要：为提高频繁子树挖掘算法效率,结合原有频繁子树挖掘算法FSubtreeM的相关技术提出了新的全局树引导结构及其相关引理,并证明了其正确性。最后提出了新的频繁子树挖掘算法FSM_CGTG,并通过实验证明了该算法在现实数据集上的有效性且比现有频繁子树挖掘算法FSubtreeM性能优越。In order to improve the efficiency of frequent subtree mining algorithm,by combining relevant technologies of the existing frequent subtree mining algorithm,called FsubtreeM,the thesis presents a novel global tree guide structure and its affiliated lemmas,then proves their correctness.Finally it proposes a novel frequent subtree mining algorithm,called FSM_CGTG,and validates by experiments the effectiveness of the algorithm on real datasets,confirming that this algorithm is superior at performance to the existing frequent subtree mining algorithm,called FSubtreeM.

关 键 词：频繁子树 FSubtreeM算法 全局树引导 FSM_CGTG算法 性能优越 

分 类 号：TP311.2[自动化与计算机技术—计算机软件与理论]