PMS-sorting: A new sorting algorithm based on similarity

Hongbin Wang, Lianke Zhou, Guodong Zhao, Nianbin Wang, Jianguo Sun, Yue Zheng, Lei Chen

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

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.

Original languageEnglish
Pages (from-to)229-237
Number of pages9
JournalComputers, Materials and Continua
Volume59
Issue number1
DOIs
StatePublished - 2019

Keywords

  • Borda sorting algorithm
  • Meta search engine
  • Position relationship
  • Query similarity
  • Result sorting

Fingerprint

Dive into the research topics of 'PMS-sorting: A new sorting algorithm based on similarity'. Together they form a unique fingerprint.

Cite this