一种新的Web日志聚类算法的研究与实现

• 作者: 张翼 徐维祥 李华华 王羽婷
• 来源期刊: 现代电子技术
• 关键词: 相异度 凝聚聚类算法 自适应聚类算法 用户会话
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 总线与网络
• 页码范围: 139-142
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2007.24.049

摘要

传统的用于Web日志聚类的算法大都需要用户指定聚类个数.提出了一种新的自适应聚类算法并对Web日志用户会话进行聚类.该算法基于凝聚聚类思想和划分聚类思想,用初始数据集中每2个会话之间的相异度作为距离的度量,合并距离小于一定阈值的两个会话以产生初始聚类,再根据一定的规则动态地合并距离最小的会话类或会话,算法的结果是产生自然的聚类.最后,通过比较会话聚类的内部距离和类间距离来验证算法的有效性.这种聚类算法的最大优点在于,他能够产生自动的聚类,而不需要用户事先指定需要产生的聚类个数,并且能有效识别孤立点.实验表明,这种聚类能够产生较高质量的聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐维祥	北京交通大学交通运输学院	44	279	9.0	14.0
2	李华华	北京交通大学交通运输学院	2	2	1.0	1.0
3	张翼	北京交通大学交通运输学院	3	5	2.0	2.0
4	王羽婷	北京交通大学交通运输学院	1	2	1.0	1.0