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

Question

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

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

Я понимаю, что для выбора элемента в соответствии с необъективной вероятности можно рассчитать кумулятивные вероятности, а затем сделать что-то вроде этого Selecting nodes with probability proportional to trust

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

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

Answer 1

[изм]

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

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