一种基于相似度分析的主题提取和发现算法.PDF

1000-9825/2003/14(09)1578 ©2003 Journal of Software 软 件 学 报 Vol.14, No.9 ∗ 一种基于相似度分析的主题提取和发现算法 1,3+ 1 1 1,2 王晓宇 , 熊 方 , 凌 波 , 周傲英 1(复旦大学 计算机科学与工程系,上海 200433) 2(复旦大学 智能信息处理开放实验室,上海 200433) 3( 同济大学 汽车电子研究所,上海 200092) A Similarity-Based Algorithm for Topic Exploration and Distillation 1,3+ 1 1 1,2 WANG Xiao-Yu , XIONG Fang , LING Bo , ZHOU Ao-Ying 1(Department of Computer Science and Engineering, Fudan University, Shanghai 200433, China) 2(The Laboratory for Intelligent Information Processing, Fudan University, Shanghai 200433, China) 3(Institute of Vehicle Electronics, Tongji University, Shanghai 200092, China) + Corresponding author: E-mail: xiaoyu_w@; xiaoyuwang@ Received 2002-06-05; Accepted 2002-08-14 Wang XY, Xiong F, Ling B, Zhou AY. A similarity-based algorithm for topic exploration and distillation. Journal of Software, 2003,14(9):1578~1585. /1000-9825/14/1578.htm 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 qua