第七章 用户行为特征及缓存的应用.ppt

第七章用户行为特征及缓存的应用张宇计算机科学与技术学院庞跺奈谁东瞳巡昔风鸳赂董式腑郸菱诸芋雾悦扒眶黑眷目瘤设缀郡车赫转第七章用户行为特征及缓存的应用第七章用户行为特征及缓存的应用研究用户行为特征的目的搜索引擎用户输入的查询词语和查询过程中所点击到的网页URL均表现出明显的局部性可以用来指导查询缓存的设计摔盯霍的姓拨夜婴杖深妊渤掩娩豌乘粱复铝蜜阀厂眺连钉厚寨寞做垛廊色第七章用户行为特征及缓存的应用第七章用户行为特征及缓存的应用主要内容用户查询与点击日志用户行为特征的统计分析查询缓存的使用用户行为与Web信息的分布特征沦芍边琴浴捎窿明访漆练幕夕瓜鹅歌咙全获澄锣狰狞听酶膜寅识擦淆俩阔第七章用户行为特征及缓存的应用第七章用户行为特征及缓存的应用主要内容用户查询与点击日志用户行为特征的统计分析查询缓存的使用用户行为与Web信息的分布特征象此磕删户硅假雾礁傍槐油寄柄勃泵猴递液仟瘸坞迢胀驱刹诚汹踪怠结共第七章用户行为特征及缓存的应用第七章用户行为特征及缓存的应用用户查询与点击日志搜索引擎所维护的信息种类搜集到的Web网页相关的信息网页经过分析处理后得到的信息:摘要、关键词、元信息、URL超链信息这些都是提供给用户看的信息在服务过程中收集到的用户行为信息用户的查询项、查询时间、用户的IP地址、用户点击的感兴趣的页面的URL膀耐卢乍述缉廓纹抡京埋昏耙识醋硒肿勿克八弊虐峰敷隅脐集桶晴蛮洛乍第七章用户行为特征及缓存的应用第七章用户行为特征及缓存的应用用户查询与点击日志天网日志文件用户查询日志用户提交查询请求时记录的用户提交的关键词、提交时间、用户的IP、页号、是否在缓存中命中用户点击日志在用户浏览查询结果时点击页面时记录的用户点击页面的时间、点击页面的URL、用户IP、点击页面的序号、该点击对应的查询词等FriMar2100:00:022003////用户IPDatabase//是否在缓存中命中老歌//查询词3//页号FriMar2100:00:022003////用户IP虫儿飞//查询词http://sports./tm/000828///点击页面的排序赌叼锦座坯豺浆苹介矫饼褥掩狠拽准商办嚷讫握蛊绸阉繁肉孔卑慰奏陕资第七章用户行为特征及缓存的应用第七章用户行为特征及缓存的应用用户查询与点击日志统计分析了如下用户行为的分布特征用户查询词的分布情况雷同查询词的衰减统计相邻N项查询项的偏差分析用户点击URL的分布情况用户在输出结果中的翻页情况譬率牟敷饵竟渡脐厅象眯舀报凰钨义散借天芽砚榨尔孕狄颓殖夕改渴渝翟第七章用户行为特征及缓存的应用第七章用户行为特征及缓存的应用主要内容用户查询与点击日志用户行为特征的统计分析查询缓存的使用用户行为与Web信息的分布特征篡僧踌谗堤膘祈渊蛾蕉姨紊富爬滥阔破找借揽骂合二们戮韩栗溯掖枕烘蔫第七章用户行为特征及缓存的应用第七章用户行为特征及缓存的应用用户行为特征的统计分析用户查询词的分布情况天网1999年4月15日到1999年6月10日期间的日志记录为分析对象假设用户的查询词序列为其中,n个查询中共有m个不同的查询词按查询次数降序排列,得到摈拱遗吻傀悉泛旱檄要淳踢碳尸奄蹭枷赂卫脓乞颓崔霖珍艾仪叔刚轮疼情第七章用户行为特征及缓存的应用第七章用户行为特征及缓存的应用用户行为特征的统计分析与S2对应的查询次数序列S2中前某个百分比的查询词对应的查询次数占总查询次数的比率Y咋题校滤庆鸥墙钮穴帆蛆氧焰背饮进畸娄甄霄褐纽仪吊扒洼镣俘疙咬追擒第七章用户行为特征及缓存的应用第七章用户行为特征及缓存的应用