基于用户访问事务文法的序列关联规则发现

李锦涛王实高文

中国科学院计算技术研究所;

摘要：

在Web挖掘中,应用关联规则发现方法可以发现Web页面之间用户访问的关联度.由于Web站点内含丰富的页面结构信息,也由于用户的访问总是要遵循一定的访问顺序,因此提出一种新的可以发现用户访问序列之间关联度的方法——序列关联规则发现方法.该方法首先得到用户访问事务;然后根据正则文法,定义了一种新的用户访问事务文法,用于从用户访问事务中得到用户序列访问事务;最后应用关联规则发现算法进而发现序列关联规则.为了进一步评价所发现的序列关联规则,引入了互信息的概念.发现的序列关联规则可以帮助Web站点的设计者更好地理解用户的访问,以用于调整Web站点的结构.

关键词：Web数据挖掘、文法、序列关联规则

所属期刊栏目：12

分类号：TP311(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划G1998030405;国家高技术研究发展计划863计划863-306-JD06-03-4

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1503-1509