计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
3期
456-462
,共7页
数据挖掘%频繁子树%投影分支%枚举树
數據挖掘%頻繁子樹%投影分支%枚舉樹
수거알굴%빈번자수%투영분지%매거수
频繁子树挖掘在生物信息、Web挖掘等很多领域都具有较高的应用价值.在频繁子树挖掘中引入投影分支的概念,并提出基于投影分支的快速频繁子树挖掘算法--FTPB.FTPB算法充分利用树结构本身的特点,在计算投影分支的同时解决树同构的判断问题,扫描数据库后能够根据当前的频繁模式树直接生成新的频繁模式树,可减少数据库的扫描次数和候选模式的搜索空间,从而降低算法复杂度.理论分析和实验结果表明,该算法较其他同类算法相比具有较高的效率,是有效可行的.
頻繁子樹挖掘在生物信息、Web挖掘等很多領域都具有較高的應用價值.在頻繁子樹挖掘中引入投影分支的概唸,併提齣基于投影分支的快速頻繁子樹挖掘算法--FTPB.FTPB算法充分利用樹結構本身的特點,在計算投影分支的同時解決樹同構的判斷問題,掃描數據庫後能夠根據噹前的頻繁模式樹直接生成新的頻繁模式樹,可減少數據庫的掃描次數和候選模式的搜索空間,從而降低算法複雜度.理論分析和實驗結果錶明,該算法較其他同類算法相比具有較高的效率,是有效可行的.
빈번자수알굴재생물신식、Web알굴등흔다영역도구유교고적응용개치.재빈번자수알굴중인입투영분지적개념,병제출기우투영분지적쾌속빈번자수알굴산법--FTPB.FTPB산법충분이용수결구본신적특점,재계산투영분지적동시해결수동구적판단문제,소묘수거고후능구근거당전적빈번모식수직접생성신적빈번모식수,가감소수거고적소묘차수화후선모식적수색공간,종이강저산법복잡도.이론분석화실험결과표명,해산법교기타동류산법상비구유교고적효솔,시유효가행적.
