基于有向带权图的页面聚类算法研究

摘要：

聚类算法是数据挖掘中的一个重要的分析工具.Web使用挖掘中的聚类分析一般分为用户聚类和页面聚类.其中页面聚类是指导网站结构离线优化的重要方法.利用有向带权图表示用户的访问会话记录,对建立的有向带权图模型运用聚类算法实现页面聚类.选取真实数据对典型的聚类算法K-means算法、DBSCAN算法和COBWEB算法进行实验.实验结果表明,在选取的数据集范围内,COBWEB算法准确率要高于K-means算法和DBSCAN算法,时间性能与用户访问频率矩阵大小有密切关系.

关键词：有向带权图、聚类算法、页面聚类、K-means算法、DBSCAN算法、ODBWEB算法

所属期刊栏目：19

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

资助基金：国家自然科学基金项目70672097;国家自然科学基金重点项目70631003

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

页数：共5页

页码：49-53