计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
2期
206-208,239
,共4页
数据挖掘%Web日志挖掘%Wap算法%频繁序列
數據挖掘%Web日誌挖掘%Wap算法%頻繁序列
수거알굴%Web일지알굴%Wap산법%빈번서렬
序列模式挖掘是Web日志挖掘中的一个重要范畴.针对Wap算法中递归构建大量条件树的这一缺陷,提出了一种改进算法NGCWAP.NGCWAP算法采用前序遍历号和后序遍历号来跟踪频繁序列分布在哪些后缀树集中,避免了条件树的构建,从而减少了内存消耗.通过实验验证了改进算法的正确性和高效性.
序列模式挖掘是Web日誌挖掘中的一箇重要範疇.針對Wap算法中遞歸構建大量條件樹的這一缺陷,提齣瞭一種改進算法NGCWAP.NGCWAP算法採用前序遍歷號和後序遍歷號來跟蹤頻繁序列分佈在哪些後綴樹集中,避免瞭條件樹的構建,從而減少瞭內存消耗.通過實驗驗證瞭改進算法的正確性和高效性.
서렬모식알굴시Web일지알굴중적일개중요범주.침대Wap산법중체귀구건대량조건수적저일결함,제출료일충개진산법NGCWAP.NGCWAP산법채용전서편력호화후서편력호래근종빈번서렬분포재나사후철수집중,피면료조건수적구건,종이감소료내존소모.통과실험험증료개진산법적정학성화고효성.
