基于切平面的主题提取算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (25): 172-174.

基于切平面的主题提取算法

李芳，柯熙政

西安理工大学自动化与信息工程学院，西安 710048

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-01 发布日期:2007-09-01
通讯作者: 李芳

New cut-plane based algorithm for topic distillation

LI Fang，KE Xi-zheng

School of Computer Science and Engineering，Xi’an University of Technology，Xi’an 710048，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-01 Published:2007-09-01
Contact: LI Fang

摘要/Abstract

摘要： 从语义相关性角度分析超链归纳主题搜索（HITS）算法，发现其产生主题漂移的原因在于页面被投影到错误的语义基上，因此引入局部密集因子LDF（Local Density Factor）的概念。为了解决Web内容的重叠性，基于切平面的概念提出了一种新的主题提取算法（CPTDA）。CPTDA不但可以发现用户最感兴趣的主题页面集合，还可以发现与查询相关的其他页面集合。在10个查询上的实验结果表明，与HITS算法相比，CPTDA算法不仅可以减少30%-52%的主题漂移率，而且可以发现与查询相关的多个主题。

关键词: 局部密集因子, 切平面, 超链归纳主题搜索, 主题提取, 主题漂移

Abstract: To interpret the procedure of hypertext induced topic search based on a semantic relation model，the reason about the topic drift of HITS has been found that Web pages are projected to a wrong latent semantic basis.A new concept LDF（Local Density Factor） has been introduced and based on cut-plane a new topic distillation algorithm CPTDA（Cut-Plane based Topic
Distillation Algorithm） has been presented to improve the quality of topic distillation.CPTDA has been applied not only to avoid the topic drift，but also to explore relative topics of user query.The experimental results on 10 queries show that CPTDA reduces topic drift rate by 30% to 52% compared to that of HITS，and discovers several relative topics to queries that have multiple meanings.

Key words: local density factor, cut-plane, hypertext induced topic search, topic distillation, topic drift

李芳，柯熙政 . 基于切平面的主题提取算法[J]. 计算机工程与应用, 2007, 43(25): 172-174.

LI Fang，KE Xi-zheng. New cut-plane based algorithm for topic distillation[J]. Computer Engineering and Applications, 2007, 43(25): 172-174.

[1]	何明¹，周军¹，李树友². 语义相似的PageRank改进算法[J]. 计算机工程与应用, 2009, 45(27): 140-142.
[2]	刘馨月,赵明砚,张宪超,刘芳芳. 基于最大流HITS的改进算法[J]. 计算机工程与应用, 2008, 44(17): 141-143.