个性化的Web信息采集技术研究

被引:0
作者
吴丽辉
机构
[1] 中国科学院研究生院(计算技术研究所)
关键词
个性化服务; 个性化Web信息采集; 用户兴趣; 个性化Web信息采集系统; PSearch; 搜索引擎;
D O I
暂无
年度学位
2005
学位类型
博士
导师
摘要
随着Web信息的爆炸性增长,如何快速、准确地从浩瀚的信息资源中寻找到所需信息已经成为困扰人们的一大难题。传统搜索引擎技术满足了人们一定的需要,但由于其通用的性质,仍然不能满足不同背景、不同目的和不同时期的用户个性化的需求。个性化Web信息采集就是针对这个问题而提出来的。个性化Web信息采集的研究目标在于充分利用用户的个性化信息,通过用户兴趣制导或与用户交互等灵活手段来采集Web信息,充分利用网络信息,以更好地服务于用户的个性化需求。 围绕个性化Web信息采集系统PSearch,论文的主要工作包括以下几个方面: (1) 用户兴趣个性化信息的获取。分析了用户兴趣个性化信息的收集和更新,重点从用户需求扩展、特征选择,以及文本聚类分析三个方面来做了分析和实验。 ● 当捕获用户当前的浏览行为时,根据用户当前浏览内容的计算结果,选择那些跟用户需求关键词相似度最大的词扩展进来,从而保证了扩展词的质量。实验结果表明,通过这样的需求扩展确实获得了用户的当前个性化兴趣。 ● 隐式收集用户兴趣在本质上与文本分类中的特征选择问题相似。隐式收集用户兴趣可以借鉴文本特征选择方法来实现用户兴趣的收集。实验结果表明在用户兴趣个性化信息的获取中,信息增益方法效果较佳。 ● 如果能够对用户浏览的页面聚类,就能够得到用户具体感兴趣的主题。隐式收集用户兴趣可以借鉴文本聚类分析来实现用户兴趣的收集。实验结果表明在用户兴趣个性化信息的获取中,Bisecting K-means是一个合适的选择。 (2) 待采页面的选择。根据页面在Web上的分布特征,分析了个性化Web信息采集系统PSearch的种子URL设置、页面采集过程、已采页面与用户兴趣的相关度判定和待采URL与用户兴趣的相关度预测,提出了PSearch页面选择算法。实验结果表明PSearch页面选择算法的采集准确性要明显优于广度优先算法。 (3) 相关度的判定。借鉴了信息检索中的分类过程,实验结果表明,在PSearch的相关度判定中kNN的性能较佳。提出了PSearch页面推荐算法。较之Google返回的检索结果,PSearch推荐给用户的页面和用户的当前兴趣更相关,实现了为用户提供个性化服务的目的。 (4) 个性化Web信息采集的性能优化。分别从优雅采集、页面采集、页面刷新、分布式采集等几方面详细分析了PSearch的性能优化。在页面采集中分析了多线程、DNS缓存、持续连接、重复网页、采集器陷阱和网页的存储。
引用
收藏
页数:122
共 13 条
[1]
两种对URL的散列效果很好的函数 [J].
李晓明 ;
凤旺森 .
软件学报, 2004, (02) :179-184
[2]
[3]
元搜索引擎及其实现 [J].
朱茂盛 ;
王斌 ;
程学旗 .
计算机工程, 2002, (11) :11-12
[4]
个性化服务技术综述 [J].
曾春 ;
邢春晓 ;
周立柱 .
软件学报, 2002, (10) :1952-1961
[5]
语义关系的表达和知识系统的建造 [J].
董振东 .
语言文字应用, 1998, (03)
[6]
关于Rough Set理论与应用的综述 [J].
王珏 ;
苗夺谦 ;
周育健 .
模式识别与人工智能, 1996, 9 (04) :337-344
[7]
基于内容的垃圾邮件过滤研究与实现 [D]. 
李淑静 .
南京信息工程大学,
2006
[8]
Mercator: A scalable, extensible Web crawler [J].
Heydon A. ;
Najork M. .
World Wide Web, 1999, 2 (4) :219-229
[9]
An Evaluation of Statistical Approaches to Text Categorization [J].
Yiming Yang .
Information Retrieval, 1999, 1 (1-2) :69-90
[10]
Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm.[J].Nick Littlestone.Machine Learning.1988, 4