Huo Hua,Feng Boqin
(School of Electronics and Information Engineering,Xi'an Jiaotong University,Xi'an ¡¡710049,China)
Abstract:To further improve the retrieval performance of Web retrieval,an algorithm of Web retrieval based on differential manifold was proposed. The essential idea of the algorithm is as follows. Firstly,Web space was modeled as a manifold,and Web tangent space was simulated using a tangent plane of the manifold. Secondly,geodesic distance between points in the manifold was transformed into Euclidean distance between points in the 2-dimension plane. Finally,distance-based matching was performed only in the neighborhood of a query rather than in the whole document collection so as to the computational complexity of the matching process was reduced. Experimental results show that the algorithm surpasses over Google and IIT 35.24£¥ and 40.93£¥ in average precision respectively, and it is more appropriate for large and heterogeneous Web space than other algorithms.
Keywords:Web space; differential manifold; precision; recall