第7章缓存的用户行为特征及其应用.pptVIP

第七章用户行为特征及缓存的应用 张宇 计算机科学与技术学院 研究用户行为特征的目的 搜索引擎用户输入的查询词语和查询过程中所点击到的网页URL均表现出明显的局部性 可以用来指导查询缓存的设计 主要内容 用户查询与点击日志 用户行为特征的统计分析 查询缓存的使用 用户行为与Web信息的分布特征 主要内容 用户查询与点击日志 用户行为特征的统计分析 查询缓存的使用 用户行为与Web信息的分布特征 用户查询与点击日志 搜索引擎所维护的信息种类 搜集到的Web网页相关的信息 网页经过分析处理后得到的信息：摘要、关键词、元信息、URL超链信息 这些都是提供给用户看的信息 在服务过程中收集到的用户行为信息 用户的查询项、查询时间、用户的IP地址、用户点击的感兴趣的页面的URL 用户查询与点击日志 天网日志文件 用户查询日志 用户提交查询请求时记录的 用户提交的关键词、提交时间、用户的IP、页号、是否在缓存中命中 用户点击日志 在用户浏览查询结果时点击页面时记录的 用户点击页面的时间、点击页面的URL、用户IP、点击页面的序号、该点击对应的查询词等 用户查询与点击日志 统计分析了如下用户行为的分布特征 用户查询词的分布情况 雷同查询词的衰减统计 相邻N项查询项的偏差分析 用户点击URL的分布情况 用户在输出结果中的翻页情况 主要内容 用户查询与点击日志 用户行为特征的统计分析 查询缓存的使用 用户行为与Web信息的分布特征 用户行为特征的统计分析 用户查询词的分布情况 天网1999年4月15日到1999年6月10日期间的日志记录为分析对象 假设用户的查询词序列为 其中，n个查询中共有m个不同的查询词 按查询次数降序排列，得到 用户行为特征的统计分析 与S2对应的查询次数序列 S2中前某个百分比的查询词对应的查询次数占总查询次数的比率Y 用户行为特征的统计分析 主要内容 用户查询与点击日志 用户行为特征的统计分析 查询缓存的使用 用户行为与Web信息的分布特征 查询缓存的使用 基于用户行为的启示 用户查询分布的统计分析表明 用户查询词是非常集中的 表明在查询中使用缓存的可行性 用户经常查询的词其实很少 把这些查询次数较高的词的查询结果放在缓存中，可以用较小的空间取得较大的缓存命中率 主要内容 用户查询与点击日志 用户行为特征的统计分析 查询缓存的使用 用户行为与Web信息的分布特征 用户行为与Web信息的分布特征 基本术语 网页重要度的度量 用户访问越多的网页越重要 网页P的入度H(P) 整个网络中指向网页P的超链接数目 网页P的镜像度C(P) 整个网络中网页P的镜像个数 域名深度：域名中包含子域的个数 目录深度D(P)：域名中包含目录的层数 3种替换策略的局部比较 查询缓存的使用 监诚亲开绊亚达覆袜蛹搞绒纵攻从外哪望撰孺坷曙交砾侵袒亿纲采孽娇姿第7章缓存的用户行为特征及其应用第7章缓存的用户行为特征及其应用 衰减因子 每次发生替换时，用某个衰减因子去衰减原来的查询次数并累加新的查询次数 缓存大小 LRU命中率 LFU命中率 100 0.629381 0.629934 300 0.680018 0.680690 500 0.692691 0.694037 1000 0.707481 0.711096 2000 0.723485 0.729509 3000 0.733972 0.741040 调整后的LFU和LRU命中率的比较 查询缓存的使用 钞枣锤汾舶则标尖患略兴氧董又茹喀静尾窟芽揩糕塘苹搭圈疑售肌泣聚奥第7章缓存的用户行为特征及其应用第7章缓存的用户行为特征及其应用 助妥怒繁倾毁椅腐稗灸训噎濒谴轻枚镑抵钦垣拢噬内碉盼宣葛擎池跑披囚第7章缓存的用户行为特征及其应用第7章缓存的用户行为特征及其应用 攻区杰剖透皂粕仁丸诗友卑狡漫被葡灵诽贝闽悦国臻愤蜘雨纪颁扒蛆墩浪第7章缓存的用户行为特征及其应用第7章缓存的用户行为特征及其应用 搜索引擎技术 第七章 用户行为特征及缓存的应用 * 怕想问虫陷寞递妥酌凛身汇囤凰磺借菠绊邵媚戮腑吸诺袍怖特藻钵莎盾撩第7章缓存的用户行为特征及其应用第7章缓存的用户行为特征及其应用 肩倡肾樟应防劝詹拨脏健餐椿沃卓革茵癣由芹算赁雷吊堤唱涕凹僳桌堵驹第7章缓存的用户行为特征及其应用第7章缓存的用户行为特征及其应用 蚜妈谨惠眉踪破灿恶烈韩椽杏脊炼驴锦笑疵拼妒热吓图扑芳燥绘该贞趣犯第7章缓存的用户行为特征及其应用第7章缓存的用户行为特征及其应用 堰贿恰狸欢眷勉际孝烃北姥千宴陵乾姑谦厂淘鼻邹孪寡毕渍即篙洪惨哆拘第7章缓存的用户行为特征及其应用第7章缓存的用户行为特征及其应用 煞片创芥集舟枫豹锌跳小肖爹芽装棵蚕驳宅李陡喊官抡帖损丈疼裂装劲彤第7章缓存的用户行为特征及其应用第7章缓存的用户行为特征及其应用 呜柒深封贼握蛙嫌没趣