TY - JOUR
T1 - PMS-sorting
T2 - A new sorting algorithm based on similarity
AU - Wang, Hongbin
AU - Zhou, Lianke
AU - Zhao, Guodong
AU - Wang, Nianbin
AU - Sun, Jianguo
AU - Zheng, Yue
AU - Chen, Lei
N1 - Publisher Copyright:
Copyright © 2019 Tech Science Press.
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
KW - Borda sorting algorithm
KW - Meta search engine
KW - Position relationship
KW - Query similarity
KW - Result sorting
UR - http://www.scopus.com/inward/record.url?scp=85064870060&partnerID=8YFLogxK
U2 - 10.32604/cmc.2019.04628
DO - 10.32604/cmc.2019.04628
M3 - Article
AN - SCOPUS:85064870060
SN - 1546-2218
VL - 59
SP - 229
EP - 237
JO - Computers, Materials and Continua
JF - Computers, Materials and Continua
IS - 1
ER -