什麼是一些已知的匹配算法？

也就是說，給定一組人，每個人都有特定的功能，是否有一個衆所周知的算法能夠成功地配對最相似的人。什麼是一些已知的匹配算法？

我在想這個，還是有一些標準化的方式去實現呢？

2012-07-29 Satshabad

這可能是一個線性分配問題？ – 2012-07-29 04:41:31

也許最爲人熟知的是[穩定婚姻問題]（http://en.wikipedia.org/wiki/Stable_marriage_problem），它有一個簡單的解決方案;但它確實是更偏向於配對的一般問題的一個具體實例。我不會推薦它的實際約會網站:) – 2012-07-29 04:54:40

真棒，這看起來像一個偉大的地方開始，如果你添加它作爲一個答案和（可能？）給一些更多的細節，我會很樂意接受它 – Satshabad 2012-07-30 02:48:22

最直截了當的算法是採取每個特質，分配一個匹配值（布爾特徵，1或0），重要性權重（可能是一個全球重要性值乘以每個用戶的體重，根據他們自己的個人分配的重要性的特徵），然後對特徵值&權重的乘法求和。我的猜測是約會網站會使用這樣的算法。

2012-07-29 04:41:57 Jacob

謝謝你提示，但我正在尋找一些衆所周知的實現。 – Satshabad 2012-07-30 02:47:53

回答