利用穩(wěn)定匹配理論和算法的用戶匹配方法和網(wǎng)絡(luò)系統(tǒng)的制作方法【專利摘要】一種利用穩(wěn)定匹配理論和算法的用戶匹配方法和網(wǎng)絡(luò)系統(tǒng)，一個(gè)更具體的形式是利用穩(wěn)定匹配理論和算法的網(wǎng)絡(luò)交友系統(tǒng)和網(wǎng)絡(luò)交友系統(tǒng)的用戶推薦方法。把用戶對其他用戶的偏愛程度的輸入，編輯和數(shù)據(jù)展示，平滑的提供給用戶，除了本身就對用戶有價(jià)值外，還為穩(wěn)定匹配理論和算法提供了基礎(chǔ)數(shù)據(jù)。由此數(shù)據(jù)，應(yīng)用穩(wěn)定匹配理論和算法，計(jì)算出穩(wěn)定匹配結(jié)果集，推薦給用戶，并且通過數(shù)據(jù)的歷史記錄和展示，幫助用戶得到其應(yīng)得的理想對象，和在相應(yīng)的時(shí)間，作出期待值與現(xiàn)實(shí)之間差距的判斷與調(diào)整，以及在關(guān)鍵時(shí)刻作出決斷而不是猶豫不決，落成剩男剩女。特別對于當(dāng)代的許多剩男剩女，和一些不停的約會(huì)卻總也無法確定穩(wěn)定關(guān)系的男女，具有更大的意義?！緦＠f明】利用穩(wěn)定匹配理論和算法的用戶匹配方法和網(wǎng)絡(luò)系統(tǒng)【
技術(shù)領(lǐng)域：
】[0001]本發(fā)明是關(guān)于一種新的用戶撮合或匹配方法和系統(tǒng)，更具體的說，是利用穩(wěn)定匹配理論和算法，來為用戶撮合或匹配網(wǎng)絡(luò)系統(tǒng)的用戶，提供附加的信息服務(wù)，其最具體的應(yīng)用是網(wǎng)絡(luò)交友系統(tǒng)。[0002]背景和相關(guān)技術(shù)網(wǎng)絡(luò)交友系統(tǒng)盡管已有很長的歷史了，世界上的網(wǎng)絡(luò)交友系統(tǒng)也很多，種類和變化也很多，但是，近二十年來，網(wǎng)絡(luò)交友系統(tǒng)為網(wǎng)絡(luò)交友用戶(以下簡稱用戶)所提供的基礎(chǔ)信息服務(wù)，沒有什么變化，基本局限于，搜索，發(fā)現(xiàn)和碰撞。[0003]另一方面，由Gale和Shapley所開創(chuàng)的穩(wěn)定匹配理論和算法，取得了理論和實(shí)際應(yīng)用的許多成果。其中的應(yīng)用領(lǐng)域包括；美國全國醫(yī)學(xué)院畢業(yè)生崗位匹配系統(tǒng)，擇校系統(tǒng)，腎源交換系統(tǒng)，等等。在這些應(yīng)用中，所主要著眼解決的問題有，公平性感覺問題，市場失效問題，匹配算法的抗作弊性(strategyproof)。穩(wěn)定匹配問題的基本原型是,給定兩個(gè)分離的集合，m的集合M，和w的集合W，其中每個(gè)m或w均對對方群體中的對象有一個(gè)偏愛程度排序，求解一個(gè)匹配，它是一個(gè)由多個(gè)(m,w)構(gòu)成的對的集合,對中的m和w被稱為彼此匹配，要求是，每個(gè)m和每個(gè)w僅僅出現(xiàn)在一個(gè)對中，并且，對于該匹配，不存在一個(gè)阻擋對。所謂阻擋對，是指任意的一個(gè)m和一個(gè)W，雙方對彼此的偏愛程度，大于其對于按照該匹配所賦予其每方的當(dāng)前匹配對象。Gale和Shapley證明，采用推遲接受算法，可以解決上述問題。[0004]迄今為止，并沒有看到穩(wěn)定匹配理論在網(wǎng)絡(luò)交友系統(tǒng)上的應(yīng)用。本發(fā)明的作者，分析了網(wǎng)絡(luò)交友過程中，用戶面對的問題，認(rèn)為穩(wěn)定匹配理論在網(wǎng)絡(luò)交友系統(tǒng)上的應(yīng)用可以為用戶提供獨(dú)到的價(jià)值。[0005]本發(fā)明的作者注意到，決定交友結(jié)果的因素，并不僅僅看交友雙方自身的匹配情況，其實(shí)有很大的成分在于雙方所處的環(huán)境。舉例來說，如果一方是漂亮的公主，另一方是個(gè)丑陋的窮乞丐，如果全世界僅剩這倆人，那么公主也必須屈尊俯就，另一極端，即便一方是當(dāng)今王子，如果，公主旁邊還有個(gè)銀河帝國的年輕皇帝，那王子的勝算也不大。通常，人們說婚姻的成與否在于緣分，其實(shí)這是把這些環(huán)境因素簡單馬虎的歸于偶然。[0006]本發(fā)明的一個(gè)目的，是讓用戶對交友過程中的看似偶然的，不可捉摸的因素，有一個(gè)定量的或者定性的把握。做到對交友環(huán)境的了然于胸。[0007]此外，當(dāng)代存在著許多剩男剩女，本發(fā)明所提供的服務(wù)，幫助這類用戶對交友環(huán)境了然于胸，從而能及時(shí)調(diào)整期待值和現(xiàn)實(shí)之間的距離，特別是，幫助他們/她們及時(shí)的捕捉機(jī)會(huì)，擺脫“?！暗奶幘场0008]另外一類用戶，盡管自身?xiàng)l件不錯(cuò)，也不乏條件不錯(cuò)的對象，但是，過于挑剔，或者過于猶豫不決，浪費(fèi)了時(shí)間和機(jī)會(huì)。本發(fā)明試圖通過提供獨(dú)有的工具和服務(wù)，提供有說服力的數(shù)據(jù)，幫助他們在合適的時(shí)間，作出果斷的決定。[0009]本發(fā)明的另一目的，是幫助用戶對交友的過程有一個(gè)全面的整體的把握，充分的利用過去約會(huì)所獲得的信息，而不是把這些費(fèi)了用戶時(shí)間精力和金錢所得來的寶貴信息，象狗熊拾棒子一樣，拾一個(gè)，丟一個(gè)。用一句俗話說，回頭草，如果好，也是要吃的。本發(fā)明，通過平滑的跟蹤記錄用戶的交友過程，然后通過有意義的展示，幫助用戶利用在整個(gè)交友過程中所獲得的信息，從而更好的作出決定。本發(fā)明的作者認(rèn)識(shí)到，男女交友行為是一種在環(huán)境約束下的交易雙方都尋求最大交換價(jià)值的行為，是一種典型的市場行為。由于雙方都尋求最大交換價(jià)值，其結(jié)果是唯有達(dá)成公平交易，才能為雙方所認(rèn)可。傳統(tǒng)的交友網(wǎng)站，局限于幫助用戶去尋找和發(fā)現(xiàn)價(jià)值對象，但是，對于如何達(dá)到公平性的問題，完全交給用戶自己去解決。而網(wǎng)絡(luò)交友通常不會(huì)一次約會(huì)就成功，需要在一個(gè)相當(dāng)長的時(shí)期內(nèi)，多次約會(huì)，才能最終確定發(fā)展關(guān)系的對象。在這個(gè)過程中，用戶很容易犯忘記和各種其他錯(cuò)誤，沒有一個(gè)信息化的解決方案，單靠人的記憶和判斷，是很難確保一個(gè)對自己公平的匹配的。穩(wěn)定匹配理論和算法，是解決市場交易公平性的方法。但是，迄今為止，沒有看到有人利用穩(wěn)定匹配理論和算法來幫助網(wǎng)絡(luò)交友用戶在過程中的實(shí)現(xiàn)公平性，或者人們忽視了的網(wǎng)絡(luò)交友中公平性的重要性，或者人們不知道如何把穩(wěn)定匹配理論和算法利用來解決網(wǎng)絡(luò)交友過程中的公平性問題。在利用穩(wěn)定匹配理論向用戶提供真正有價(jià)值的推薦的過程中，有一個(gè)重要問題，就是如何獲得可靠的用戶對對象的偏愛程度列表數(shù)據(jù)。按照本發(fā)明的一種獨(dú)特實(shí)施方式，在交友過程中劃了一條虛線，虛線之前是預(yù)篩選過程，之后是確定關(guān)系過程。在前一過程中，使用穩(wěn)定匹配算法，為交友用戶推薦約會(huì)對象，在后一個(gè)階段，從用戶已經(jīng)約會(huì)過的用戶中選擇，使用穩(wěn)定匹配算法，為交友用戶提供一個(gè)確定關(guān)系的(婚姻或長期關(guān)系)對象。由此，解決了如何獲得有意義的和相對真實(shí)可靠的用戶對對象的偏愛程度數(shù)據(jù)的問題，同時(shí)，又提供了兩種推薦功能。[0010]本發(fā)明還有一個(gè)目標(biāo)，是提供一套用戶友好的用戶界面設(shè)計(jì)，使得對象偏愛程度數(shù)據(jù)，作為穩(wěn)定對象匹配理論算法的基礎(chǔ)數(shù)據(jù)，能夠以最節(jié)省用戶時(shí)間精力，用戶感覺最平滑的方式被采集進(jìn)系統(tǒng)，使得整個(gè)利用穩(wěn)定匹配理論和算法的互聯(lián)網(wǎng)用戶匹配方法和系統(tǒng)，易于被用戶接納和采用。[0011]本發(fā)明還一個(gè)目的是通過幫助交友網(wǎng)站的用戶解決這些存在而未被人們清楚的認(rèn)識(shí)到的問題，為用戶提供價(jià)值服務(wù)，獲得用戶的認(rèn)可，從而讓使用本發(fā)明的交友網(wǎng)站在網(wǎng)絡(luò)交友系統(tǒng)市場上占有一席之地。[0012]盡管世界上有很多交友軟件或網(wǎng)站，其歷史也大概有二十年了，盡管穩(wěn)定匹配的理論和算法也是相當(dāng)著名，其歷史更加長，盡管穩(wěn)定匹配的理論在名字當(dāng)中就意味著可以用于交友，但是，迄今為止，并未看到把穩(wěn)定匹配理論和算法應(yīng)用于交友軟件或網(wǎng)站。這主要是因?yàn)槿藗儗挥堰^程中存在的問題，缺乏細(xì)致的分析和清晰的認(rèn)識(shí)。所有的交友軟件都著眼于幫助用戶相互發(fā)現(xiàn)和碰撞，本發(fā)明是第一個(gè)嘗試分析交友中存在的一些特殊問題，把交友不僅僅是看作兩個(gè)人之間的相互作用，還包括了兩個(gè)人周圍的大環(huán)境的影響，把交友當(dāng)作一個(gè)過程進(jìn)行整體的跟綜和服務(wù)，并嘗試用穩(wěn)定匹配理論去解決用戶在其中可能遇到的一些問題。一般人的看法是，確實(shí)，穩(wěn)定匹配的理論可以為交友用戶提供推薦，但是這種推薦又有多大意義呢？并且，為了實(shí)現(xiàn)這一推薦，需要用戶的配合，花費(fèi)一定的時(shí)間和精力，如果沒有明顯的意義，或者甚至為了實(shí)現(xiàn)這一功能的交互過程設(shè)計(jì)的不夠流暢，用戶都會(huì)不愿意使用，而且穩(wěn)定匹配理論和算法也相當(dāng)復(fù)雜，為什么要費(fèi)力的去開發(fā)和提供這種無人愿意用的服務(wù)呢？盡管網(wǎng)絡(luò)交友系統(tǒng)是本發(fā)明的明顯的應(yīng)用領(lǐng)域，但本發(fā)明的模式也可以應(yīng)用于和網(wǎng)絡(luò)交友系統(tǒng)類似的其他用戶匹配網(wǎng)絡(luò)系統(tǒng)，本發(fā)明不應(yīng)局限于網(wǎng)絡(luò)交友系統(tǒng)。[0013]本段對穩(wěn)定匹配理論和算法作簡單介紹。自從Gale和Shapley的工作以來,穩(wěn)定匹配理論已經(jīng)有了很多發(fā)展。簡單概括如下，對于任何一個(gè)w的集合W和m的集合M，以及每個(gè)weW對meM的偏愛程度序列，和每個(gè)meM對weW的偏愛程度序列，存在一系列的穩(wěn)定匹配，其中包括W的最優(yōu)惠穩(wěn)定匹配，和M的最優(yōu)惠穩(wěn)定匹配，并且W的最優(yōu)惠穩(wěn)定匹配正好是M的最虧穩(wěn)定匹配，反之亦然。其余的匹配對于相對的雙方的優(yōu)惠程度介于這兩個(gè)匹配之間。一般稱最原始的能夠計(jì)算兩個(gè)位于端點(diǎn)的匹配的算法為GS算法或者延遲接受算法，由此算法衍生，有一些能夠遍歷的給出所有的穩(wěn)定匹配對或者所有的穩(wěn)定匹配的算法，關(guān)于這些算法的具體內(nèi)容，可以參看[1]，[5],[6]。由此，衍生了根據(jù)更特殊的判據(jù)來選擇某個(gè)特定匹配的各種不同匹配算法，比如，性別均等匹配(SexEqualStableMatching)，其判據(jù)是，對對象偏愛位置序號(hào)按照性別取和后，兩性的和之間的差別最小，還有，性別無關(guān)匹配(SexEgalitarianStableMatching),其判據(jù)是,所有個(gè)體的對象偏愛位置序號(hào)之和的最小化，還有，中位匹配(GeneralizedMedianStableMatching),其依據(jù)是該匹配在從m最優(yōu)惠匹配向w最優(yōu)惠匹配過渡的一系列匹配中處于中間位置。還有其他匹配算法等等，不一一介紹。毫無疑問，后面的幾種匹配相對于位于兩個(gè)極端的匹配更為公平和易于為代表相對的兩個(gè)集合中的人們接受。另外，由前面的介紹可見，對于任何一個(gè)男人(m)和女人(W)，如果不使用帶有特殊判據(jù)的匹配算法，按穩(wěn)定匹配理論，可能會(huì)為他們給出多于一個(gè)的穩(wěn)定匹配對象。此外，由于實(shí)際應(yīng)用中，每個(gè)用戶的偏愛程度序列都是不完全的，并且男女人數(shù)也可以不等，所以，也會(huì)出現(xiàn)在匹配中沒有任何匹配對象的個(gè)體。[0014]概要按照本發(fā)明的實(shí)施方案，在用戶匹配網(wǎng)絡(luò)系統(tǒng)中，具體一點(diǎn)，在網(wǎng)絡(luò)交友系統(tǒng)中，對其中多于一個(gè)的用戶，比如全體用戶，或者付費(fèi)用戶，維護(hù)一個(gè)列表，該列表記錄了用戶對其每個(gè)關(guān)注對象的偏愛程度，以下稱此列表為對象偏愛程度列表或?qū)ο笃珢鄢潭葦?shù)據(jù)。此列表通常是一個(gè)數(shù)據(jù)庫表，其記錄單元包含對象的用戶ID，和用戶對此對象的評分。記錄偏愛程度的其他方式也是可行的，比如，記錄相對排序位置，或者直接以對象所對應(yīng)的單元在數(shù)組中的位置作為排序位置。[0015]以所有或者部分(比如付費(fèi)用戶)前述用戶的對象偏愛程度列表作為輸入數(shù)據(jù)，應(yīng)用某個(gè)穩(wěn)定匹配理論的匹配算法，得出這些用戶的穩(wěn)定匹配對象。通常，這一步驟是定期的以批處理的方式進(jìn)行的，每次得到結(jié)果后，把這些穩(wěn)定匹配對象，作為給用戶的推薦對象，更新用戶的當(dāng)前推薦對象。如果不追加附加的判據(jù)，穩(wěn)定匹配理論的算法，通常產(chǎn)生多個(gè)結(jié)果集(注:一個(gè)匹配是由多個(gè)mi構(gòu)成的對的集合，所以，也稱為匹配結(jié)果集，有時(shí)簡稱結(jié)果集。另一個(gè)詞，匹配集，則是指多個(gè)匹配構(gòu)成的集合，是更高一層次的集合)。這樣，對每個(gè)用戶可能會(huì)得到多個(gè)穩(wěn)定匹配對象，這些穩(wěn)定匹配對象，可以理解為用戶可能的穩(wěn)定匹配對象，其中包括對應(yīng)于該用戶的最優(yōu)惠匹配對象和最虧匹配對象，以及介于這兩者之間的一系列匹配對象。如果追加附加的判據(jù)，比如，可以選擇性別均等匹配算法，或者性別無關(guān)匹配算法，或者中位匹配算法，等等，通常這類算法僅給出一個(gè)結(jié)果集，對應(yīng)的，每個(gè)用戶至多有一個(gè)匹配對象。本發(fā)明的一種實(shí)施是選擇為用戶提供全部的穩(wěn)定匹配對象，該方案的好處是，給用戶更多的選擇。本發(fā)明的另一種實(shí)施方案是選擇帶有附加判據(jù)的穩(wěn)定匹配算法，只產(chǎn)生一個(gè)結(jié)果集，此方案的好處是對用戶更有說服力。前一類算法，相對而言，較適合于為用戶提供約會(huì)對象推薦，后一類算法，較適合于為用戶提供確定關(guān)系對象推薦。[0016]通過一個(gè)專門設(shè)計(jì)的用戶界面，向用戶展示和推薦該用戶的這些穩(wěn)定匹配對象，如果選擇給出多個(gè)匹配結(jié)果集的算法，那么給用戶的推薦對象也會(huì)是多個(gè)，可以按照一定的次序，比如按照用戶對對象的偏愛程度，以列表的方式，對推薦對象加以展示。[0017]按照權(quán)利要求2-11所定義的步驟和特征，是使得用戶的對象偏愛程度數(shù)據(jù)的采集更為平滑，所獲得的數(shù)據(jù)能夠更充分的為用戶展示和服務(wù)，并且，即使不提供穩(wěn)定匹配對象的推薦服務(wù)，這些特征也會(huì)被用戶所喜愛。后文中將會(huì)對這些步驟和特征，作更詳細(xì)的描述。[0018]按照本發(fā)明的一種具體的實(shí)施方案，系統(tǒng)保存用戶推薦名單的歷史記錄，并提供推薦名單的歷史記錄的Π展示，或/和，根據(jù)推薦名單歷史記錄，所作的推薦對象的出現(xiàn)頻次分析Π展示。這里所謂的Π展示，可以是簡單的按時(shí)間排列的列表，也可以是按出現(xiàn)頻次多少排列的列表，或者是頻次分析圖(直方圖或餅圖)，等等。本方案為用戶對交友環(huán)境提供歷史概覽的一個(gè)側(cè)面，其中頻次分析圖，可以理解為用戶的按照緣分大小的推薦對象-1'TfeP曰。[0019]按照本發(fā)明的一種具體的實(shí)施方案，保存推薦對象在用戶的偏愛程度列表中的排名值的歷史記錄，所述的排名值可以是絕對名次或者相對名次，和/或推薦對象的評分值的歷史記錄。所謂相對名次是指名次在總的排名序列中的位置的某種比例表示。提供前述記錄的Π展示，可以是簡單的列表，或者折線圖，或者直方圖，按照時(shí)間排列。本方案為用戶對交友環(huán)境提供歷史概覽的另一個(gè)側(cè)面，更強(qiáng)調(diào)變化趨勢和動(dòng)態(tài)性，可以為用戶作決斷提供依據(jù)。[0020]按照本發(fā)明的一種實(shí)施方案，選擇帶有附加判據(jù)的穩(wěn)定匹配算法[5][6]，從而，一次穩(wěn)定匹配算法的應(yīng)用只給出一個(gè)結(jié)果集。同時(shí)，允許用戶，通過UI界面，設(shè)置一個(gè)特殊開關(guān)(RedoIfDup)。系統(tǒng)每次更新用戶的推薦對象時(shí)，針對第一次的結(jié)果集，進(jìn)行檢查，檢查其中該選項(xiàng)開關(guān)設(shè)置為I的那些用戶，如果有任何一個(gè)這樣的用戶，其在當(dāng)前結(jié)果集中的對象曾在該用戶的穩(wěn)定匹配對象歷史記錄中出現(xiàn)過，就進(jìn)行第二次計(jì)算(參看權(quán)利要求15)。一般而言，總會(huì)有部分用戶出現(xiàn)穩(wěn)定匹配對象重復(fù)出現(xiàn)的情況，所以，前述的檢查，也可以省略，直接進(jìn)行第二次計(jì)算。在第二次計(jì)算時(shí)，首先對該選項(xiàng)開關(guān)設(shè)置為I的那些用戶，對其用戶偏愛程度列表進(jìn)行臨時(shí)的改變，刪除其中的部分或者全部曾在該用戶的推薦對象歷史中出現(xiàn)過的對象用戶，比如刪除最近出現(xiàn)過的推薦對象，或者刪除曾在某個(gè)第一次(按本段中前述的“第一次“的意義)計(jì)算給出結(jié)果集中出現(xiàn)過的對象，等等，以這些被改變的臨時(shí)列表加上未變的列表作為第二次計(jì)算的輸入數(shù)據(jù)，再進(jìn)行第二次用戶穩(wěn)定匹配對象計(jì)算。此方案的優(yōu)點(diǎn)是，對于采用僅提供一個(gè)結(jié)果集的算法的系統(tǒng)，可以獲得推薦名單的更多變化。也就是說，既有僅提供一個(gè)結(jié)果集的算法的說服力，同時(shí)，又增加了一定的變化。[0021]按照本發(fā)明的一種實(shí)施方案，提供一個(gè)附加的功能。即接受用戶(稱為請求用戶)指定某個(gè)特定的對象，這通常是通過UI界面來完成的，然后，系統(tǒng)針對該特定對象用戶(稱為被追求用戶)，計(jì)算請求用戶成為被追求用戶的穩(wěn)定匹配對象的距離，并以某種方式將結(jié)果呈現(xiàn)給請求用戶。這功能的目的是為了讓用戶在追求某個(gè)特定對象時(shí)，對自己當(dāng)前的處境和處境的變化有一定的把握。所謂“距離“，是指請求用戶成為被追求用戶的穩(wěn)定匹配對象，或者成為其最優(yōu)惠穩(wěn)定匹配對象用戶，所要超過的，其具有的被追求用戶的偏愛程度大于請求用戶的那些用戶。按照本發(fā)明的推薦，該“距離“，應(yīng)當(dāng)以一種形象，同時(shí)較為模糊，不過分揭示被追求用戶隱私的方式來展示給請求用戶。[0022]按照本發(fā)明的一種實(shí)施方式，提供一個(gè)Π界面，讓用戶對其他用戶標(biāo)明其已經(jīng)約會(huì)過。這些其他用戶，通常是用戶的關(guān)注對象，并且用戶曾經(jīng)為他們輸入過偏愛程度數(shù)據(jù)。在此Π界面上，同時(shí)提供用戶對這些對象的偏愛程度的修改編輯功能，以反映用戶根據(jù)約會(huì)情況對此偏愛程度的修正。系統(tǒng)把用戶的偏愛程度數(shù)據(jù)，根據(jù)用戶是否已經(jīng)和該對象約會(huì)過，把這些數(shù)據(jù)分成兩套數(shù)據(jù)，并分別針對這兩套數(shù)據(jù)應(yīng)用穩(wěn)定匹配算法，產(chǎn)生兩個(gè)穩(wěn)定匹配結(jié)果集，屬于未曾約會(huì)過的那個(gè)結(jié)果集的數(shù)據(jù)，系統(tǒng)用于為用戶提供約會(huì)對象推薦，屬于曾經(jīng)約會(huì)過的那個(gè)結(jié)果集的數(shù)據(jù)，系統(tǒng)用于為用戶提供確定關(guān)系對象推薦?！?br/>發(fā)明內(nèi)容】[0023]附圖簡要說明所附的各圖，是為了充分和簡要說明的目的，對本發(fā)明的非窮舉的幾種實(shí)施加以圖示，或者是對某個(gè)實(shí)施的差異部分加以圖示，不能理解為對本發(fā)明的權(quán)利要求范圍的限制。在附圖或下文中遇到的標(biāo)號(hào)或符號(hào)，除非特別說明，相同者一般代表相同或相似的含義或部件。[0024]圖1是硬件連接示意圖，其中的服務(wù)器一般是多臺(tái)，對每種設(shè)備，為簡明起見，僅畫了一個(gè)；圖2是軟件功能模塊圖；圖3是為了支撐一種本發(fā)明的實(shí)施方案的數(shù)據(jù)結(jié)構(gòu)圖，即實(shí)體-關(guān)系圖；圖4是用戶的主要個(gè)人資料顯示頁面示意圖，并且示意用戶偏愛程度(評分)的顯示和輸入用戶偏愛程度的上下文環(huán)境；圖5是用戶的聯(lián)系人(包括關(guān)注或追求對象)列表頁面示意圖，其中聯(lián)系人按照用戶的評分顯示；圖6是對象偏愛程度的數(shù)據(jù)收集的一個(gè)實(shí)施示意圖，是用戶為某個(gè)其它用戶，加關(guān)注和打分的對話框；圖7是對象偏愛程度的數(shù)據(jù)收集的另一個(gè)實(shí)施示意圖，是用戶為某個(gè)其它用戶，加關(guān)注和打分，同時(shí)向?qū)Ψ接脩舯磉_(dá)追求意向(秋波)的對話框；圖8是對象偏愛程度的數(shù)據(jù)收集的又一個(gè)實(shí)施示意圖，是用戶響應(yīng)其他用戶的追求意向(秋波)的對話框；圖9是確認(rèn)取消秋波(即:對其他用戶的追求意向的表白)的對話框的示意圖；圖10是通過直接評分輸入偏愛程度的基本組件示意圖；圖11是通過排序位置輸入偏愛程度的組件的示意圖；圖12是輸入偏愛程度的又一個(gè)組件，既可以直接輸入評分，同時(shí)又顯示對象用戶在用戶的偏愛程度列表中的排序位置；圖13是用戶主控制板頁面；圖14是以簡單的時(shí)間-名單列表方式，所作的某個(gè)用戶的推薦對象名單歷史記錄的UI展示；圖15是某個(gè)用戶的推薦對象的出現(xiàn)頻次分析Π展示，以簡單的直方圖展示；圖16是某個(gè)用戶的每次獲得推薦的對象在用戶的偏愛程度列表中的排名值的歷史記錄展示，在總的關(guān)注人數(shù)的對比下，展示了排名的相對名次；圖17是某個(gè)用戶的每次獲得推薦的對象的評分值的歷史記錄的Π展示，是以時(shí)間為X，評分值為y的簡單折線圖；圖18是某個(gè)用戶的每次獲得推薦的對象的人數(shù)的歷史記錄的Π展示，是以時(shí)間為X，推薦對象人數(shù)為I的簡單折線圖。[0025]圖19是用于標(biāo)記用戶已經(jīng)和某個(gè)其他用戶約會(huì)過，并可以同時(shí)修改對該其他用戶的評分值的對話框?！揪唧w實(shí)施方式】[0026]用戶匹配網(wǎng)絡(luò)系統(tǒng)，最具體的例子有網(wǎng)絡(luò)交友系統(tǒng)。對于網(wǎng)絡(luò)交友系統(tǒng)，幾個(gè)具體的例子有，世紀(jì)佳緣，百合網(wǎng)，以及Match,com等等。其基本的功能有，用戶輸入和編輯個(gè)人資料，照片，用戶之間的相互搜索，用戶之間的互動(dòng)等等。[0027]在本發(fā)明中所提到的數(shù)據(jù)庫，不一定專指關(guān)系數(shù)據(jù)庫(英文:relat1naldatabase),更合適的英文詞是DataStore。并且,在本發(fā)明中有時(shí)候把數(shù)據(jù)庫和數(shù)據(jù)庫表兩詞混用，專業(yè)人員都能根據(jù)上下文明白含義。所提到的表，不一定專指關(guān)系數(shù)據(jù)庫表，可以是任何一種提供數(shù)據(jù)存取功能的存儲(chǔ)包，通常還具有按照某種索引快速訪問的功能。[0028]在下文中，參照附圖，并包括附圖，為了充分和簡明說明的目的，而不是限制本發(fā)明的權(quán)利要求范圍的目的，對本發(fā)明的幾種實(shí)施加以說明或示意，或者對某個(gè)實(shí)施方法的差異部分加以說明或示意，或者對本發(fā)明的某個(gè)特征部分的實(shí)施加以說明。但是，本領(lǐng)域的技術(shù)人員將會(huì)清楚，按照本發(fā)明的要點(diǎn)，可以對許多結(jié)構(gòu)，特性和部件加以增刪，替代，改變，組合等等，產(chǎn)生無窮多的實(shí)施方式，所以，無論是下面描述的方案，還是每個(gè)方案的細(xì)節(jié)，都不是對本發(fā)明的權(quán)利要求范圍的限制或者窮舉。另外，為了避免不必要的脫離本發(fā)明的主題，通常，屬于環(huán)境系統(tǒng)的公共部分或者公知的結(jié)構(gòu)和方法等，不做說明或僅僅作簡單說明。在附圖或下文中遇到的標(biāo)號(hào)或符號(hào)，除非特別說明，相同者一般代表相同或相似的含義或部件。[0029]以下本公布一詞不等同于本發(fā)明，本公布特指對本發(fā)明的實(shí)施方案的描述，這種描述是為了簡便和方便本領(lǐng)域的技術(shù)人員理解本發(fā)明的主題的目的。[0030]以下參照附圖，對本發(fā)明的實(shí)施細(xì)節(jié)加以說明，它們可能屬于一種，或者被多種實(shí)施所共用，為簡潔起見，不再每處都冠以“按照本發(fā)明的一種實(shí)施“等等繁瑣格式。[0031]圖1是本發(fā)明的設(shè)備部署和網(wǎng)絡(luò)連接示意圖。系統(tǒng)通常包含有多臺(tái)協(xié)同工作的服務(wù)器110，用來向使用相應(yīng)客戶端120的各個(gè)用戶提供用戶匹配網(wǎng)絡(luò)系統(tǒng)(包括:交友系統(tǒng))的服務(wù)。穩(wěn)定匹配算法服務(wù)器130通常是部署在一到多臺(tái)獨(dú)立的服務(wù)器上，也可以和110部署在同一臺(tái)或者同一組服務(wù)器上。[0032]圖2是本發(fā)明的一個(gè)整體系統(tǒng)的功能方框圖。與本發(fā)明主題無關(guān)的部分，都囊括與250和290中。用戶個(gè)人主頁260，展示用戶個(gè)人資料數(shù)據(jù)庫210中的數(shù)據(jù)，以及該用戶和當(dāng)前瀏覽用戶的交互狀況(存儲(chǔ)于用戶關(guān)系數(shù)據(jù)庫215中)，該主頁的一個(gè)示意圖在圖4中給出。用戶關(guān)系數(shù)據(jù)庫215中包含有用戶對其他用戶的偏愛程度數(shù)據(jù)，以及用戶和其他用戶的交互狀況。匹配結(jié)果數(shù)據(jù)庫220保存穩(wěn)定匹配算法給出的當(dāng)前的結(jié)果集。匹配結(jié)果歷史數(shù)據(jù)庫230保存以往的穩(wěn)定匹配算法給出的結(jié)果集。各不同數(shù)據(jù)庫之間的邏輯關(guān)系圖在圖3中說明。對于在應(yīng)用穩(wěn)定匹配算法過程中所需要的一些臨時(shí)數(shù)據(jù)及其結(jié)構(gòu)，因?yàn)樗惴ǖ淖兓^大，內(nèi)容過多，并且屬于現(xiàn)有技術(shù)，此外，本領(lǐng)域的技術(shù)人員，根據(jù)這些算法的要求和本系統(tǒng)所描述的這些數(shù)據(jù)結(jié)構(gòu)，應(yīng)當(dāng)能夠獨(dú)立的設(shè)計(jì)出轉(zhuǎn)換過程中所需要的程序和數(shù)據(jù)結(jié)構(gòu)，不再示出。聯(lián)系人列表270，顯示與當(dāng)前用戶有過交互的所有或部分聯(lián)系人，包括當(dāng)前用戶的關(guān)注或追求對象。所顯示的數(shù)據(jù)中包括對對象的偏愛程度。聯(lián)系人列表270可以以各種不同的排序方式展示，包括按照用戶對對象的偏愛程度，其示意圖見圖5。推薦對象的展示模塊275，包括對用戶的當(dāng)前推薦對象的展示，和對用戶的歷史推薦數(shù)據(jù)的展示，是分散在一些不同的模塊中的，比如，在用戶主控制板頁面(圖13)，還有圖14至圖18所示意的一些模塊中的。偏愛程度輸入與編輯組件280，其各種不同的變形的示意圖，由圖6-圖12示意。穩(wěn)定匹配理論的各種不同匹配算法285，在最后部分參考文獻(xiàn)中可以找到，特別是[I],[5],[6]。[0033]圖3是用戶匹配網(wǎng)絡(luò)系統(tǒng)和本發(fā)明主要相關(guān)的實(shí)體-關(guān)系圖。這是一個(gè)示意圖，它省略了一些和本發(fā)明的主題關(guān)系不大的，或者本領(lǐng)域內(nèi)專業(yè)人員可以簡單導(dǎo)出的屬性和結(jié)構(gòu)。圖中所畫的連接線，通常被理解為外鍵關(guān)系，這里代表一種邏輯聯(lián)系。以下對其中的各個(gè)實(shí)體進(jìn)行分別描述:Users代表系統(tǒng)的一般用戶。其中RedoIfDup正是前面概要部分所提到的特殊開關(guān)。[0034]UsersContacts,存儲(chǔ)用戶的所有聯(lián)系人，即和用戶有過交互的某個(gè)其他用戶(TargetUserID)和用戶的交互狀況。在這個(gè)表對UserID和TargetUserID基本上是鏡像對稱的。TargetScore代表用戶(UserID)對此其他用戶(TargetUserID)的偏愛程度。很明顯，這只是偏愛程度的多種數(shù)據(jù)表示之一，其他的方式，包括，存儲(chǔ)排序位置，或者把單個(gè)對象的數(shù)據(jù)序列化成為一個(gè)包，然后把包或者包的指針(或ID)放在一個(gè)數(shù)組中，以對象在該數(shù)組中的位置作為偏愛程度。U2TFlags存儲(chǔ)了用戶對此其他用戶的一些標(biāo)志位，比如，“關(guān)注位“，表明是否關(guān)注TargetUserID用戶，“曾經(jīng)約會(huì)過位“標(biāo)明用戶是否已經(jīng)和該其它用戶約會(huì)過，更進(jìn)一步，“秋波位“，表明是否已經(jīng)表達(dá)過對TargetUserID用戶追求意向。而T2UFlags則是TargetUserID用戶對UserID用戶的標(biāo)志位,特別要提到其中一個(gè)標(biāo)志位，“新秋波位“，代表TargetUserID用戶對UserID用戶的秋波是否是新的，未經(jīng)UserID用戶處理過的。在后面的圖8的解釋中將會(huì)更詳細(xì)的解釋此標(biāo)志位的作用。[0035]MatchJtems存儲(chǔ)穩(wěn)定匹配算法給出的當(dāng)前的結(jié)果集，通常系統(tǒng)會(huì)定期進(jìn)行批處理，每次完成后會(huì)更新該數(shù)據(jù)庫表，但是，在更新之前，通常會(huì)由其他的過程把當(dāng)前的結(jié)果集轉(zhuǎn)存到歷史數(shù)據(jù)庫中(UserMatchLog)。值得注意的是,這個(gè)表適合于穩(wěn)定匹配算法僅產(chǎn)生一個(gè)匹配結(jié)果集的情況。此外，標(biāo)志位MatchAttributes記錄這個(gè)匹配的屬性，比如表示這是屬于第一次計(jì)算結(jié)果集還是第二次計(jì)算的結(jié)果集，或者代表這是針對未曾約會(huì)過的對象計(jì)算的結(jié)果集還是已經(jīng)約會(huì)過的對象的結(jié)果集。如果不能保證該表的主鍵的唯一性，可以根據(jù)情況按此表的結(jié)構(gòu)再建一或多個(gè)結(jié)構(gòu)相同而名字不同的表，用于存儲(chǔ)其他的結(jié)果集。PreferenceSeq代表UserID用戶對TargetUserID用戶的偏愛程度,在其偏愛程度序列中的位置，PrefSeqInPercent代表PreferenceSeq和UserID用戶的總的關(guān)注的用戶數(shù)(或者有評分的用戶數(shù))的一個(gè)比值。[0036]MatchSets和Matches_Items用來支撐選擇產(chǎn)生多個(gè)匹配結(jié)果集的算法的方案。一個(gè)MatchSet表示應(yīng)用一次穩(wěn)定匹配算法的所產(chǎn)生的所有穩(wěn)定匹配的集合，以MatchSetID作為主鍵，其下包含了多個(gè)穩(wěn)定匹配，但是，在本發(fā)明中，我們通常不關(guān)心某個(gè)匹配對，即(UserlD，MachtedUserID)所組成的對，是屬于哪個(gè)穩(wěn)定匹配，所以，本公布省略了位于中間一級的對象所對應(yīng)的數(shù)據(jù)庫表Matches。在Matches_Items表中，在一個(gè)MatchSetID下,對應(yīng)于一個(gè)用戶UserID,可以有多個(gè)穩(wěn)定匹配對象，由多個(gè)MachtedUserID值表示。MatchAttributes記錄一個(gè)匹配對的屬性，比如，該匹配是否是性別均等匹配等等。MatchSetAttributes記錄一個(gè)匹配集的屬性，比如這是針對未曾約會(huì)過的對象計(jì)算的匹配集還是已經(jīng)約會(huì)過的對象的匹配集，等等。[0037]通常，本發(fā)明的一個(gè)實(shí)施會(huì)選擇采用MatchSets和Matches_Items,或Match_Items的二者之一。本領(lǐng)域的專業(yè)人員可以看出，針對不同實(shí)施，或者為了達(dá)到某個(gè)優(yōu)化某目的，可以對數(shù)據(jù)庫結(jié)構(gòu)進(jìn)行種種改變，不在此一一描述。[0038]UserMatchLog是穩(wěn)定匹配對象的歷史記錄表。其數(shù)據(jù)來自Match_Items,或Matches_Items,其目的是方便的產(chǎn)生用戶的推薦對象的歷史展示。[0039]圖4是用戶的主要個(gè)人資料頁面。其中顯示了當(dāng)前瀏覽用戶和頁面主人用戶之間的交互狀況。文字410“我關(guān)注她“，表示當(dāng)前用戶對頁面主人感興趣，但并沒有向頁面主人用戶表達(dá)過追求之意(沒有送過秋波，或者被取消了)。按照一種本發(fā)明的實(shí)施方案，送秋波是相對于關(guān)注更為高一層的關(guān)注，如果某用戶向另一用戶送秋波，則系統(tǒng)自動(dòng)讓前一用戶加關(guān)注于后一用戶。所以，如果當(dāng)前用戶也象頁面主人送過秋波，可以在410處僅僅顯示，“我向她送過秋波“，不用顯示“我關(guān)注她”;對于從頁面主人向?yàn)g覽用戶方向，也有同樣的處理。點(diǎn)擊410，可以彈出一個(gè)簡單的對話框顯示該動(dòng)作發(fā)生的時(shí)間，如果是秋波，還顯示在送秋波時(shí)，瀏覽用戶向頁面主人傳送的一句贊美話。410右側(cè)的刪除圖標(biāo)，點(diǎn)擊后會(huì)彈出確認(rèn)對話框，如果確認(rèn)，將會(huì)刪除用戶對頁面主人的關(guān)注。在數(shù)據(jù)庫層面，會(huì)更新UsersContacts,在UsersContacts.U2TFlags中清除代表關(guān)注的標(biāo)志位(注意，UserID端和TargetUserID端的數(shù)據(jù)記錄都要更新)。按照本發(fā)明的推薦，同時(shí)，會(huì)將TargetScore設(shè)置為O或者Null?！ㄎ医o她的評分"420，代表瀏覽用戶對頁面主人的偏愛程度。點(diǎn)擊420以及“備注“430旁邊的筆形圖標(biāo)，可以對這些值進(jìn)行編輯。440的意義和410的意義類似，所不同的是，動(dòng)作的方向是由TargetUserID用戶向當(dāng)前用戶，并且，如果UsersContacts.T2UFlags中代表秋波為新的標(biāo)志位如果是I的話，會(huì)在顯示上加以區(qū)別，比如像“新“445這樣的文字，或者通過格式、色彩、閃爍的變化。此外，當(dāng)用戶點(diǎn)擊440或445時(shí)，會(huì)彈出圖8所示的對話框，而不是僅僅顯示動(dòng)作發(fā)生時(shí)間的對話框，以方便或者促使用戶對其他用戶的主動(dòng)行為作出反應(yīng)。按鈕450將彈出圖6所示的對話框，如果已經(jīng)關(guān)注過的話，彈出的對話框?qū)ΜF(xiàn)有數(shù)據(jù)進(jìn)行編輯。按鈕460將彈出圖7所示的對話框，如果已經(jīng)送過秋波的話，可以把460的狀態(tài)設(shè)置為無效(disabled)，或者改為取消秋波。按鈕470將彈出圖19所示的對話框，如果用戶把某個(gè)其他用戶標(biāo)記為已經(jīng)約會(huì)過，則在本圖中就會(huì)出現(xiàn)提示465。[0040]圖5是聯(lián)系人列表頁面的示意圖。此列表的數(shù)據(jù)來自UsersContacts。其中的各個(gè)元素的含義都非常的自明。需要說明的是，如何把拖拽操作和分頁操作結(jié)合起來。在圖5中有個(gè)小圖標(biāo)510，用來指示當(dāng)前被拖住的用戶。當(dāng)鼠標(biāo)在圖中某個(gè)用戶的名字的左側(cè)移動(dòng)時(shí)，該圖標(biāo)顯現(xiàn)(平時(shí)為隱藏)，此時(shí)，用戶可以通過拖拽此圖標(biāo)來實(shí)現(xiàn)脫拽功能，如果把圖標(biāo)510拖拽到分頁按鈕上，系統(tǒng)即自動(dòng)的跳轉(zhuǎn)到相應(yīng)的分頁上去，然后，如果用戶把此圖標(biāo)放到列表中的某個(gè)位置上，即完成了這個(gè)拖拽操作，系統(tǒng)根據(jù)新的位置，自動(dòng)的調(diào)整被拖拽的用戶的偏愛程度排序位置或者評分。很明顯，這里描述的托拽可以有各種變化形式。[0041]順帶的說明如何處理用戶偏愛程度列表中存在平分的情況。根據(jù)目前的穩(wěn)定匹配算法理論的研究，偏愛程度列表中存在平分的狀況，會(huì)給算法的實(shí)施和復(fù)雜度帶來不利的影響，為了避免這一點(diǎn)，在具體的實(shí)施中，可以用某種任選的方法來打破平分。很明顯，如果偏愛程度是用列表中的位置表示的，不會(huì)出現(xiàn)平分。如果是用評分值表示的，會(huì)出現(xiàn)平分。一種簡單的打破平分的辦法，是，在平分時(shí)，再比較兩個(gè)涉及到的用戶的UserlD。另外，前面一段提到，在拖拽完成時(shí)，系統(tǒng)自動(dòng)調(diào)整被拖用戶的評分，這時(shí)候，可以把該平分調(diào)整為相鄰的上下兩個(gè)用戶的分?jǐn)?shù)的平均值，如此，可以在輸入評分時(shí)，從源頭控制平分的出現(xiàn)。[0042]圖6是用戶關(guān)注或者為其他用戶評分的對話框。[0043]圖7是用戶向其他用戶主動(dòng)發(fā)送秋波的對話框。在用戶選擇關(guān)注其他用戶時(shí)，不一定非要求用戶輸入對該其他用戶的偏愛程度，但是在用戶向其他用戶主動(dòng)發(fā)送秋波時(shí)，可以通過輸入驗(yàn)證控件(InputValidator)強(qiáng)制用戶輸入對該其他用戶的偏愛程度。這是“送秋波“和“關(guān)注“的不同之處。[0044]圖8是用戶響應(yīng)其他用戶發(fā)送的尚未被處理的秋波時(shí)，彈出的對話框。此時(shí)，用戶可以有4種選擇，1.以后再說，那么，該秋波將繼續(xù)保持未被處理的狀態(tài)。2.忽略，表示用戶已經(jīng)查看過該主動(dòng)用戶的資料，并且對他/她不感興趣，此后該秋波將會(huì)變成已經(jīng)被處理過的狀態(tài)。3.關(guān)注，僅僅是關(guān)注，可以輸入一個(gè)評分和備注。4.回復(fù)一秋波。按照圖示的實(shí)施方式(僅僅是多種實(shí)施方式之一)，下拉式選擇控件810可以在用戶選擇了“回一秋波“后才被使能。在輸入驗(yàn)證方面，可以參考圖7中的說明。[0045]圖9是取消秋波的對話框。按前述，“秋波“被當(dāng)作是兩用戶之間，相對于“關(guān)注“更進(jìn)一步的關(guān)系，所以，當(dāng)用戶取消秋波時(shí)，可以讓其選擇“同時(shí)取消關(guān)注“，其結(jié)果是，該目標(biāo)用戶將不再出現(xiàn)在當(dāng)前用戶的(在UI上的)關(guān)注對象中，和偏愛程度列表(數(shù)據(jù)中)中，即被當(dāng)作是相互無關(guān)的用戶，不會(huì)再出現(xiàn)在根據(jù)穩(wěn)定匹配算法計(jì)算的推薦對象中。[0046]對于圖6-圖9中用戶的輸入，與數(shù)據(jù)方面的對應(yīng)，可以參看對圖4的說明，以及對UsersContacts表的說明。[0047]圖10-圖12是幾種輸入用戶偏愛程度的組件。這類組件，可以用于任何需要輸入用戶偏愛程度的UI上，比如，圖5-圖8中的所涉及的輸入用戶偏愛程度的部分。按照本發(fā)明的推薦，圖11和圖12中的組件，應(yīng)當(dāng)有拖拽功能，與圖5中聯(lián)系人列表類似。[0048]圖13示意如何在用戶主控頁面上，展示和推薦，通過穩(wěn)定匹配算法計(jì)算的用戶的當(dāng)前的穩(wěn)定匹配對象。其中的名字，“張莉莉“，“王媛媛“，都是超聯(lián)接，指向相應(yīng)用戶名的主要個(gè)人資料頁面。其中的數(shù)據(jù)，按照實(shí)施方式的選擇的不同，可以是來自Match_ItemS，或者來自MatcheS_ItemS，對于前者，一般每個(gè)用戶只有一個(gè)當(dāng)前推薦對象，至多兩個(gè)，對于后者，可能會(huì)存在多個(gè)推薦對象。此功能是本發(fā)明區(qū)別于其他用戶匹配網(wǎng)絡(luò)系統(tǒng)的主要特征之一。圖標(biāo)1310，可以用于，當(dāng)一次穩(wěn)定匹配計(jì)算給出多個(gè)結(jié)果集時(shí)，導(dǎo)向?qū)ｉT顯示其包含的多個(gè)推薦對象的列表頁面。[0049]圖14是用戶的推薦對象的歷史列表，這個(gè)列表可以以一個(gè)專門的網(wǎng)頁上獨(dú)立的顯示，也可以和其他的顯示穩(wěn)定匹配對象歷史記錄或分析的組件，以某種方式組合在一個(gè)網(wǎng)頁上。其中的數(shù)據(jù)來自UserMatchLog。[0050]圖15是某個(gè)用戶的推薦對象的出現(xiàn)頻次分析，以簡單的直方圖展示，也可以用餅圖展示。這個(gè)圖，可以被用戶用來尋找最有緣分的對象。其中的數(shù)據(jù)來自UserMatchLog。此功能是本發(fā)明區(qū)別于其他交友網(wǎng)站的主要特征之一。[0051]圖16是某個(gè)用戶的每次獲得推薦的對象在用戶的偏愛程度列表中的相對排名值的歷史記錄展示，其定義是:(總關(guān)注人數(shù)-推薦對象的偏愛程度排序位置+1)/總關(guān)注人數(shù)，如果推薦對象的偏愛程度排序位置為1，則其值為1，如果是最后一名，則其值為(I/總關(guān)注人數(shù))，如果沒有推薦對象，則其值為O。在同一張圖中，還可以顯示總的關(guān)注人數(shù)，以便用戶對比。此外，也可以選擇直接顯示推薦對象的偏愛程度排序位置，而不是該導(dǎo)出值。對于產(chǎn)生多個(gè)穩(wěn)定匹配結(jié)果集的算法，可以選擇顯示來自最優(yōu)惠穩(wěn)定匹配對象結(jié)果集與最虧穩(wěn)定匹配對象結(jié)果集的兩條曲線，實(shí)際上就是在同一批次的處理結(jié)果中，選擇偏愛程度排序位置最好的一個(gè)和最壞的一個(gè)。其中的數(shù)據(jù)來自UserMatchLog。此功能是本發(fā)明區(qū)別于其他交友網(wǎng)站的主要特征之一。[0052]圖17是某個(gè)用戶的每次獲得推薦的對象的評分值的歷史記錄的UI展示，是以時(shí)間為X，評分值為y的曲線圖(可用折線圖，或直方圖)。其中，如果某次沒有推薦對象，則曲線落回到X-軸上。對于產(chǎn)生多個(gè)穩(wěn)定匹配結(jié)果集的算法，可以選擇顯示來自最優(yōu)惠穩(wěn)定匹配對象結(jié)果集與最虧穩(wěn)定匹配對象結(jié)果集的兩條曲線，實(shí)際上就是在同一批次的處理結(jié)果中，選擇分值最好的一個(gè)和最壞的一個(gè)。其中的數(shù)據(jù)來自UserMatchLog。此功能是本發(fā)明區(qū)別于其他交友網(wǎng)站的主要特征之一。[0053]圖18是某個(gè)用戶的每次獲得推薦的對象的人數(shù)的歷史記錄的UI展示，是以時(shí)間為X，推薦對象人數(shù)為y的曲線圖(可用折線圖，或直方圖)。對于只產(chǎn)生一個(gè)穩(wěn)定匹配結(jié)果集的算法，其值域?yàn)镺或者I，對于產(chǎn)生多個(gè)穩(wěn)定匹配結(jié)果集的算法，其值域包括0，1，還可以更大。其中的數(shù)據(jù)來自UserMatchLog。此功能是本發(fā)明區(qū)別于其他交友網(wǎng)站的主要特征之一O[0054]圖19是用于標(biāo)記用戶已經(jīng)和某個(gè)其他用戶約會(huì)過，并同時(shí)修改對該其他用戶的評分的對話框。通常，該其他用戶是該用戶的關(guān)注對象，并且該用戶已經(jīng)給該其他用戶評過分。在用戶和該其他用戶約會(huì)之前的評分值，完全依賴于在線的信息，通常是不可靠的，這樣的分?jǐn)?shù)，可以用于計(jì)算該用戶的約會(huì)對象推薦。在該用戶和該其他用戶約會(huì)之后，通常會(huì)對之前的評價(jià)做出修訂，提供此功能以便把修訂后的更可靠的評價(jià)采集進(jìn)系統(tǒng)，同時(shí)，把該用戶標(biāo)記為已經(jīng)約會(huì)過。這樣，系統(tǒng)在進(jìn)行穩(wěn)定匹配計(jì)算時(shí)，根據(jù)用戶之間是否已經(jīng)約會(huì)過，分別的進(jìn)行計(jì)算，把用戶和他/她的未曾約會(huì)過的對象偏愛程度數(shù)據(jù)，合為一套數(shù)據(jù)，用于計(jì)算用戶的約會(huì)對象推薦，把用戶和他/她的曾經(jīng)約會(huì)過的對象偏愛程度數(shù)據(jù)，合為另一套數(shù)據(jù)，用于計(jì)算用戶的確定關(guān)系(settle-down)對象推薦。對于約會(huì)對象的推薦的計(jì)算，本發(fā)明推薦采用給出多個(gè)結(jié)果集的穩(wěn)定匹配算法，對于“確定關(guān)系對象“的推薦的計(jì)算，本發(fā)明推薦采用給出單個(gè)結(jié)果集的穩(wěn)定匹配算法，比如:性別均等匹配算法，等等。需要說明的是，如果某一對用戶中，只有一方把他們之間的關(guān)系標(biāo)記為已經(jīng)約會(huì)過，而另一方?jīng)]有，則在劃分該關(guān)系是參與約會(huì)對象推薦計(jì)算或確定關(guān)系對象推薦計(jì)算時(shí)，以作了標(biāo)記的一方數(shù)據(jù)為準(zhǔn)。[0055]按照一般的推測，每個(gè)交友用戶從注冊，到搜索發(fā)現(xiàn)，到最后確定一個(gè)關(guān)系對象，一般需要若干次約會(huì)。用戶從搜索和發(fā)現(xiàn)對象用戶起，就可以為這些對象用戶打分，這可以幫助他/她確定優(yōu)先約會(huì)對象，因此，本發(fā)明的按照評分值排序的聯(lián)系人列表可以為用戶提供便利。每次完成一個(gè)約會(huì)，或者一次信函的交流，用戶都可以對評分進(jìn)行更新，按本發(fā)明的設(shè)計(jì)，可以讓修改和查看評分的過程更加平滑和便利。在這個(gè)過程中，系統(tǒng)獲得了重要的數(shù)據(jù)，可以用來作為穩(wěn)定匹配算法的輸入數(shù)據(jù)，然后，產(chǎn)生圖13中所示的推薦用戶列表，并產(chǎn)生圖14-圖18這樣的圖，幫助用戶選擇和決策。如果，在圖16-圖18中，經(jīng)常出現(xiàn)用戶沒有獲得任何推薦對象的狀況，用戶就知道，是該進(jìn)行調(diào)整的時(shí)候了，或者更改期待值，或者給更多的用戶打分并向他們發(fā)送秋波，或者改變自己，如果沒有這些圖提供的信息，用戶很可能不知就里，盲目的堅(jiān)持錯(cuò)誤的定位。另外一種情況是，在圖16-圖18中，出現(xiàn)了曲線連續(xù)在高位推進(jìn)后，開始下滑時(shí)，那么，這是一個(gè)明顯的信號(hào)，告訴用戶，他/她已經(jīng)達(dá)到環(huán)境所允許達(dá)到的高點(diǎn)了，這是該考慮確定最終目標(biāo)，完成交友之旅，進(jìn)入下一階段的時(shí)候了。這時(shí)候，圖15可以幫助用戶定位最有緣分的對象，圖17可以幫助他/她回溯那個(gè)評分最好的穩(wěn)定匹配對象。.根據(jù)前面的描述，我們知道，根據(jù)本發(fā)明的不同的實(shí)施選擇，一次穩(wěn)定匹配計(jì)算所給的結(jié)果集可能是，一個(gè)，二個(gè)(權(quán)利要求15)，或多個(gè)(權(quán)利要求12b)。對于包含多于一個(gè)結(jié)果集的情況，在將結(jié)果集展示給用戶時(shí)(比如，在圖16，圖17中)，為了使呈現(xiàn)對用戶顯得更簡明和有意義，可以給結(jié)果集以不同的名字。比如，針對二個(gè)(權(quán)利要求15)結(jié)果集的情況，可以稱為第一和第二，或者主推薦對象/付推薦對象，對多個(gè)(權(quán)利要求12b)結(jié)果集的情況，一般而言，其中包括最優(yōu)惠匹配結(jié)果集和最虧匹配結(jié)果集，最虧匹配可以改稱為最有把握的匹配對象。[0056]關(guān)于附加的功能(權(quán)利要求16)的實(shí)施。接受用戶(稱為請求用戶)指定某個(gè)特定的對象，這通常是通過Π界面來完成的，其上下文環(huán)境可以是圖4或者圖5中的頁面。然后，系統(tǒng)針對該特定對象用戶(稱為被追求用戶)，計(jì)算請求用戶成為被追求用戶的穩(wěn)定匹配對象的距離，并以某種方式將結(jié)果呈現(xiàn)給請求用戶。所謂“距離“，是指請求用戶成為被追求用戶的穩(wěn)定匹配對象，或者成為其最優(yōu)惠穩(wěn)定匹配對象用戶，所要超過的，其具有的被追求用戶的偏愛程度大于請求用戶的那些用戶。其具體的方法是，對被追求用戶，創(chuàng)建一個(gè)臨時(shí)的偏愛對象列表，其原始數(shù)據(jù)為該用戶的原始偏愛對象列表，其他所有用戶的偏愛對象數(shù)據(jù)不變，以此為輸入數(shù)據(jù)，計(jì)算被追求用戶的所有穩(wěn)定匹配對象，然后，將這些匹配對象從臨時(shí)的偏愛對象列表中刪除，再重新進(jìn)行計(jì)算，直到請求用戶被包括進(jìn)被追求用戶的穩(wěn)定匹配對象結(jié)果中，在這個(gè)過程中，所需要?jiǎng)h除的那些被追求用戶的在偏愛程度列表中排序在請求用戶之前所有用戶的數(shù)量，就是此“距離“。按照本發(fā)明的推薦實(shí)施方法，該“距離“，應(yīng)當(dāng)以一種形象，同時(shí)較為模糊，不過分揭示被追求用戶隱私的方式來展示給請求用戶。比如，當(dāng)被追求用戶根本沒有關(guān)注請求用戶或給請求用戶打分時(shí)，距離顯示為“在雷達(dá)探測范圍之外“，當(dāng)距離大于50時(shí)，顯示在不同的城市中，大于10時(shí)，顯示在不同的街區(qū)中，在1-10時(shí)，顯示在同一個(gè)街區(qū)中。當(dāng)處于穩(wěn)定匹配對象結(jié)果中時(shí)，如果位于下半?yún)^(qū)(指更接近被追用戶的最虧結(jié)果集)，顯示他/她是你仰慕的鄰家男/女孩，如果是在上半?yún)^(qū)，則顯示你是他/她仰慕的鄰家男/女孩，如果是最優(yōu)惠匹配對象，則顯示為你是他/她的首選推薦。[0057]可以預(yù)計(jì)，權(quán)利要求16所述的附加功能會(huì)是昂貴的功能，所以，可以作為一項(xiàng)付費(fèi)功能提供給用戶，為了增加吸引力，可以提供一些附加的好處，比如，當(dāng)用戶付費(fèi)購買此項(xiàng)服務(wù)時(shí)，提供用戶向被追求對象贈(zèng)獻(xiàn)某種虛擬的玫瑰或者鉆石禮物給被追求用戶，該虛擬的玫瑰或者鉆石禮物可以被被追求用戶用于炫耀。[0058]除了權(quán)利要求16所述的附加功能可以以付費(fèi)功能的方式提供外，本發(fā)明的其他功能也可以以付費(fèi)功能的方式提供。[0059]本發(fā)明的許多從屬權(quán)利要求中，許多是相互獨(dú)立又相互兼容的，本領(lǐng)域的技術(shù)人員容易看到這些從屬權(quán)利要求的組合也會(huì)是不錯(cuò)的方案。[0060]引用文獻(xiàn)1.GaleDavidandLloydShapleyj"CollegeAdmiss1nsandtheStabilityofMarriage"，AmericanMathematicalMonthly,69，9-15.19622.AlvinE.Roth."Theeconomicsofmatching:stabilityandincentives"，MathematicsofOperat1nsResearch,7:617..C628，19823.AlvinE.RothandEll1ttPeranson.〃Theredesignofthematchingmarketforamericanphysicians:Someengineeringaspectsofeconomicdesign'AmericanEconomicReview,89:748..C780，1999.4.Christine.Cheng,〃Thegeneralizedmedianstablematchings:findingthemisnotthateasy〃.1nProceedingsofthe8thLatinTheoreticalInformaticsConference,pages568-579，2008.5.D.Gusfield."Threefastalgorithmsforfourproblemsinstablemarriage'SIAMJournalonComputing,16:111..C128，19876.R.W.1rving,P.Leather,andD.Gusfield.〃Anefficientalgorithmfortheoptimalstablemarriage".JournaloftheACM,34(3):532..C543，1987.7.HirokiYanagisawaj"Approximat1nAlgorithmsforStableMarriageProblems'Ph.DThesis,KyotoUniversity,Japan,20078.YosefBlum,AlvinE.Roth,andUrielG.Rothblum."Vacancychainsandequilibrat1nnsen1r-levellabormarkets'J.Econom.Theory,76(2):362"C411，1997【權(quán)利要求】1.一種在用戶匹配網(wǎng)站上進(jìn)行對象推薦的方法，有以下步驟和特征:對其中多于一個(gè)的用戶，維護(hù)一個(gè)列表，該列表起碼記錄了用戶對其每個(gè)關(guān)注對象的偏愛程度，以下稱此列表為對象偏愛程度列表或?qū)ο笃珢鄢潭葦?shù)據(jù)；以所有或者部分前述用戶的對象偏愛程度列表作為輸入數(shù)據(jù)，應(yīng)用穩(wěn)定匹配理論的匹配算法，得出這些用戶的穩(wěn)定匹配對象；向用戶推薦該用戶的這些穩(wěn)定匹配對象，這是通過一個(gè)用戶界面來進(jìn)行的。2.按權(quán)利要求1所述的方法，還有以下步驟和特征:接受一個(gè)用戶對某個(gè)其他用戶(對象)的輸入偏愛程度的請求，這是通過一個(gè)Π界面進(jìn)行；作為一個(gè)可選特征，對上一步驟，允許用戶選擇對該對象的對待方式，此對待方式從包括下面的選項(xiàng)集合中擇一:a).僅僅是關(guān)注，b).讓系統(tǒng)向?qū)ο髠鬟_(dá)追求的意向；系統(tǒng)根據(jù)前述步驟中的輸入，更新用戶的偏愛程度數(shù)據(jù)。3.按權(quán)利要求2所述的方法，還有以下步驟和特征:在輸入偏愛程度的過程中，允許用戶指定一個(gè)評分值，此評分值是偏愛程度的衡量。4.按權(quán)利要求2所述的方法，還有以下步驟和特征:在輸入偏愛程度的過程中，允許用戶指定對象用戶在偏愛程度列表中的位置，此位置是偏愛程度的衡量。5.按權(quán)利要求2所述的方法，還有以下步驟和特征:輸入偏愛程度是通過一個(gè)Π界面進(jìn)行的，此界面上包含一個(gè)評分值的輸入框，還包括一個(gè)列表顯示從該用戶(即:正在輸入數(shù)據(jù)的用戶)的對象列表中獲取的評分在當(dāng)前輸入的評分之上和之下的若干名其他對象，以及當(dāng)前對象用戶在偏愛程度列表中的位置。6.按權(quán)利要求2所述的方法，還有以下步驟和特征:在對象用戶的主要的個(gè)人資料頁面上，包含用于觸發(fā)輸入偏愛程度的行動(dòng)的UI元素。7.按權(quán)利要求2所述的方法，還有以下步驟和特征:向當(dāng)前用戶展示該用戶對其他用戶的偏愛程度和對待方式；提供當(dāng)前用戶對其他用戶的偏愛程度和對待方式進(jìn)行編輯的功能；系統(tǒng)根據(jù)前面步驟中當(dāng)前用戶的輸入，更新用戶的偏愛程度數(shù)據(jù)。8.按權(quán)利要求2所述的方法，還提供用戶(當(dāng)前用戶)響應(yīng)其他用戶(主動(dòng)用戶)的追求意向的方法，包括以下步驟和特征:展示其他用戶對當(dāng)前用戶作出的，按照權(quán)利要求2所描述的行動(dòng)；接受當(dāng)前用戶對前一步驟中所述的某個(gè)行動(dòng)做出的反饋，這可以通過一個(gè)Π界面進(jìn)行，在其中，提供當(dāng)前用戶指定對該主動(dòng)用戶的偏愛程度的功能；作為一個(gè)可選項(xiàng)，在前一步驟中，讓當(dāng)前用戶從一個(gè)選項(xiàng)集合中作出擇一的選擇，這個(gè)選項(xiàng)集合起碼包括下列項(xiàng)目的兩個(gè):a).僅僅是關(guān)注該主動(dòng)用戶，b).讓系統(tǒng)向該主動(dòng)用戶傳達(dá)追求的意向，c).忽略這個(gè)追求意向，d).以后再處理；作為一個(gè)可選項(xiàng)，對當(dāng)前用戶已經(jīng)查看并選擇忽略的其他用戶的表達(dá)追求意向的行動(dòng)，相對于其他的那些，不再展示，或者以不同的方式展示；系統(tǒng)根據(jù)前面步驟中當(dāng)前用戶的輸入，更新用戶的偏愛程度數(shù)據(jù)。9.按權(quán)利要求1所述的方法，還有以下步驟和特征:為用戶提供一個(gè)聯(lián)系人(對象)列表，該列表的排序方式之一是按照用戶對對象的偏愛程度。10.按權(quán)利要求9所述的方法，還有以下步驟和特征:用戶可以在前述列表上通過某種操作，比如拖拽操作，對排序進(jìn)行編輯；作為一個(gè)可選項(xiàng)，對排序是按照對象評分進(jìn)行的情況，根據(jù)前一步驟的行動(dòng)結(jié)果，自動(dòng)的調(diào)整對象評分；系統(tǒng)根據(jù)前面步驟中當(dāng)前用戶的輸入，更新用戶的偏愛程度數(shù)據(jù)。11.按權(quán)利要求9所述的方法，還有以下步驟和特征:用戶可以選擇前述列表中的某個(gè)對象，直接編輯其評分值；系統(tǒng)根據(jù)前一步驟中當(dāng)前用戶的輸入，更新用戶的偏愛程度數(shù)據(jù)。12.按權(quán)利要求1所述的方法，還有以下步驟和特征:對于穩(wěn)定匹配理論的給出多個(gè)穩(wěn)定匹配結(jié)果集的問題，采用下面兩個(gè)選項(xiàng)中的一個(gè):a).選擇只產(chǎn)生一個(gè)匹配結(jié)果集的特殊穩(wěn)定匹配算法，計(jì)算和保存，應(yīng)用此穩(wěn)定匹配算法于前述用戶偏愛程度數(shù)據(jù)所產(chǎn)生的匹配結(jié)果集；b).計(jì)算，保存不限于一個(gè)的匹配結(jié)果集，并在向用戶展示穩(wěn)定匹配對象用戶(即:推薦對象)時(shí)，使用這些結(jié)果集數(shù)據(jù)。13.按權(quán)利要求1所述的方法，還有以下步驟和特征:保存推薦名單的歷史記錄；起碼以下兩個(gè)可選的功能之一:a).推薦名單的歷史記錄的Π展示，b).根據(jù)推薦名單歷史記錄，所作的推薦對象的出現(xiàn)頻次分析Π展示。14.按權(quán)利要求1所述的方法，還有以下步驟和特征:保存推薦對象在用戶的偏愛程度列表中的排名值的歷史記錄，所述的排名值可以是絕對名次或者相對名次，和/或推薦對象的評分值的歷史記錄；前述記錄的Π展示。15.按權(quán)利要求12(a)所述的方法，還有以下步驟和特征:系統(tǒng)每次更新計(jì)算用戶的穩(wěn)定匹配對象時(shí)，在第一計(jì)算完成后，可以進(jìn)行第二次計(jì)算，在第二次計(jì)算時(shí)，對輸入的待計(jì)算穩(wěn)定匹配結(jié)果的用戶集合的全體或者部分用戶的對象偏愛程度數(shù)據(jù)列表進(jìn)行改變，它是由原始對象偏愛程度數(shù)據(jù)列表刪除曾經(jīng)在該用戶的穩(wěn)定匹配對象歷史記錄中出現(xiàn)過的全部或部分對象，其余(如果有)的對象偏愛程度數(shù)據(jù)列表不變，以前述的這些臨時(shí)列表加上未變的列表作為第二次計(jì)算的輸入數(shù)據(jù)，再進(jìn)行第二次用戶穩(wěn)定匹配對象計(jì)算；對于因前面步驟而導(dǎo)致某個(gè)用戶有兩個(gè)穩(wěn)定匹配對象的情況，兩個(gè)對象均向用戶推薦和展不;選擇下列選項(xiàng)之一，a).系統(tǒng)保存可能的所有兩個(gè)推薦對象到用戶的匹配對象歷史記錄中，并用于匹配對象的歷史記錄展示和頻次分析；b).系統(tǒng)僅保存可能的兩個(gè)的推薦對象其中之一到用戶的匹配對象歷史記錄中，并用于匹配對象的歷史記錄展示和頻次分析。16.按權(quán)利要求1所述的方法，還有以下步驟和特征:接受用戶(稱為請求用戶)指定某個(gè)特定的對象；系統(tǒng)針對該特定對象用戶，計(jì)算請求用戶成為該對象用戶的穩(wěn)定匹配對象的距離；將計(jì)算結(jié)果呈現(xiàn)給請求用戶。17.按權(quán)利要求1所述的方法，還有以下步驟和特征:提供一個(gè)Π界面，讓用戶標(biāo)明其感興趣的對象中，某些對象是曾經(jīng)約會(huì)過的；記錄上述于用戶的偏愛程度數(shù)據(jù)中；在應(yīng)用穩(wěn)定匹配算法為用戶計(jì)算匹配對象時(shí)，把用戶的對象用戶分為兩類，第一類是未曾約會(huì)過的，第二類是曾經(jīng)約會(huì)過的，分別的對兩類對象所對應(yīng)的偏愛程度列表構(gòu)成的兩套數(shù)據(jù)采用穩(wěn)定匹配算法，產(chǎn)生兩個(gè)穩(wěn)定匹配；把針對第一類數(shù)據(jù)得到的穩(wěn)定匹配結(jié)果集合中的用戶，用于為用戶提供約會(huì)對象推薦，把針對第二類數(shù)據(jù)得到的穩(wěn)定匹配結(jié)果集合中的用戶，用于為用戶提供發(fā)展戀愛關(guān)系對象推薦。18.一種用戶匹配網(wǎng)絡(luò)系統(tǒng)，還有以下組件或方法:一個(gè)全體或者部分用戶的所感興趣對象的數(shù)據(jù)庫，其記錄單元中起碼包含對象的用戶ID或指針，以及以某種方式來表示的對對象的偏愛程度(比如:評分值，或者對象的排序名次，或者記錄單元在數(shù)據(jù)集中的相對位置等等)，對此數(shù)據(jù)庫，還推薦一個(gè)按偏愛程度的索弓I;讓用戶交互的產(chǎn)生和改變前述數(shù)據(jù)庫中的數(shù)據(jù)的組件；根據(jù)前述的對象偏愛程度數(shù)據(jù)，應(yīng)用穩(wěn)定匹配理論的匹配算法，得出前述數(shù)據(jù)庫所涉及的用戶集合的穩(wěn)定匹配對象集的組件；把前述的穩(wěn)定匹配對象集保存到數(shù)據(jù)庫中的組件以及相應(yīng)的數(shù)據(jù)庫；向用戶推薦穩(wěn)定匹配對象集合中該用戶的相對應(yīng)的對象的用戶界面?！疚臋n編號(hào)】G06F17/30GK104133821SQ201310223331【公開日】2014年11月5日申請日期:2013年6月6日優(yōu)先權(quán)日:2013年5月1日【發(fā)明者】謝志宏申請人:謝志宏