Web日志分析中的可视化技术.ppt

Web日志分析中的可视化技术 阮备军 2001/11 Overview 可视化和日志分析 大规模图的可视化技术 基于CUT的可视化技术 讨论 可视化和日志分析 M. Guzdial (CHI’94) 在HCI（Human-Computer Interaction）领域内用户测试和模拟会产生大量的日志数据 需要有一种适合的方法来分析数据，可视化便是一种有希望的方法 日志数据分析的可视空间可扩展到3D空间 可视化和日志分析 Mendelzon(AVI’96)www领域内可视化的若干原则： 布局layout: 收缩性scale和任务相关性 抽象abstraction 聚焦focus：部分显示和部分强调 交互性interaction 大规模图的可视化技术 Cone Trees(CHI’91) Hyperbolic Browser(ACM UIST’94) NicheWorks (Wills , JCGS’99) Cone Trees(CHI’91) 适合层次树 显示在一个虚拟的房间中，每个节点和它的孩子节点的布局呈锥形 为了让用户可以观察到所有的数据，锥形是半透明的，而且层次树可以转动 Cone Trees(CHI’91) Hyperbolic Browser(ACM UIST’94) 为了在有限的平面中显示更多的节点，采用了模仿鱼眼的技术。节点的显示空间根据它到焦点节点的距离而逐渐缩小。 试验结果表明它显示的节点个数可以10倍的于传统的技术。 用户在观察图结构的时候，可以使用鼠标转移焦点。 Hyperbolic Browser(ACM UIST’94) NicheWorks (Wills , JCGS’99) NicheWorks是一个处理很大图结构的可视化软件 “very large”的定义为：在一个静态的显示中不能看清它的全部标记的节点和边 布局有三种：圆，六角形和树。 圆：节点分布在一个单个圆的外围 六角形：节点分布在六角形网格的点上 树：节点放置在一个以根节点为圆心的外围，节点的间距则和子节点的数目相关 NicheWorks (Wills , JCGS’99) NicheWorks (Wills , JCGS’99) NicheWorks (Wills , JCGS’99) NicheWorks (Wills , JCGS’99) 基于CUT的可视化技术 Chi, E. H.,et al(CHI98) Content:网页内容 Usage：访问日志 Topology：网站结构 基于CUT的可视化技术 WebViz(WWW’94) Astra SiteManager Disk-Tree(CHI’98) WebPath (IEEE InfoVis 98) Foot-Prints(Wexelblat,CHI’99) VisVIP(WebVis99) Starfield(University of Maryland 99) Visualization Spreadsheet (Chi,WOWS 99) Dome-Tree(CHI’2000) WebViz(WWW’94) 支持对日志文件进行过滤 主机地址或名字、时间段、和访问的URL。 节点表示HTML文件，边表示超联接 可以设置的参数有：边的颜色、宽度和节点的颜色、宽度。 参数值只有：recency和frequency。recency表示访问的时间段新和旧，frequency表示访问的频率高和低。 可以选择特定时间段的访问图像 可以重新“播放”整个访问过程 WebViz(WWW’94) Astra SiteManager 采用2D平面绘制网站的结构 节点分布在以双亲节点为圆心的同心圆上，半径和节点的孩子个数成正比 用不同的颜色标注页面的访问频率。 允许用户过滤，例如页面的类型等 可以观察网站的变化 把两个不同时间点上的网站结构合并，用颜色标注页面的变化状态：例如删除、增加和修改等。 Astra SiteManager Disk-Tree(CHI’98) 采用了2d平面绘制网站的树状结构。 整个网站绘制成圆盘状，根节点在中心。 其他节点分布在不同的同心圆上，半径和节点到根的路径的长短成正比。 属于不同时间段的网站结构合并在一起 按照时间作为第三维，网站圆盘排列在时间轴上(Time tube)。 以不同的颜色标注页面的状态：存在，删除、添加等。 边的宽度和亮度和页面的访问频率成正比 Disk-Tree(CHI’98) FootPrints (Wexelblat,CHI99) FootPrints在一个2D的空间中绘制用户的浏览历史 面向所有的用户 提供用户访问的网站图 页面为节点，访问的URL为有向边 用红颜色的深浅表示页面访问频率高低 提供用户访问