基于蚁群算法与K-means算法相结合的Web用户聚类  

An Integration of Ant Colony Optimization and K-means for Web Users Clustering

作　　者：凌海峰[1] 刘业政[1] 杨善林[1] 

机构地区：[1]合肥工业大学管理学院,合肥230009

出　　处：《情报学报》2009年第1期105-108,共4页Journal of the China Society for Scientific and Technical Information

基　　金：该论文获得国家自然科学基金项目（No.70672097）的资助.

摘　　要：Web用户聚类是指用聚类算法产生用户会话的聚类，是电子商务中的一个重要问题。该问题的难度在于有成千上万的会话需要聚类，而且每个会话都可描述为一个高维向量。此外，该问题就聚类的数目而言具有指数的复杂性，是一个NP-难的问题。本文提出一种新的聚类方法，该方法将蚁群算法与K-means算法相结合对用户会话进行优化聚类。实验结果表明，与K—means算法相比，该方法在Web导航推荐的应用中具有更好的性能。Web user clustering is an important issue in E-commerce. The clustering algorithm should create clusters of user sessions. This problem is difficult because thousands of sessions may have to be clustered, and also because each session is described for instance as a vector with high dimensionality. Moreover, this problem possesses exponential complexity in terms of number of clusters and become an NP-hard problem. This paper presents a novel methodology combining ant colony optimization with K-means for optimally clustering user sessions. Experimental results show that our approach is better than using only K-means in the application of Web navigation recommendation.

关 键 词：WEB使用挖掘 蚁群优化 WEB用户聚类 Web导航推荐 电子商务 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]