Регистрация Войти
Рейтинг:0
avatar Crypto

Как найти k равномерно распределенных элементов из множества всех n¼ перестановок по n альтернативам?

флаг lr
Joe Zhou

Позволять $C=\{ c_1, c_2, \cdots,c_n \}$ быть набором $n$ альтернативы и $Т$ быть множеством всех строгих полных порядков на $С$. Для любых двух $t_1$ и $t2$ в $Т$, их (кендал-тау) расстояние $d(t_1, t_2)$ определяется как количество попарных расхождений между $t_1$ и $t_2$.

Мой вопрос: Как найти $к$ (гораздо меньше, чем $н!$) различные элементы из $Т$ так, чтобы они были «равномерно распределены» в $Т$ относительно этого (Кендаль-тау) расстояния $д$?

Например, k+1 элементов $0, 1/к, 2/к, \cdots, (к-1)/к, 1$ равномерно распределены в интервале [0,1].

23
0 + 3
Hagen von Eitzen avatar
флаг rw
Hagen von Eitzen
$k=n$ циклических перестановок имеют взаимное расстояние $n$. -- Всякий раз, когда $n=a+b$ с $a,b>0$, циклические перестановки первых $a$ и последних $b$ элементов дают нам $k=ab$ элементов, каждый из которых имеет (несколько) ближайшие соседи на расстоянии $\min\{a,b\}$.
0
Ответить
флаг lr
Joe Zhou
Спасибо большое. Значит, эти n циклических перестановок (с взаимным расстоянием n) равномерно распределены в множестве всех перестановок?
0
Ответить
флаг lr
Joe Zhou
Можем ли мы просто применить алгоритм k-medoids?
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.