Andrew Krizhanovsky edited subsection_S_setminus_v_S_1__.tex  about 8 years ago

Commit id: 2acc83c52f59c676a96f689c6e55f160deb889ef

deletions | additions      

       

Пусть дано разбиение $S \setminus v$ на подмножества $S_1$ и $S_2$, т.е. $S \setminus v = S_1 \sqcup S_2$.  \begin{enumerate}  \item Последовательно вычисляем: вычисляем для заданного разбиения:  \begin{enumerate}  \item $sim_0 = distance (S_1, S_2)$  \item $sim_1 = distance (S_1 \cup w, S_2)$ // слово $v$ добавляется к первому подмножеству $S_1$  \item $sim_2 = distance (S_1, l_2 \cup v)$ // слово $v$ добавляется ко второму подмножеству $S_2$  \item $\Delta centrality_ = (sim_1 - sim_0) + (sim_2 - sim_0)$  \end{enumerate}  \item Найдем сумму по всем разбиениям  $centrality = \sum \Delta centrality_i$, где $i$ задаёт обход по всем возможным разбиениям $S \setminus v$ на два непустых множества \end{enumerate}  \textbf{Гипотеза 2:} чем более многозначным является слово, тем меньше ранг ($\mathbb{Z}$) и степень центральности ($\mathbb{R}$) этого слова в разных синсетах.