Web导航会话聚类性能和有效性指标的定量评价
Quantitative Evaluation of Performance and Validity Indices for Clustering the Web Navigational Sessions
摘要:
聚类技术被广泛用于Web使用挖掘中,以捕获访问Web站点的用户之间的相似兴趣和趋势。为此,在特定网站处生成的web访问日志被预处理以发现用户导航会话。然后应用聚类技术将用户会话数据分组为用户会话簇,其中簇间相似性最小化,而簇内相似性最大化。由于不同聚类算法的应用通常会导致不同的聚类形成集,因此重要的是要评估这些方法在聚类的准确性和有效性方面的性能,以及使用适当的性能度量生成它们所需的时间。本文介绍了各种有效性和准确性的措施,包括邓恩的指数,戴维斯博尔丁指数,C指数,兰德指数,杰卡尔指数,剪影指数,Fowlkes马洛和平方误差之和(SSE)。我们对以下聚类技术进行了性能评估:k-Means,k-Medoids,Leader,Single Link Agglomerative Hierarchical和DBSCAN。这些技术的实现和测试对Web用户的导航数据。最后给出了它们的性能结果并进行了比较。
英文摘要:
Clustering techniques are widely used in Web Usage Mining to capture similar interests and trends among users accessing a Web site. For this purpose, web access logs generated at a particular web site are preprocessed to discover the user navigational sessions. Clustering techniques are then applied to group the user session data into user session clusters, where intercluster similarities are minimized while the intra cluster similarities are maximized. Since the application of different clustering algorithms generally results in different sets of cluster formation, it is important to evaluate the performance of these methods in terms of accuracy and validity of the clusters, and also the time required to generate them, using appropriate performance measures. This paper describes various validity and accuracy measures including Dunn's Index, Davies Bouldin Index, C Index, Rand Index, Jaccard Index, Silhouette Index, Fowlkes Mallows and Sum of the Squared Error (SSE). We conducted the performance evaluation of the following clustering techniques: k-Means, k-Medoids, Leader, Single Link Agglomerative Hierarchical and DBSCAN. These techniques are implemented and tested against the Web user navigational data. Finally their performance results are presented and compared.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。