计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
4期
1120-1123
,共4页
数据挖掘%频繁嵌入式子树%离散区间%投影库%冗余投影
數據挖掘%頻繁嵌入式子樹%離散區間%投影庫%冗餘投影
수거알굴%빈번감입식자수%리산구간%투영고%용여투영
针对频繁嵌入式子树挖掘,利用离散区间来构造投影库,给出一种基于离散区间的频繁嵌入式子树挖掘算法.该算法通过离散区间消除冗余投影,有效地压缩投影库的规模,提高了子树节点计数效率,减低了算法的时空复杂性.实验结果表明该算法具有较高的挖掘效率.
針對頻繁嵌入式子樹挖掘,利用離散區間來構造投影庫,給齣一種基于離散區間的頻繁嵌入式子樹挖掘算法.該算法通過離散區間消除冗餘投影,有效地壓縮投影庫的規模,提高瞭子樹節點計數效率,減低瞭算法的時空複雜性.實驗結果錶明該算法具有較高的挖掘效率.
침대빈번감입식자수알굴,이용리산구간래구조투영고,급출일충기우리산구간적빈번감입식자수알굴산법.해산법통과리산구간소제용여투영,유효지압축투영고적규모,제고료자수절점계수효솔,감저료산법적시공복잡성.실험결과표명해산법구유교고적알굴효솔.