2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Комбинаторный алгоритм поиска медианы Кемени
Сообщение29.03.2015, 19:05 
Добрый день!
Помогите, пожалуйста, разобраться в комбинаторном алгоритме, описанном в книге Б. Г. Литвака "Экспертная информация. Методы получения и анализа." - М.: Радио и связь, 1982.
А именно непонятна итерация 1 в разобранном примере на стр 87.
Во-первых, они говорят, что $H^{(1)} = B^{(1)} = 13$, для $r^{(1)}$. А по-моему, $r^{(1)}$ должна быть пустая, и эти значения для неё не вычисляются, потому что множество индексов $I^{(1)}=\emptyset$. То есть первый вопрос первый: как выглядит $r^{(1)}$?
Даже если взять $r^{(1)}$ такую же, как на предыдущей итерации (потому что у них она почему-то получается такая же), то почему нижняя граница $H^{(1)}$ увеличилась с 11 до 13?
Второй вопрос: как получили $H^{(1)} = B^{(1)} = 13$?
Третий вопрос: правильно ли я понимаю, что верхняя граница $B^{(i)}$ ищется как расстояние Кемени от произвольного ранжирования до нашего множества? Или существует ещё способ поиска верхней границы?
Возможно, где-то ещё есть другое его изложение этого алгоритма? Или более подробно разобранные примеры?
Спасибо.

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group