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

• 作者: 周军 张结魁 方杰
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 有向带权图 聚类算法 页面聚类 K-means算法 DBSCAN算法 ODBWEB算法
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 49-53
• 页数: 5页
• 分类号: TP301.6
• 字数: 5461字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.09.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周军		22	365	8.0	19.0
2	张结魁		13	298	9.0	13.0
3	方杰		8	55	5.0	7.0