Как связать элементы с определенной вероятностью, обратно пропорциональной переменной

Question

У меня есть два списка массивов, и я хотел бы связать элемент из первого массива с элементом второго списка массивов. Элементы имеют свойство, скажем, А.

Условие таково: элемент первого массива с высоким значением element.getA() предпочитает связывать с элементом второго массива с низким значением A.

Я понимаю, что для выбора элемента в соответствии со смещенной вероятностью я могу рассчитать совокупные вероятности, а затем сделать что-то вроде этого. Выбор узлов с вероятностью, пропорциональной доверию

Посмотрим, станет ли это более понятным: подумайте о механизме льготного вложения. В этом случае узел связывается с другим узлом с вероятностью, которая увеличивается со степенью выбранного узла. Я просто хотел бы взломать предпочтительное вложение и сместить вероятность для узла связать другой узел не только по свойству второго узла, но и по свойству первого узла. И я хочу, чтобы это было наоборот, как маленькие узлы предпочитают связывать большие узлы, а большие узлы предпочитают связывать маленькие узлы.

С наилучшими пожеланиями, Симона

Answer 1

[Редактировать]

для каждой пары рассчитайте разницу (или абсолютную разницу, или разницу в квадрате). затем используйте эту разницу в качестве веса, чтобы выбрать одну пару.

удалите пары, которые больше не действительны, и повторите.