從萬維網日志中挖掘訪問序列模式的算法研究.pdf

1、近年來,數(shù)據挖掘和萬維網應用研究是信息時代兩大活躍的研究領域,將數(shù)據挖掘技術應用于萬維網就稱為Web數(shù)據挖掘.Web數(shù)據挖掘的內容可以分為三個方面:一個是Web內容的挖掘,主要是從龐大的網絡數(shù)據資源里發(fā)現(xiàn)信息;另一個是Web結構的挖掘,主要是通過大量的Web鏈接信息來識別權威的Web頁面;還有一個是Web訪問模式的挖掘,主要是從網站的訪問日志文件中挖掘出用戶訪問模式,包括關聯(lián)規(guī)則、序列模式等.對于從Web日志中挖掘出用戶的訪問序列模式,

2、可以采用通用的序列模式挖掘算法.但是對web日志進行預處理后,得到的web訪問序列數(shù)據庫中的序列長度一般都很長,此時采用通用的序列模式挖掘方法就會產生數(shù)量巨大的候選模式,從而降低了挖掘速度.為了減少Web訪問序列模式挖掘中產生的候選模式,加快挖掘速度,提出了一種新的Web訪問序列模式挖掘算法WAPM (Web Access Patterns Mining).該算法簡化了挖掘過程中候選模式的生成操作和支持度的計算,主要包含了以下兩點內容:

3、首先設計出一個新的數(shù)據結構WAS-tree(Web Access Sequence tree)來記錄訪問序列和它的計數(shù),避免冗長的支持度計算.在本算法中,只要掃描兩次原始的訪問序列數(shù)據庫就可以構造出一棵WAS-tree.一旦構造出一棵WAS-tree后,所有剩下的挖掘工作都在該樹上進行,不再需要訪問原始的web訪問序列數(shù)據庫;然后提出了一個高效的遞歸算法從WAS-tree中挖掘出所有的訪問序列模式.在挖掘過程中使用了條件搜索技術,使得只