J4 ›› 2013, Vol. 31 ›› Issue (1): 101-106.

• 论文 • 上一篇    下一篇

基于Apriori关联规则在信息无障碍网站的应用

王玉, 张伟红, 刘雨   

  1. 吉林大学 应用技术学院, |长春 130012
  • 收稿日期:2012-09-30 出版日期:2003-01-24 发布日期:2013-04-01
  • 作者简介:王玉(1983—), 男, 黑龙江双鸭山人, 吉林大学讲师, 主要从事多媒体信息技术、 图像处理与模式识别研究, (Tel)86-431-85152191(E-mail)wangyu001@jlu.edu.cn|通讯作者: 张伟红(1972—), 女, 河南漯河人, 吉林大学副教授, 博士, 主要从事信息系统开发、 智能决策支持研究, (Tel)86-431-85152191(E-mail)zhangwh@jlu.edu.cn。
  • 基金资助:

    吉林大学大学生创新创业训练计划基金资助项目(2012CX4232)

Application of Association Rules in Information Accessibility Website-Based on Apriori Algorithm

WANG Yu, ZHANG Wei-hong, LIU Yu   

  1. College of Applied Technology| Jilin University, Changchun 130012, China
  • Received:2012-09-30 Online:2003-01-24 Published:2013-04-01

摘要:

为在Web日志数据中挖掘关联规则以指导信息无障碍网站的设计与开发, 针对大量用户对网站页面URL(Uniform Resoure Locator)的访问频率等信息, 通过Apriori算法实
现数据挖掘, 以寻找用户访问页面之间的关联规则。根据3次点击原则及网站结构设计的特点, 对Apriori 算法网页超链接挖掘的过程进行了改进, 频繁项集最多只需找出所有3
-项集即可。算法实现过程表明, 该方法可有效降低算法的时间复杂度, 能通过对关联规则的分析确定用户感兴趣的网页类型, 找出用户所访问网页之间的链接关系。

关键词: 信息无障碍, Apriori算法, 数据挖掘, 关联规则

Abstract:

Information accessibility construction is a social welfare service for vulnerable groups to obtain information equally. We will use the Apriori algorithm in Web log data to find the mining association rules to guide the design and to develop the information accessibility website. The Apriori algorithm was used on the information of the web page URL access frequency accessed by a large number of users to get the association rules.According to the 3-click principle and design of website structure, only all 3 frequent item sets should be find out based on the Apriori algorithm, the algorithm improvement reduces the time complexity of Apriori. Through the analysis of the association rule to get the type of webpage which most users interested in, we find the link relations of browsed pages.

Key words: information accessibility, Apriori algorithm, data mining, association rules

中图分类号: 

  • TP391