计算机应用 ›› 2005, Vol. 25 ›› Issue (07): 1654-1657.DOI: 10.3724/SP.J.1087.2005.01654

• 人工智能 • 上一篇    下一篇

基于增量式蚁群聚类的用户访问模式挖掘

沈洁,林颖,陈志敏,赵敏涯   

  1. 扬州大学 计算机科学与工程系
  • 收稿日期:2005-01-20 修回日期:2005-04-06 出版日期:2005-07-01 发布日期:2005-07-01
  • 作者简介:沈洁(1955-),男,江苏姜堰人,教授,主要研究方向:Web信息检索、数据挖掘;林颖(1975-),男,江西南昌人,硕士研究生,主要研究方向:Web信息检索、数据挖掘
  • 基金资助:

    江苏省高校自然科学基金项目(02KJB520013)

Mining user navigation pattern using incremental ant colony clustering

SHEN Jie,LIN Ying,CHEN Zhi-min,ZHAO Min-ya   

  1. Department of Computer Science and Engineering, Yangzhou University
  • Received:2005-01-20 Revised:2005-04-06 Online:2005-07-01 Published:2005-07-01

摘要:

提出一种新的用户访问模式增量式聚类算法:首先引入一种新的用户兴趣表示方法构造用户访问特征对象,再基于蚁群聚类的基本思想,利用人工蚂蚁依相邻区域对象相似性拾起或放下对象实现聚类;然后使用一种类解体机制,随着用户兴趣度的变化而形成新的类别,从而实现增量式聚类更新发现用户新的访问兴趣。实验结果表明,该方法能动态有效地实现增量式聚类。

关键词: 蚁群聚类, 用户访问模式, 增量式聚类

Abstract:

A novel algorithm for mining user navigation pattern with incremental clustering was presented. Firstly, a new method for expressing user interest was introduced to construct user profile object. Based on the basic concept of ant colony clustering, artificial ants were used to pick up or drop down object to implement clustering by analyzing the similarity with other local regional objects and. Then a mechanism of decomposing clusters was used to form new clusters when users'interests changed. Experimental results show that the method can adaptively and efficiently achieve incremental clustering.

Key words: ant colony clustering, user navigation pattern, incremental clustering

中图分类号: