New cut-plane based algorithm for topic distillation
Xizheng Ke · Computer Engineering and Applications Journal · 2007
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.