计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (36): 121-124.

• 数据库、信号与信息处理 • 上一篇    下一篇

细菌觅食算法与K-means结合的Web用户会话聚类

凌海峰1,2,王  浩1,2   

  1. 1.合肥工业大学 管理学院,合肥 230009
    2.过程优化与智能决策教育部重点实验室,合肥 230009
  • 出版日期:2012-12-21 发布日期:2012-12-21

Integration of bacterial foraging  with K-means for Web user session clustering

LING Haifeng1,2, WANG Hao1,2   

  1. 1.School of Management, Hefei University of Technology, Hefei 230009, China
    2.Key Lab of Process Optimization and Intelligent Decision-making, Ministry of Education, Hefei 230009, China
  • Online:2012-12-21 Published:2012-12-21

摘要: Web用户会话聚类是电子商务领域的NP-难问题,目的是发现相似的用户访问行为模式。该问题难度在于对大规模的Web会话进行聚类,且每个会话都表示为高维向量。提出一种细菌觅食算法和K-means相结合的优化算法,用知名的数据集测试其有效性。对Web会话进行聚类,与流行的聚类算法进行比较,实验结果显示该算法高效且性能更优。

关键词: Web使用挖掘, 细菌觅食优化, K-means算法, 会话聚类, 电子商务

Abstract: Web user session clustering is an NP-hard problem of the e-commerce field. The purpose is to discover user access patterns of behavior. The difficulty of the problem is that large-scale Web session clustering, and each session is indicated for the high-dimensional vector. This paper presents a type of clustering algorithm combining bacterial foraging algorithm with K-means algorithm, using the well-known data set to test their effectiveness, and the Web session clustering. Compared with the popular clustering algorithm, the experimental results show that the algorithm is efficient and has better performance.

Key words: Web usage mining, bacterial foraging optimization, K-means algorithm, Web session clustering, e-business