PMS-Sorting:A New Sorting Algorithm Based on Similarity

• 作者: Guodong Zhao Hongbin Wang Jianguo Sun Lei Chen Lianke Zhou Nianbin Wang Yue Zheng
• 来源期刊: 计算机、材料和连续体(英文)
• 学科: 工学
• 关键词: META SEARCH engine RESULT SORTING QUERY SIMILARITY Borda SORTING algorithm position relationship
• 年，卷（期）: 2019,（4）
• 页码范围: 229-237
• 页数: 9页
• 分类号: TP3

摘要

Borda sorting algorithm is a kind of improvement algorithm based on weighted position sorting algorithm,it is mainly suitable for the high duplication of search results,for the independent search results,the effect is not very good and the computing method of relative score in Borda sorting algorithm is according to the rule of the linear regressive,but position relationship cannot fully represent the correlation changes.aimed at this drawback,the new sorting algorithm is proposed in this paper,named PMS-Sorting algorithm,firstly the position score of the returned results is standardized processing,and the similarity retrieval word string with the query results is combined into the algorithm,the similarity calculation method is also improved,through the experiment,the improved algorithm is superior to traditional sorting algorithm.