Ekaterina Yaryshkina edited Err_xi_psi_ref_tab3__.tex  almost 8 years ago

Commit id: ce4918435c01018d5257316f933f08408a670c8b

deletions | additions      

       

Выбираем пару вузов из списка $\xi$. Пусть $v=\color{green}MIT$, $w=\color{blue}Stanford$.   В~списке $\xi$: $v$ занимает позицию 1 ($i_1=1$), $w$ занимает позицию 2 ($i_2=2$). В списке $\psi$: $v$ занимает позицию 2 ($j_1=2$), $w$ занимает позицию 1 ($j_2=1$). Получается, что для пары $(v,w)=(\textcolor{green}{MIT},\textcolor{blue}{Stanford})$ порядок в списке $\psi$ не сохраняется, соответственно $Err_\color{green}MIT,\color{blue}Stanford}=1$.\\  Сравнивая попарно все вузы, находим еще одну пару $(v,w)=(Oxford,Columbia)$, для которой порядок не совпадает ($\Delta \xi_{v,w} < 0$, $\Delta \psi_{v,w} > 0$), следовательно $Err_{Oxford,Columbia}=1$.\\  Из чего можно заключить, итоговая ошибка расстояния для двух тестовых рейтингов равна $Err(\xi,\psi)=Err_{\color{green}MIT{MIT},\color{blue}Stanford}+Err_{Oxford,Columbia}=2$. $Err(\xi,\psi)=Err_{\color{green}MIT,\color{blue}Stanford}+Err_{Oxford,Columbia}=2$.