Andrew Krizhanovsky mega changes  about 8 years ago

Commit id: 3dd09af3581dd6d8e18f53873e14633281fdaea9

deletions | additions      

       

Введём понятие \textbf{ранга синонима} $v\in S$.  Дизъюнктное разбиение на два множества, элемента разбиения, будем называть разбиением. Пусть $P_v= \{p_i, i=1,...,2^{n-2}-1\}$~--- множество всех пронумерованных каким-либо образом разбиений $(n-1)$--элементного множества $S\setminus v$, $n>2$.  Рассмотрим какое-либо разбиение $p_i \in P_v$ с элементами $\{v_{i_s}\}$ и $\{v_{j_p}\}$. Обозначим $sim_i=sim(\{v_{i_s}\}, \{v_{j_p}\})$,   $sim_i(v,1)=sim(\{v_{i_s}, v_l\}, \{v_{j_p}\})$,  $sim_i(v, 2)=sim(\{v_{i_s}\}, \{v_{j_p}, v_l\})$.  Рассмотрим какое-либо разбиение $p_i$ множества $S \setminus v$ на подмножества $S_1$ и $S_2$, т.е. $S \setminus v = S_1 \sqcup S_2$.  Введем функцию $r: P_v\rightarrow \{-1, 0, 1\}$. Пусть $r(p_i)= -1$, если $(sim_i > sim_i(v,1)) \wedge (sim_i > sim_i(v,2))$, $r(p_i)= 1$, если $(sim_i < sim_i(v,1)) \wedge (sim_i < sim_i(v,2))$, $r(p_i)= 0$, если Обозначим $sim_i=sim\{ S_1, S_2 \}$,   $sim^1_i(v)=sim\{ S_1 \cup v, S_2 \}$,  $sim^2_i(v)=sim\{ S_1, S_2 \cup v \}$.  Введем функцию $r: P_v\rightarrow \{-1, 0, 1\}$. Пусть $r(p_i)= -1$, если $(sim_i > sim_i(v,1)) \wedge (sim_i > sim_i(v,2))$, $r(p_i)= 1$, если $(sim_i < sim_i(v,1)) \wedge (sim_i < sim_i(v,2))$, $r(p_i)= 0$, если  добавление слова $v$ к каждому из элементов разбиения $p_i$ уменьшает, увеличивает расстояние $sim_i$ или добавление к одному элементу увеличивает, а к другому -- уменьшает расстояние $sim_i$, соответственно.  \begin{definition}