建立反映用户浏览特征的Web用户浏览行为模型是Web挖掘的关键。本文通过有向带权图来描述用户浏览行为,首先通过数据集构造出了Web站点的拓扑结构,再引入Markov链模型来描述团体成员的网页访问活动,对用户浏览行为进行分析,并对链接的权值进行了计算,最后综合利用构造出的Web站点的拓扑结构和Markov链转移概率矩阵描述的用户浏览特征得到了描述用户浏览行为的有向带权图模型。
The construction of the Web users' browsing behavior model which reflects the users' browsing feature is the key of Web mining. A weighted directed graph is proposed to describe the users' browsing behavior. First, the website topology is constructed by the users' browsing dataset. Then, the Markov chain is used to describe the group members' visit of website. The users' browsing behavior is analyzed, and the link weight is calculated. Finally, the model of the weighted directed graph which describes the users' browsing behavior is constructed by the integrated use of the website topology and the characteristics of the users' browsing behavior which is described by the Markov chain transition probability matrix.