基于BIPL的Web频繁访问模式挖掘-厦门大学学术典藏库.PDFVIP

136 , ( ) 计算机工程与应用 ComputerEngineeringandApplications ◎数据库 信号与信息处理◎ 、 基于 的 频繁访问模式挖掘 BIPL Web 吴雅双 张东站 , , WUYa-shuangZHANGDong-zhan 厦门大学 计算机科学系 福建 厦门 , 361005 , , , , DepartmentofComputerScienceXiamenUniversityXiamenFujian361005China : E-mailzdz@ , WUYa-shuangZHANGDong-zhan.MiningfrequentaccesspatternsonWebminingbasedonBIPLalgorithm.Computer , , ( ): EngineeringandApplication136-138. : AbstractMiningfrequentaccesspatternsisanimportanttaskofWeblogmining.Inconnectionwiththeshortageofthesimilar , Apriorialgorithm andtheGITCalgorithmthepaperpresentsBIPLalgorithmwhichisusedtominetheWebfrequentaccess , patterns.Thealgorithmisbasedonparentslistandintersectionandrequeststoscanthedatabaseonlyonetimes.Itfirstgetsthe intersectionsofeachtwoaccesspatternsandgivesthebirthtocandidateaccesspatterns.Andtheparentsaccesspatternsofeach candidateaccesspatternaresavedintheprocessofintersection.Thenthecountsofallthecandidateaccesspatternscanbecal- , culatedeasilythroughaddoperational.Finallythealgorithm isprovedtobestableandefficientthroughtheoreticalanalysisand experimentalproof. : ; ; KeywordsWeblogminingintersectionrelationfrequentaccesspattern 摘 要 挖掘频繁访问模式是 日志挖掘的一个重要任务 针对类 算法和 算法的不足 提出了基于双亲链的单次 : Web 。 Apriori GITC , 扫描求交的 频繁访问模式挖掘算法— 该算法首先对用户的访问模式两两进行交集运算 生成候选访问模式 并在求交 Web BIPL, , , 集过程中保存各个候选访问模式的双亲模式 然后通过简单的求和运算 计算出各个候选访问模式的支持数 最后通过理论分析 , , 。 和实验验证,该算法是稳定的和高效的。 关键词