计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (23): 136-138.DOI: 10.3778/j.issn.1002-8331.2008.23.042
吴雅双,张东站
WU Ya-shuang,ZHANG Dong-zhan
摘要: 挖掘频繁访问模式是Web日志挖掘的一个重要任务。针对类Apriori算法和GITC算法的不足,提出了基于双亲链的单次扫描求交的Web频繁访问模式挖掘算法—BIPL,该算法首先对用户的访问模式两两进行交集运算,生成候选访问模式,并在求交集过程中保存各个候选访问模式的双亲模式,然后通过简单的求和运算,计算出各个候选访问模式的支持数。最后通过理论分析和实验验证,该算法是稳定的和高效的。