25025

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Super-threshold Procedures and Their Application to the Search Problem

Наименование источника: 

  • Procedia Computer Science

Обозначение и номер тома: 

17

Город: 

  • Амстердам

Издательство: 

  • Elsevier

Год издания: 

2013

Страницы: 

1121–1124, http://dx.doi.org/10.1016/j.procs.2013.05.143
Аннотация
The paper examines a choice problem in case of large number of alternatives characterized by a set of criteria. Very often existing choice procedures cannot be used due to their computational complexity. In contrast, the approach proposed in this paper utilizes a set of easy to use techniques having complexity less than the quadratic. We apply super-threshold procedures sequentially in order to find the best alternatives. The application to learning to rank problem is also considered. Finally, two methods of defining thresholds and order of criteria in super-threshold procedures are studied. While the first method is based on the etalon criterion, the second method uses the distribution function. Both methods developed are mainly oriented on the choice of search results in search engines and capable of processing large amount of data in networks, but can also be applied to any system in which the alternatives are represented by a set of criteria.

Библиографическая ссылка: 

Алескеров Ф.Т., Митичкин Е.О., Швыдун С.В., Якуба В.И. Super-threshold Procedures and Their Application to the Search Problem // Procedia Computer Science. 2013. 17. С. 1121–1124, http://dx.doi.org/10.1016/j.procs.2013.05.143 .