计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
z3期
389-394
,共6页
陈子军%李伟%李霞%王鑫昱
陳子軍%李偉%李霞%王鑫昱
진자군%리위%리하%왕흠욱
数据挖掘%频繁子树%前缀投影%编码
數據挖掘%頻繁子樹%前綴投影%編碼
수거알굴%빈번자수%전철투영%편마
频繁子树挖掘被广泛地应用于Web挖掘、生物信息学、XML数据挖掘等领域.提出一种新的算法--PETreeMiner.算法利用序列中无候选产生的技术--前缀投影技术来挖掘频繁子树.在树的先序遍历序列中加入结点的范围属性,在投影过程中进行编码,使得挖掘到的频繁子序列直接对应成一棵频繁子树.实验结果表明算法优于其他算法.
頻繁子樹挖掘被廣汎地應用于Web挖掘、生物信息學、XML數據挖掘等領域.提齣一種新的算法--PETreeMiner.算法利用序列中無候選產生的技術--前綴投影技術來挖掘頻繁子樹.在樹的先序遍歷序列中加入結點的範圍屬性,在投影過程中進行編碼,使得挖掘到的頻繁子序列直接對應成一棵頻繁子樹.實驗結果錶明算法優于其他算法.
빈번자수알굴피엄범지응용우Web알굴、생물신식학、XML수거알굴등영역.제출일충신적산법--PETreeMiner.산법이용서렬중무후선산생적기술--전철투영기술래알굴빈번자수.재수적선서편력서렬중가입결점적범위속성,재투영과정중진행편마,사득알굴도적빈번자서렬직접대응성일과빈번자수.실험결과표명산법우우기타산법.
