PMS-Sorting:A New Sorting Algorithm Based on Similarity

作     者：Hongbin Wang Lianke Zhou Guodong Zhao Nianbin Wang Jianguo Sun Yue Zheng Lei Chen 

作者机构：College of Computer Science and TechnologyHarbin Engineering UniversityHarbin150001China Liren College of Yanshan UniversityYanshan UniversityQinhuangdao066004China College of Engineering and ComputingGeorgia Southern UniversityGeorgia30458USA 

出 版 物：《Computers, Materials & Continua》 (计算机、材料和连续体（英文）)

年 卷 期：2019年第59卷第4期

页      面：229-237页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：This work was funded by the National Natural Science Foundation of China under Grant(No.61772152 and No.61502037) the Basic Research Project(Nos.JCKY2016206B001,JCKY2014206C002 and JCKY2017604C010) the Technical Foundation Project(No.JSQB2017206C002) 

主　　题：Meta search engine result sorting query similarity Borda sorting algorithm position relationship 

摘      要：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 *** 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.