基于本地插件的个性化搜索研究.PDF

第２８卷第５期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．５ ２０１１年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１１ 基于本地插件的个性化搜索研究 陈　晨　李敏波 （复旦大学软件学院　上海２０１２０３） 摘　要　　个性化搜索是一种通过采集、预测用户的兴趣爱好，根据用户的兴趣模型优化搜索结果的新型搜索形式。但传统的个性 化搜索采用的兴趣模型不够准确，所提出的动态调整策略不够完备，不能够准确反映用户的兴趣变化。针对这些问题，提出了以二 维兴趣多边形作为兴趣模型，基于本地插件的个性化搜索方案。详细介绍了二维兴趣多边形的建模、动态调整策略产生的动机和算 法、网页领域模型的建立及适用于兴趣多边形的相似度匹配算法，最后通过实验验证了该个性化搜索方案能够提高搜索质量。 关键词　　个性化搜索　本地插件　兴趣多边形 ＰＥＲＳＯＮＡＬＩＺＥＤＳＥＡＲＣＨＲＥＳＥＡＲＣＨＢＡＳＥＤＯＮＬＯＣＡＬＡＤＤＯＮ ＣｈｅｎＣｈｅｎ　ＬｉＭｉｎｂｏ （ＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅ，ＦｕｄａｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１２０３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｐｅｒｓｏｎａｌｉｓｅｄｓｅａｒｃｈｉｓａｎｅｗｋｉｎｄｏｆｓｅａｒｃｈｐａｔｔｅｒｎｗｈｉｃｈｇａｔｈｅｒｓａｎｄｐｒｅｄｉｃｔｓｕｓｅｒｓ’ｉｎｔｅｒｅｓｔｓａｎｄｔｈｅｎｏｐｔｉｍｉｓｅｓｔｈｅｓｅａｒｃｈ ｒｅｓｕｌｔｓａｃｃｏｒｄｉｎｇｔｏｕｓｅｒｓ’ｉｎｔｅｒｅｓｔｍｏｄｅｌ．Ｈｏｗｅｖｅｒ，ｔｈｅｉｎｔｅｒｅｓｔｍｏｄｅｌｕｓｅｄｂｙｔｒａｄｉｔｉｏｎａｌｐｅｒｓｏｎａｌｉｓｅｄｓｅａｒｃｈｉｓｎｏｔｐｒｅｃｉｓｅｅｎｏｕｇｈａｎｄｔｈｅ ｄｙｎａｍｉｃｍｏｄｉｆｉｃａｔｉｏｎｓｔｒａｔｅｇｉｅｓａｒｅｎｏｔｐｅｒｆｅｃｔｅｎｏｕｇｈａｓｗｅｌｌａｎｄｃａｎｎｏｔｐｒｅｃｉｓｅｌｙｒｅｆｌｅｃｔｔｈｅｖａｒｉａｔｉｏｎｓｏｆｕｓｅｒｓ’ｉｎｔｅｒｅｓｔｓ．Ｔｏａｃｈｉｅｖｅａｇｏｏｄ ｓｏｌｕｔｉｏｎｏｎｔｈｅｓｅｐｒｏｂｌｅｍｓ，ａｐｅｒｓｏｎａｌｉｓｅｄｓｅａｒｃｈｍｅｃｈａｎｉｓｍｉｓｐｒｏｐｏｓｅｄ，ｗｈｉｃｈｔａｋｅｓｔｗｏｄｉｍｅｎｓｉｏｎｉｎｔｅｒｅｓｔｐｏｌｙｇｏｎａｓｔｈｅｉｎｔｅｒｅｓｔｍｏｄｅｌａｎｄ ｉｓｂａｓｅｄｏｎｔｈｅｌｏｃａｌａｄｄｏｎｓ．Ｔｈｅｄｅｔａｉｌｓｏｆｍｏｄｅｌｌｉｎｇｔｈｅｔｗｏｄｉｍｅｎｓｉｏｎｉｎｔｅｒｅｓｔｐｏｌｙｇｏｎ，ｔｈｅｍｏｔｉｖａｔｉｏｎａｎｄａｌｇｏｒｉｔｈｍｏｆｄｙｎａｍｉｃ ｍｏｄｉｆｉｃａｔｉｏｎｓｔｒａｔｅｇｉｅｓ，ｔｈｅｇｅｎｅｒａｔｉｏｎｏｆｗｅｂｐａｇｅ’ｓｄｏｍａｉｎｍｏｄｅｌａｎｄｔｈｅｓｉｍｉｌａｒｉｔｙｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｆｉｔｔｉｎｇｔｈｅｉｎｔｅｒｅｓｔｐｏｌｙｇｏｎａｒｅ ｓｙｓｔｅｍａｔｉｃａｌｌｙｄｅｓｃｒｉｂｅｄｉｎｔｈｅｐａｐｅｒ．Ｆｉｎａｌｌｙ，ａｎｅｘｐｅｒｉｍｅｎｔｉｓｐｅｒｆｏｒｍｅｄａｎｄｉｔｐｒｏｖｅｓｔｈａｔｔｈｅｐｅｒｓｏｎａｌｉｓｅｄｓｅａｒｃｈｍｅｃｈａｎｉｓｍｉｓｃａｐａｂｌｅｏｆ ｉｍｐｒｏｖｉｎｇｓｅａｒｃｈｑｕａｌｉｔｙ． Ｋｅｙｗｏｒｄｓ　　Ｐｅｒｓｏｎａｌｉｓｅｄｓｅａｒｃｈ　Ｌｏｃａｌａｄｄｏｎ　Ｉｎｔｅｒｅｓｔｐｏｌｙｇｏｎ ０　引　言 １　相关工作 搜索引擎在人们生活中扮演着越来越重要的角色，搜索质 个性化搜索的中心任务在于提前得到用户的兴趣模型。分 量的好坏更是人们关心的问题。 类学在这里起到了重要的作用。对用户感兴趣的领域进行分 现今主流的搜索引擎，比如Ｇｏｏｇｌｅ，Ｙａｈｏｏ，Ｂａｉｄｕ，不同的使 类，比如“购物”、“计算机”等等。对于如何确定用户感兴趣的 用者，输入同一个搜索内容，返回的结果都是相同的，并不考虑