Word Order Similarity Algorithm Based on Vector Distance
Jinyun Fang · Zhongwen xinxi xuebao · 2009
Mobile POI Search has become one of the main applications in Mobile Search.With the characters input for Mobile Search and the structural feature of POI data,Jianpin was used in the Mobile POI Search to improve the user experience.Since word order similarity is the main factor to the ranking results,an algorithm based on vector distance is devised to compute word order similarity in this paper.The algorithm first establishes the Jianpin vector space model,extracts the common part from the two Jianpin vectors and maps it into position vectors.Then it figures out the similarity based on the distance between the position vectors.Theoretical analysis shows that,compared with the method based on reverted ordinal number,the proposed algorithm decreases the time complexity from O(nlogn) to O(n) and the space complexity from O(n) to O(1).Experimental results confirm that the proposed algorithm can ensure the precision and improve the efficiency by 16.88%.