小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2010年
11期
2154-2159
,共6页
XML%数据挖掘%频繁变化结构%FCS、FCS+算法
XML%數據挖掘%頻繁變化結構%FCS、FCS+算法
XML%수거알굴%빈번변화결구%FCS、FCS+산법
给出一个从XML历史版本结构变化中发现频繁变化结构的解决方案.提出HCN-DOM模型,在该模型中记录历史版本中出现的每一个结点的变化次数和显著变化次数.基于HCN-DOM模型,提出两种算法-FCS算法和FCS+算法.FCS算法在构建完HCN-DOM后获取FCS,而FCS'算法采取边构建边获取的策略.提高了效率.实验结果表明两种算法是高效的.
給齣一箇從XML歷史版本結構變化中髮現頻繁變化結構的解決方案.提齣HCN-DOM模型,在該模型中記錄歷史版本中齣現的每一箇結點的變化次數和顯著變化次數.基于HCN-DOM模型,提齣兩種算法-FCS算法和FCS+算法.FCS算法在構建完HCN-DOM後穫取FCS,而FCS'算法採取邊構建邊穫取的策略.提高瞭效率.實驗結果錶明兩種算法是高效的.
급출일개종XML역사판본결구변화중발현빈번변화결구적해결방안.제출HCN-DOM모형,재해모형중기록역사판본중출현적매일개결점적변화차수화현저변화차수.기우HCN-DOM모형,제출량충산법-FCS산법화FCS+산법.FCS산법재구건완HCN-DOM후획취FCS,이FCS'산법채취변구건변획취적책략.제고료효솔.실험결과표명량충산법시고효적.
