一种新的频繁子树挖掘算法研究与实现
A NEW FREQUENT SUBTREE MINING ALGORITHM RESEARCH AND IMPLEMENTATION作者机构:湖南警察学院计算机系湖南长沙410138 云南师范大学计算机科学与信息技术学院云南昆明650092
出 版 物:《计算机应用与软件》 (Computer Applications and Software)
年 卷 期:2012年第29卷第4期
页 面:174-177页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:湖南省教育厅科研项目(10C0134) 湖南省自然科学基金(06JJ50107) 湖南省教育厅重点项目基金(10A074)
主 题:频繁子树 FSubtreeM算法 全局树引导 FSM_CGTG算法 性能优越
摘 要:为提高频繁子树挖掘算法效率,结合原有频繁子树挖掘算法FSubtreeM的相关技术提出了新的全局树引导结构及其相关引理,并证明了其正确性。最后提出了新的频繁子树挖掘算法FSM_CGTG,并通过实验证明了该算法在现实数据集上的有效性且比现有频繁子树挖掘算法FSubtreeM性能优越。