基于混合蚁群算法的Web用户会话聚类  

Hybrid Ant Colony Algorithm for Web user session clustering

作　　者：凌海峰[1,2] 曹荣涛 

机构地区：[1]合肥工业大学管理学院,合肥230009 [2]过程优化与智能决策教育部重点实验室,合肥230009

出　　处：《计算机工程与应用》2013年第22期136-138,218,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.N0.71071047);安徽省自然科学基金项目(No.1208085MG120);高等学校博士学科点专项科研基金(No.20090111110016);合肥工业大学博士学位专项资助基金(No.2010HGBZ0301)

摘　　要：会话聚类是一种重要的Web使用挖掘技术,旨在发现相似的用户行为,这是目前电子商务中的热点问题之一。该问题的难度在于要对大规模的会话进行聚类,这些会话被表示成高维向量,加大了对算法高效性的要求。提出了一种ACO和PSO相结合的算法进行会话聚类分析。实验结果表明该算法与ACO算法、PSO算法、K-means算法相比,具有更好的性能。Session clustering is an important technology of Web usage mining, aiming to find similar user behavior, which is one of the hot fields in electronic business. The difficulty of the problem lies in the large scale session data, which needs to be represented as the high dimensional vector, and which is a challenge to the performance of the algorithm. This paper presents a type of clustering algorithm combining ACO with PSO algorithm. Experimental results show that the algorithm has better perfor- mance compared with ACO, PSO and K-Means algorithm.

关 键 词：WEB使用挖掘 蚁群优化 粒子群优化 会话聚类 电子商务 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]