首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于相似度分析的主题提取和发现算法
引用本文:王晓宇,熊方,凌波,周傲英.一种基于相似度分析的主题提取和发现算法[J].软件学报,2003,14(9):1578-1585.
作者姓名:王晓宇  熊方  凌波  周傲英
作者单位:1. 复旦大学,计算机科学与工程系,上海,200433;同济大学,汽车电子研究所,上海,200092
2. 复旦大学,计算机科学与工程系,上海,200433
3. 复旦大学,计算机科学与工程系,上海,200433;复旦大学,智能信息处理开放实验室,上海,200433
基金项目: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))
摘    要:试图从另一个角度来考察主题提取算法HITS,即提出一种基于相似度的链接分析模型来观察主题提取的过程.通过给出一种一般化的相似度定义,提出了一种仅使用链接分析来改善主题提取的质量的主题提取算法.同时,还将主题发现的功能也结合到了算法的框架中.通过该功能,用户可以搜索到次流行的主题.实验结果显示了这一新算法的两个优点:不必使用内容分析即能改善主题提取的质量以及能够进一步发现在查询结果中显现出来的不同主题.

关 键 词:主题提取  主题发现  链接分析  Web搜索
文章编号:1000-9825/2003/14(09)1578
收稿时间:6/5/2002 12:00:00 AM
修稿时间:2002年6月5日

A Similarity-Based Algorithm for Topic Exploration and Distillation
WANG Xiao-Yu,XIONG Fang,LING Bo and ZHOU Ao-Ying.A Similarity-Based Algorithm for Topic Exploration and Distillation[J].Journal of Software,2003,14(9):1578-1585.
Authors:WANG Xiao-Yu  XIONG Fang  LING Bo and 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.
Keywords:topic distillation  topic exploration  linkage analysis  Web searching
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号