| 本文已被：浏览 5456次 下载 7815次 |
码上扫一扫！ |
|
|
| 一种基于相似度分析的主题提取和发现算法 |
|
王晓宇1,2, 熊方1, 凌波1, 周傲英1,2
|
|
1.复旦大学,计算机科学与工程系,上海,200433;2.同济大学,汽车电子研究所,上海,200092
|
|
| 摘要: |
| 试图从另一个角度来考察主题提取算法HITS,即提出一种基于相似度的链接分析模型来观察主题提取的过程.通过给出一种一般化的相似度定义,提出了一种仅使用链接分析来改善主题提取的质量的主题提取算法.同时,还将主题发现的功能也结合到了算法的框架中.通过该功能,用户可以搜索到次流行的主题.实验结果显示了这一新算法的两个优点:不必使用内容分析即能改善主题提取的质量以及能够进一步发现在查询结果中显现出来的不同主题. |
| 关键词: 主题提取 主题发现 链接分析 Web搜索 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.60003016 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.G1998030404 (国家重点基础研究发展规划(973)) |
|
| A Similarity-Based Algorithm for Topic Exploration and Distillation |
|
WANG Xiao-Yu,XIONG Fang,LING Bo,ZHOU Ao-Ying
|
| Abstract: |
| In this paper, the authors attempt to revisit the behaviour of HITS from a different point of view. Namely, a similarity-based analysis model is proposed to observe the distillation procedure. By defining a generalized similarity, an algorithm is presented, which can improve the quality of distillation using only hyperlinks. A topic exploration function is also integrated into the algorithm framework, which enables end-users to search less popular topics when multi-topics are involved in queries. The experimental results reveal two benefits from the new algorithm: the improvement of distillation quality without utilizing any content information of pages, and an additional ability to explore the topics emerging in the query results. |
| Key words: topic distillation topic exploration linkage analysis Web searching |
