基于关键字的用户聚类算法

摘要：

为了得到准确有效的用户聚类,提出了一种基于关键字的用户聚类算法.该算法是在传统Rock算法的基础上进行了改进,提出了相似权重和平均邻居的概念,并且将用户关键字事务集的平均邻居数定义为用户访问模式相似性的标准.在不产生离群用户点的基础上,缩小了用户聚类的范围,将一个大的用户聚类更加精确的划分为几个小的用户聚类.利用用户之间的相似度阈值对数据进行过滤,减小了用户聚类的计算量.经过实验验证该算法有效的提高了相似用户聚类的准确性和运行效率.

关键词：关键字、相似权重、平均邻居、相似度、用户聚类

所属期刊栏目：33

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目51075423、61105045;北京市属市管高等学校人才强教计划基金项目PHR20100509、PHR201108057;北京市优秀人才培养基金项目2009D005002000009

在线出版日期：2013-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3553-3557,3568