|
|||||
|
|
| 基于链接关系的Web页面相似度搜索 | |
| 作者单位： | ;1.太原理工大学计算机科学与技术学院;2.复旦大学计算机科学技术学院 |
| 摘 要： | Web页面相似度搜索对于网络新闻推荐、近似查询等研究领域具有重要作用。SimRank是经典的相似度计算模型,但其预计算时间和空间开销非常巨大,不适用大规模Web页面网络。利用SimRank快速收敛的特点,在SimRank基础上提出高效Web页面相似度搜索方法(WSR),预计算1步迭代相似度矩阵,根据预计算的1步迭代相似度矩阵在线计算给定查询页面和其他页面的2步迭代相似度。通过对Web网络进行静态剪枝,进一步提高预计算和在线查询处理的效率。实验结果显示,WSR显著降低了存储开销和预计算时间开销,且具有较高精确度和快速查询响应时间。 |
| 关 键 词： | Web页面网络 相似度搜索 SimRank |
LINK RELATION-BASED WEB PAGES SIMILARITY SEARCH |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |