点击流数据的进化双聚类
Evolutionary Biclustering of Clickstream Data
摘要:
双聚类是一种双向聚类方法,涉及沿着数据矩阵的两个维度同时聚类。发现Web对象(即Web用户和Web页面)的双聚类是Web使用挖掘中的一个新兴课题。它克服了与传统的聚类方法,允许自动发现的浏览模式的基础上的一个子集的属性。点击流数据的相干双聚类是局部浏览模式,使得双聚类中的用户通过网站的页面的子集表现出相关的浏览模式。本文提出了一种新的Web数据双聚类应用,使用K均值、贪婪搜索过程和遗传算法等启发式和元启发式方法的组合来识别连贯的浏览模式。实验在UCI库的clickstream msnbc数据集上进行。实验结果表明,该方法能有效地将Web站点的用户和页面高度关联起来,在从Web数据中发现高度重叠的相干双聚类时表现出良好的性能。
英文摘要:
Biclustering is a two way clustering approach involving simultaneous clustering along two dimensions of the data matrix. Finding biclusters of web objects (i.e. web users and web pages) is an emerging topic in the context of web usage mining. It overcomes the problem associated with traditional clustering methods by allowing automatic discovery of browsing pattern based on a subset of attributes. A coherent bicluster of clickstream data is a local browsing pattern such that users in bicluster exhibit correlated browsing pattern through a subset of pages of a web site. This paper proposed a new application of biclustering to web data using a combination of heuristics and meta-heuristics such as K-means, Greedy Search Procedure and Genetic Algorithms to identify the coherent browsing pattern. Experiment is conducted on the benchmark clickstream msnbc dataset from UCI repository. Results demonstrate the efficiency and beneficial outcome of the proposed method by correlating the users and pages of a web site in high degree.This approach shows excellent performance at finding high degree of overlapped coherent biclusters from web data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。