-
题名基于投影分支的快速频繁子树挖掘算法
被引量：14
- 1
-
-
作者
赵传申
孙志挥
张净
-
机构
东南大学计算机科学与工程系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第3期456-462,共7页
-
基金
国家自然科学基金项目(70371015)~~
-
文摘
频繁子树挖掘在生物信息、Web挖掘等很多领域都具有较高的应用价值.在频繁子树挖掘中引入投影分支的概念,并提出基于投影分支的快速频繁子树挖掘算法——FTPB.FTPB算法充分利用树结构本身的特点,在计算投影分支的同时解决树同构的判断问题,扫描数据库后能够根据当前的频繁模式树直接生成新的频繁模式树,可减少数据库的扫描次数和候选模式的搜索空间,从而降低算法复杂度.理论分析和实验结果表明,该算法较其他同类算法相比具有较高的效率,是有效可行的.
-
关键词
数据挖掘
频繁子树
投影分支
枚举树
-
Keywords
data mining
frequent subtrees
projected branch
enumeration tree
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名两种预投射分支的差异
- 2
-
-
作者
李思泽
黎传琦
-
机构
北方交通大学理学院
-
出处
《北方交通大学学报》
CSCD
北大核心
2001年第6期70-72,共3页
-
基金
国家自然科学基金资助项目 ( 197710 70 )
-
文摘
刻划了两种预投射分支的本质差异 ,并给出了一个反例 。
-
关键词
既约映射
预投影分支
有向循环
代数表示论
预报射模
AR-分支
-
Keywords
irreducible morphism
preprojective component
oriented cycle
-
分类号
O152.6
[理学—数学]
-
