Open Access

ARTICLE

PMS-Sorting: A New Sorting Algorithm Based on Similarity

Hongbin Wang¹, Lianke Zhou¹, Guodong Zhao^1,*, Nianbin Wang¹, Jianguo Sun¹, Yue Zheng², Lei Chen³

1 College of Computer Science and Technology, Harbin Engineering University, Harbin, 150001, China.
2 Liren College of Yanshan University, Yanshan University, Qinhuangdao, 066004, China.
3 College of Engineering and Computing, Georgia Southern University, Georgia, 30458, USA.

* Corresponding Author: Guodong Zhao. Email: .

Computers, Materials & Continua 2019, 59(1), 229-237. https://doi.org/10.32604/cmc.2019.04628

Abstract

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.

---

Keywords

---