相似性匹配系統(tǒng)和方法
【專利摘要】一種用于識別具有共享相似性的鄰近用戶的相似性匹配系統(tǒng)和方法包括數(shù)據(jù)處理系統(tǒng),數(shù)據(jù)處理系統(tǒng)包括有形地包含在存儲器設(shè)備上的計算機程序。計算機程序包括:相似性用戶群預(yù)處理模塊,被配置成定義至少一個相似性用戶群,每個相似性用戶群包括具有匹配相似性的用戶的多個用戶簡檔。預(yù)處理相似性用戶群可用于相似性匹配系統(tǒng)響應(yīng)于匹配查詢而實時處理。用戶簡檔包括用戶的相似性簡檔。計算機程序也包括:請求模塊,被配置成接受相似性請求,該相似性請求包括匹配查詢。計算機程序也包括:相似性匹配模塊,耦合到請求模塊并且被配置成處理相似性請求以基于匹配查詢來確定至少一個預(yù)處理相似性用戶群內(nèi)的至少一個匹配用戶簡檔。匹配查詢還可以包含表示匹配用戶的相似性、地理接近性和匹配時間的重要性的權(quán)重因子。再現(xiàn)模塊耦合到相似性匹配模塊并且被配置成呈現(xiàn)至少一個匹配用戶簡檔。
【專利說明】相似性匹配系統(tǒng)和方法
[0001 ] 本申請是申請日為2009年2月2日、申請?zhí)枮?00980111954.7、發(fā)明名稱為“相似性匹配系統(tǒng)和方法”的專利申請的分案申請。
技術(shù)領(lǐng)域
[0002]本發(fā)明大體涉及使用時間和位置來識別、分類、跟蹤用戶群體并且通過網(wǎng)絡(luò)與該用戶群體通信的匹配系統(tǒng)。
【背景技術(shù)】
[0003]現(xiàn)有的匹配系統(tǒng)主要基于接近性或位置。相似性(affinity)匹配系統(tǒng)通常包括基于諸如性別、種族等等之類的用戶屬性信息的關(guān)鍵字搜索。大多數(shù)這些系統(tǒng)利用針對語音和數(shù)據(jù)網(wǎng)絡(luò)的移動通信技術(shù)??捎酶鞣N用戶到用戶消息發(fā)送技術(shù)和服務(wù),例如即時消息發(fā)送(即頂)、文本消息發(fā)送(即SMS)和電子郵件(例如Outlook)。這些技術(shù)使用通過諸如用戶注冊與安全登錄以及數(shù)據(jù)加密之類的各種技術(shù)的安全性和驗證來維持私密性。
[0004]匹配技術(shù)使用關(guān)系數(shù)據(jù)庫管理系統(tǒng)來輸入、存儲、組織和查詢信息。為了易于使用和設(shè)備便攜性,許多系統(tǒng)利用基于瀏覽器的用于輸入和顯示諸如匹配輸入數(shù)據(jù)和結(jié)果之類的信息的界面。
[0005]具有位置能力的匹配系統(tǒng)使用基于位置的現(xiàn)有技術(shù)諸如全球定位系統(tǒng)(GPS)或第三方位置服務(wù)來檢索和匹配用戶地理坐標。
【發(fā)明內(nèi)容】
[0006]本發(fā)明的目的和優(yōu)點將在以下的描述中被闡述并且將從以下的描述中變得顯而易見。本發(fā)明的附加優(yōu)點將由在書面描述及其權(quán)利要求書中以及從附圖中具體指出的裝置和方法來實現(xiàn)和獲得。
[0007]本發(fā)明的各個實施例提供用于識別具有共享相似性的用戶的相似性匹配系統(tǒng)或方法。相似性匹配系統(tǒng)包括數(shù)據(jù)處理系統(tǒng),該數(shù)據(jù)處理系統(tǒng)用于對優(yōu)選地存儲在關(guān)系數(shù)據(jù)庫中的用戶相似性和屬性信息應(yīng)用匹配準則。個體用戶輸入相似性和屬性信息,盡管其他代理也可以輸入信息。用戶可以從各種呈現(xiàn)的相似性中進行選擇以保存在相似性簡檔中。用戶也可以輸入人口統(tǒng)計信息,諸如性別、年齡和家庭地址。
[0008]數(shù)據(jù)處理系統(tǒng)可以訪問相似性定義,例如以數(shù)據(jù)層次組織的相似性關(guān)鍵字集。該層次的基礎(chǔ)包括寬泛的相似性定義,諸如運動、音樂、食物等等。寬泛的定義被細分成更具體的相似性,諸如在運動下的棒球、曲棍球和足球。相似性還被細分直到到達底部,例如職棒大聯(lián)盟紐約洋基(New York Yankees Major League BasebalI)隊或音樂家布魯斯.斯普林斯汀(Bruce Springsteen)的相似性。相似性可以被組織成其他格式,例如數(shù)據(jù)矩陣、鏈接列表和陣列。
[0009]用戶可以使用數(shù)據(jù)處理系統(tǒng)以訪問和選擇以相似性層次定義的相似性來設(shè)置他的或她的相似性。數(shù)據(jù)處理系統(tǒng)預(yù)處理用戶定義的相似性以定義用于成組具有特定相似性的所有用戶的相似性用戶群。例如,相似性用戶群可以參引具有運動、棒球或紐約洋基的相似性的所有用戶。
[0010]相似性匹配系統(tǒng)可以使用預(yù)處理的相似性用戶群來執(zhí)行實時或近實時的匹配查詢。優(yōu)選地,客戶端設(shè)備上的用戶輸入期望的匹配信息集??蛻舳嗽O(shè)備可以把匹配信息格式化為包括匹配查詢的相似性請求??蛻舳嗽O(shè)備把相似性請求發(fā)送到數(shù)據(jù)處理系統(tǒng),盡管相似性請求可以來自第三方應(yīng)用,諸如搜索引擎或社交網(wǎng)絡(luò)網(wǎng)站。
[0011]在接收到匹配查詢后,數(shù)據(jù)處理系統(tǒng)把匹配查詢解析成匹配參數(shù)并且將匹配參數(shù)與實時的信息進行組合。實時的信息優(yōu)選地包括相似性匹配系統(tǒng)的其他用戶的接近性和時間信息。接近性信息包括由地理定位系統(tǒng)(GPS)計算的或保存為靜態(tài)地址的地理位置,例如家庭或商業(yè)機構(gòu)的地址。地理位置信息與時間跟蹤組合。
[0012]數(shù)據(jù)處理系統(tǒng)使用匹配信息來找出具有期望相似性和屬性的其他用戶。數(shù)據(jù)處理系統(tǒng)還定義發(fā)布相似性匹配請求的用戶的特定接近性內(nèi)的用戶。數(shù)據(jù)處理系統(tǒng)可以使用時間戳信息而確保接近性信息是最新的。
[0013]具有與查詢匹配的屬性的活動用戶集被返回或呈現(xiàn)給客戶端設(shè)備或web服務(wù)。數(shù)據(jù)處理系統(tǒng)是設(shè)備無關(guān)的(agnostic),并且可以基于客戶端設(shè)備的能力和限制而使呈現(xiàn)的信息符合(conform)。而且,數(shù)據(jù)處理系統(tǒng)是網(wǎng)絡(luò)無關(guān)的,并且可以使信息通信符合通信網(wǎng)絡(luò)的能力和限制。
[0014]相似性匹配系統(tǒng)的一個優(yōu)點在于通過預(yù)處理系統(tǒng)中所有用戶的用戶相似性和屬性信息,可以實時或近實時地處理相似性請求,因為相似性信息對匹配系統(tǒng)來說已經(jīng)是很容易就可獲得。例如,相似性處理系統(tǒng)可以將查詢中的相似性關(guān)鍵字與預(yù)處理相似性用戶群的相似性關(guān)鍵字進行匹配。一旦相似性匹配系統(tǒng)響應(yīng)于用戶查詢而找出匹配,相似性匹配系統(tǒng)僅需要獲取在預(yù)處理的相似性匹配群中的參引用戶列表并且將其返回給查詢用戶。預(yù)處理相似性用戶群不僅節(jié)省時間而且最小化服務(wù)器上的負荷,從而允許服務(wù)器同時處理更多的請求。
[0015]另一個優(yōu)點在于相似性處理系統(tǒng)不需要基于逐個請求來處理相似性用戶群,這節(jié)省了計算機資源并且減少了服務(wù)器上的總體負荷。此外,預(yù)處理的相似性用戶群可以被傳輸?shù)狡渌鹷eb服務(wù)進行共享。相似性匹配系統(tǒng)可以暫時存儲任何用戶相似性更新或插入,并且在非高峰使用時期期間更新相似性用戶群。
[0016]相似性匹配系統(tǒng)的進一步優(yōu)點在于用戶可以對匹配查詢施加權(quán)重因子。例如,用戶可以為期望的相似性、與其他用戶的接近性以及匹配何時期滿定義單獨的權(quán)重因子。例如,必須步行去會見其他用戶的用戶可以把接近性因子排名為最高排名。擁有對某物(例如波士頓紅襪(Boston Red Sox)棒球隊)特別強的興趣的用戶可以把該隊的共享相似性排名為最高排名。在苛刻的時間約束下的用戶可以把匹配請求期滿的時間排名為最高排名。因而,用戶在找出匹配中指定相似性準則的相對重要性方面具有靈活性。
[0017]相似性匹配系統(tǒng)的另一個優(yōu)點在于用戶可以選擇是否與系統(tǒng)上的其他用戶共享其相似性。此外,用戶可以選擇他們是否發(fā)布相似性請求。用戶可以從定義系統(tǒng)如何共享信息和發(fā)布請求的能力的各種用戶模式當中進行選擇。這給用戶提供系統(tǒng)使用方面的靈活性。例如,用戶可以決定是其他用戶的秘密觀察者而不允許其他用戶查看他的或她的信息。如果用戶具有安全或隱私顧慮,這可能特別重要。用戶也可以選擇阻擋特定用戶訪問他的或她的信息。
[0018]相似性匹配系統(tǒng)的進一步優(yōu)點在于其是設(shè)備和網(wǎng)絡(luò)無關(guān)的。這允許用戶通過幾乎任何客戶端設(shè)備或網(wǎng)絡(luò)技術(shù)來訪問系統(tǒng)。例如,電話上的用戶可以傾聽用于選擇匹配用戶的發(fā)聲選項集。僅數(shù)據(jù)(data-only)設(shè)備上的用戶可以查看匹配用戶的列表。而且,用戶可以使用無線通信通過移動設(shè)備或者從家庭臺式機通過陸線網(wǎng)絡(luò)來訪問系統(tǒng)。
[0019]為了獲得這些及其他優(yōu)點,依據(jù)如本文所包含的本發(fā)明的目的,本發(fā)明包括一種用于識別具有匹配相似性的鄰近用戶的相似性匹配系統(tǒng)。每個用戶具有用戶簡檔,該用戶簡檔包括用于關(guān)聯(lián)用戶的興趣和屬性的相似性用戶簡檔。
[0020]相似性匹配系統(tǒng)包括數(shù)據(jù)處理系統(tǒng),數(shù)據(jù)處理系統(tǒng)包括有形地包含在存儲器設(shè)備上的計算機程序。計算機程序包括:相似性用戶群預(yù)處理模塊,被配置成定義相似性用戶群。相似性用戶群參引具有匹配相似性的用戶。相似性用戶群預(yù)處理模塊基于匹配準則使用匹配算法來預(yù)處理用戶相似性。匹配準則可以包括描述相似性(例如,運動或音樂)的關(guān)鍵字。相似性可以使用相似性關(guān)鍵字層次而彼此相關(guān)。
[0021]計算機程序也包括:請求模塊,其被配置成接受相似性請求。該相似性請求包括用于包括期望的匹配信息的匹配查詢。
[0022]計算機程序也包括:相似性匹配模塊,其耦合到請求模塊并且被配置成處理相似性請求以基于匹配查詢來確定相似性用戶群內(nèi)的匹配用戶簡檔。
[0023]計算機程序也包括:再現(xiàn)模塊,其耦合到相似性匹配模塊并且被配置成呈現(xiàn)匹配用戶簡檔。例如,web服務(wù)路由相似性匹配到用戶的客戶端設(shè)備。
[0024]依據(jù)本發(fā)明的進一步方面,數(shù)據(jù)處理系統(tǒng)包括請求者位置、請求時間、最大距離參數(shù)以及時間限制參數(shù)。每個匹配用戶簡檔具有跟蹤位置。而且,相似性匹配模塊被配置成基于計算的請求者位置和匹配用戶簡檔的跟蹤位置之間的距離是否小于或等于最大距離參數(shù)來定義活動用戶簡檔。此外,相似性匹配模塊基于計算的請求時間和當前時間之間的時間差是否小于或等于時間限制參數(shù)來定義活動用戶簡檔。再現(xiàn)模塊還被配置成呈現(xiàn)活動用戶簡檔。
[0025]依據(jù)本發(fā)明的另一個方面,最大距離參數(shù)是100碼、1/4英里、半英里或一英里。
[0026]依據(jù)本發(fā)明的進一步方面,時間限制參數(shù)是一小時、六小時、12小時或24小時。
[0027]依據(jù)本發(fā)明的另一個方面,相似性匹配模塊還被配置成在時間長度期滿后更新請求者位置和匹配用戶簡檔的跟蹤位置。在更新后,相似匹配系統(tǒng)使用更新的信息來重新定義活動用戶簡檔。在發(fā)明的又一個方面中,時間長度是一秒、一分鐘或者一小時。
[0028]依據(jù)本發(fā)明的進一步方面,匹配用戶簡檔的跟蹤位置具有跟蹤時間。此外,相似性匹配模塊還被配置成基于跟蹤時間定義活動用戶簡檔并且更新跟蹤時間。
[0029]依據(jù)本發(fā)明的進一步方面,數(shù)據(jù)處理系統(tǒng)還包括請求者位置和請求時間。匹配查詢還包括相似性權(quán)重因子、距離權(quán)重因子和時間權(quán)重因子。每個匹配用戶簡檔具有跟蹤位置和匹配權(quán)重。相似性匹配模塊還被配置成計算請求者位置和匹配用戶簡檔的跟蹤位置之間的距離。此外、相似性匹配模塊計算請求時間和當前時間之間的時間差。相似性匹配模塊使用這些結(jié)果來計算每個匹配用戶簡檔的匹配權(quán)重。每個匹配用戶簡檔的匹配權(quán)重是基于以下的總和:
[0030]由相似性權(quán)重因子修改的匹配用戶簡檔的相似性強度。相似性強度表示相似性請求和匹配用戶簡檔相似性之間的匹配強度;
[0031]計算的由距離權(quán)重因子修改的匹配用戶簡檔的距離;以及
[0032]計算的由時間權(quán)重因子修改的至少一個匹配用戶簡檔的時間。
[0033]在本發(fā)明的又一個實施例中,匹配查詢還包括相似性權(quán)重因子、距離權(quán)重因子和時間權(quán)重因子的表達的重要性順序。用戶表達重要性順序并且相似性匹配模塊還被配置成基于重要性順序來計算每個匹配用戶簡檔的匹配權(quán)重。在又一個實施例中,相似性匹配系統(tǒng)還被配置成基于每個簡檔的匹配權(quán)重來排名匹配用戶簡檔。再現(xiàn)模塊還被配置成呈現(xiàn)排名的匹配用戶簡檔。
[0034]依據(jù)本發(fā)明的進一步實施例,相似性強度是在O到I的范圍中的數(shù)字,相似性權(quán)重因子是在O到I的范圍中的數(shù)字,距離權(quán)重因子是在O到I的范圍中的數(shù)字,并且時間權(quán)重因子是在O到I的范圍中的數(shù)字。相似性匹配模塊還被配置成基于每個簡檔的匹配權(quán)重來排名匹配用戶簡檔。再現(xiàn)模塊還被配置成呈現(xiàn)至少一個排名的匹配用戶簡檔。
[0035]依據(jù)本發(fā)明的另一個實施例,每個相似性簡檔與相似性關(guān)鍵字相關(guān)聯(lián)。每個匹配用戶簡檔的相似性強度基于匹配用戶簡檔的相似性用戶群中的匹配關(guān)鍵字的數(shù)量。
[0036]依據(jù)本發(fā)明的進一步實施例,再現(xiàn)模塊把匹配用戶簡檔呈現(xiàn)為預(yù)錄的發(fā)聲。
[0037]依據(jù)本發(fā)明的另一個實施例,再現(xiàn)模塊把匹配用戶簡檔呈現(xiàn)為文本信息。
[0038]依據(jù)本發(fā)明的進一步實施例,用戶簡檔還包括用于定義用戶的至少一個角色扮演屬性的用戶形象。用戶形象可以針對各種用戶相似性和屬性。例如,用戶形象可以包括用戶的職業(yè)信息。用戶形象可以針對角色扮演游戲中的用戶性格或虛擬現(xiàn)實系統(tǒng)中的用戶化身。
[0039]依據(jù)本發(fā)明的另一個實施例,每個用戶簡檔包括人口統(tǒng)計簡檔。人口統(tǒng)計簡檔包括用戶信息,諸如年齡、姓名、性別、家庭地址、職業(yè)、收入水平、種族、任何傷殘等等。
[0040]依據(jù)本發(fā)明的進一步實施例,相似性匹配系統(tǒng)還包括用于定義系統(tǒng)使用的用戶模式。用戶模式之一包括用戶空閑模式,其中至少一個系統(tǒng)用戶的簡檔不被共享并且系統(tǒng)用戶不能發(fā)布相似性請求。另一個用戶模式包括用戶活動瀏覽模式,其中至少一個系統(tǒng)用戶的簡檔被共享并且系統(tǒng)用戶能夠發(fā)布相似性請求。另一個用戶模式包括用戶活動靜寂(或“秘密觀察者”)模式,其中至少一個用戶的簡檔不被共享并且系統(tǒng)用戶能夠發(fā)布相似性請求。
[0041]本發(fā)明也提供一種匹配具有共享相似性的用戶的方法。該方法包括存儲用戶簡檔,用戶簡檔包括用戶的人口統(tǒng)計簡檔和用戶的相似性簡檔。該方法也包括預(yù)定義表示用戶的匹配相似性簡檔的相似性用戶群,相似性用戶群可以例如通過包括每個用戶的唯一 id來參引每個匹配相似性用戶。該方法也包括:接受相似性請求,該相似性請求包括匹配查詢;以及基于匹配查詢來確定預(yù)定義相似性用戶群內(nèi)的匹配相似性用戶群。該方法也包括呈現(xiàn)每個匹配相似性用戶群中的匹配用戶簡檔。
[0042]依據(jù)本發(fā)明的進一步實施例,方法還包括基于呈現(xiàn)的匹配用戶簡檔來接受聯(lián)系至少一個用戶的請求。該請求可以源自相似性匹配系統(tǒng)的用戶的客戶端設(shè)備。在另一個實施例中,該請求源自web應(yīng)用,例如搜索引擎、社交網(wǎng)絡(luò)網(wǎng)站或者請求匹配信息的任何應(yīng)用。該請求可以包括要聯(lián)系的用戶的唯一id。該請求也可以包括向用戶發(fā)送的消息,包括對聯(lián)系用戶的許可以及請求到達預(yù)期目的地的驗證。在本發(fā)明的又一個實施例中,聯(lián)系的請求包括指示是否共享用戶簡檔的用戶簡檔共享值。
[0043]該方法還包括聯(lián)系用戶。該聯(lián)系可以在一個或多個用戶之間的初始聯(lián)系后被啟動,并且可以包括更詳細的信息,諸如關(guān)于用戶的屬性和相似性的信息。在本發(fā)明的又一個實施例中,聯(lián)系的步驟包括關(guān)于用戶之間的安排會見的信息。
[0044]本發(fā)明也提供一種匹配具有共享相似性的用戶的方法,該方法包括輸入用戶簡檔的步驟。用戶簡檔包括用戶的人口統(tǒng)計用戶簡檔和相似性用戶簡檔,相似性用戶簡檔包括關(guān)于用戶相似性的信息。方法也包括發(fā)布具有匹配查詢的請求,該匹配查詢具有期望的匹配信息。方法也包括基于匹配查詢來查看匹配用戶簡檔。
[0045]依據(jù)本發(fā)明的進一步實施例,匹配查詢包括:最大距離參數(shù),其指示請求者用戶和至少一個匹配用戶簡檔之間的最大距離。匹配查詢也包括:時間限制參數(shù),其指示用于執(zhí)行匹配查詢的時間長度。時間長度被計算為請求時間和當前時間之間的差。
[0046]依據(jù)本發(fā)明的另一個實施例,方法還包括把相似性權(quán)重因子、距離權(quán)重因子和時間權(quán)重因子指定為匹配查詢的一部分。在本發(fā)明的又一個實施例中,指定的步驟還包括把相似性權(quán)重因子、距離權(quán)重因子和時間權(quán)重因子的重要性順序指定為匹配查詢的一部分。
[0047]依據(jù)本發(fā)明的進一步實施例,方法還包括:發(fā)布聯(lián)系具有匹配用戶簡檔的用戶的請求以及安排與用戶的會見。
[0048]要理解,前面的一般描述和以下的描述都是示例性的并且旨在提供對要求保護的發(fā)明的進一步解釋。
[0049]被包含在本說明書中且構(gòu)成本說明書的一部分的附圖被包括以示出和提供對本發(fā)明的裝置和方法的進一步理解。連同描述一起,附圖用來解釋本發(fā)明的原理。
【附圖說明】
[0050]通過示例方式給出的但不旨在把發(fā)明限制于所描述的具體實施例的以下描述可以結(jié)合通過引用并入本文的附圖進行理解。將通過非限制性示例且參考附圖來描述本發(fā)明的各個優(yōu)選實施例,在附圖中:
[0051]圖1示出用于實踐發(fā)明的聯(lián)網(wǎng)系統(tǒng)架構(gòu)的實施例;
[0052]圖2描繪包含包括計算機程序的數(shù)據(jù)處理系統(tǒng)的相似性匹配系統(tǒng)的實施例;
[0053]圖3A示出用于實踐圖2所示的發(fā)明的數(shù)據(jù)庫架構(gòu)的實施例;
[0054]圖3B示出用于實踐圖2所示的發(fā)明的相似性層次的實施例;
[0055]圖3C示出用于實踐圖2所示的發(fā)明的預(yù)處理相似性用戶群的實施例;
[0056]圖4描繪用于執(zhí)行用于實踐發(fā)明的實時用例場景的發(fā)明的實施例;
[0057]圖5示出使用客戶端設(shè)備或web服務(wù)來實踐發(fā)明的方法的實施例;以及
[0058]圖6示出使用服務(wù)器側(cè)數(shù)據(jù)處理系統(tǒng)來實踐發(fā)明的方法的實施例。
【具體實施方式】
[0059]1.定義
[0060]術(shù)語“相似性”意指包括個體或個體群之間的類似性或相近性。相似性可以包括個體之間的共同目標和興趣。相似性還可以包括共同職業(yè)或可以參引個體和個體活動所處的環(huán)境(諸如角色扮演環(huán)境和虛擬環(huán)境)之間的特性和關(guān)系。
[0061]術(shù)語“匹配”或“匹配的”意指基于例如個體的相似性和屬性來描述個體或個體群之間的現(xiàn)有類似性??梢允褂酶鞣N方法以變化的詳情和細節(jié)水平來確定匹配。匹配或匹配的個體可以具有廣義的共享興趣或相似性,例如對運動的一般興趣。匹配或匹配的個體可以共享狹義的興趣,諸如對個體運動隊或運動員的興趣??梢允褂酶鞣N方法(諸如模糊邏輯)或通過相似性的關(guān)鍵字定義的比較來確定匹配。
[0062]術(shù)語“請求者”意指包括發(fā)起請求(諸如通過網(wǎng)絡(luò)從客戶端設(shè)備或網(wǎng)站發(fā)起請求)的個體或?qū)嶓w。盡管請求者發(fā)起請求,但是請求者可能正在對來自另一個個體的早期請求做出響應(yīng)。該請求可以被實時地實行,即其可以以網(wǎng)絡(luò)或通信介質(zhì)提供的盡可能塊地到達目的地,或者該請求可以被存儲并且稍后被傳輸。
[0063]術(shù)語“參數(shù)”意指包括定義系統(tǒng)或方法的特性的量或值。參數(shù)可以是變量并且可以定義系統(tǒng)或方法的操作值的極限。參數(shù)可以由用戶供應(yīng)并且作為自變量傳送到計算機軟件例程。一個或多個參數(shù)的變化意指改變系統(tǒng)或方法的行為。
[0064]I1.系統(tǒng)和方法
[0065]本發(fā)明針對用于實時接受和執(zhí)行復(fù)雜匹配查詢的相似性匹配系統(tǒng)。匹配查詢包含接近性和時間跟蹤信息以基于相似性準則進一步定義活動用戶。用戶把相似性準則提交給執(zhí)行匹配算法的服務(wù)器側(cè)應(yīng)用。匹配算法返回先前輸入了相似性和屬性信息的用戶的匹配用戶簡檔集。匹配查詢是動態(tài)的、高度靈活的、且響應(yīng)于發(fā)布匹配請求的每個用戶的期望。例如,基于當前的場景,用戶可以指定相似性、位置和時間的相對重要性。
[0066]匹配算法訪問預(yù)處理的相似性信息,其包括基于預(yù)定相似性定義而參引用戶簡檔的相似性用戶群。相似性定義是可修改的,并且一般以諸如數(shù)據(jù)層次之類的關(guān)系方法被表示和結(jié)構(gòu)化。匹配算法可以實時或近實時地提供匹配結(jié)果,因為系統(tǒng)已經(jīng)完成了用戶相似性信息的計算密集處理。因而,用戶相似性信息被格式化、參引并且可用于匹配使用。
[0067]要理解,前述的一般描述和以下的描述是示例性的并且旨在提供對要求保護的發(fā)明的進一步解釋。
[0068]被包含在本說明書中且構(gòu)成本說明書的一部分的附圖被包括以示出和提供對本發(fā)明的系統(tǒng)和方法的進一步理解。連同描述一起,附圖用來解釋本發(fā)明的原理。
[0069]本發(fā)明提供用于識別具有共享相似性的鄰近用戶的相似性匹配系統(tǒng)。鄰近用戶可以是具有對服務(wù)(例如,用于幫助人們聯(lián)系具有相關(guān)興趣的其他人的交互式服務(wù))的預(yù)定的用戶群體中的用戶。而且,用戶可以是從web搜索引擎(例如Google, com)或匹配服務(wù)(諸如Match, com)發(fā)布請求以找出志趣相投的人們的web用戶。在這些情況下,搜索引擎將把用戶的請求打包為向相似性匹配系統(tǒng)的請求。相似性匹配系統(tǒng)將用相似性結(jié)果做出響應(yīng)。搜索引擎可以給web用戶把這些結(jié)果重新打包為交互式內(nèi)容。
[0070]圖1示出用于實踐發(fā)明的聯(lián)網(wǎng)架構(gòu)10的實施例。該架構(gòu)是設(shè)備無關(guān)的并且可以使用各種客戶端設(shè)備和接口來訪問網(wǎng)絡(luò),包括但不限于能夠語音信令通信13的移動蜂窩電話
12、能夠語音和數(shù)據(jù)通信17的移動智能電話14、能夠數(shù)據(jù)通信17的移動筆記本用戶16以及能夠數(shù)據(jù)通信19的固定臺式機18??蛻舳嗽O(shè)備12、14、16、18連接到通信網(wǎng)絡(luò)22,包括但不限于使用全球移動通信系統(tǒng)(GSM)、碼分多址(CDMA)等等的移動語音服務(wù)網(wǎng)絡(luò)以及使用互聯(lián)網(wǎng)協(xié)議的互聯(lián)網(wǎng)數(shù)據(jù)網(wǎng)絡(luò)??蛻舳嗽O(shè)備12、14、16、18可以通過用于承載語音信今和業(yè)務(wù)15的陸線網(wǎng)絡(luò)進行連接??梢允褂冒o線接入點20、無線數(shù)據(jù)通信17、以及無線承載和數(shù)據(jù)網(wǎng)絡(luò)21的無線網(wǎng)絡(luò)。
[0071]通信網(wǎng)絡(luò)22是技術(shù)無關(guān)的并且可以根據(jù)設(shè)備能力而經(jīng)由語音和/或數(shù)據(jù)通信網(wǎng)絡(luò)。對于僅語音移動用戶12,任何移動承載網(wǎng)絡(luò)將足以,不管承載的底層傳輸/蜂窩技術(shù)。對于移動智能電話用戶14以及筆記本16和臺式機18上的用戶,可以要求互聯(lián)網(wǎng)技術(shù)。對于能夠語音和數(shù)據(jù)通信的設(shè)備(諸如智能電話14),可以使用語音承載和因特網(wǎng)技術(shù)。
[0072]自動定位器系統(tǒng)(未示出)可以生成移動設(shè)備用戶12、14、16的位置坐標。自動定位器系統(tǒng)可以利用與最近的無線接入點20的通信來確定設(shè)備的位置??蛇x地,移動設(shè)備可以具有能夠確定設(shè)備位置的全球定位系統(tǒng)(GPS)XPS在本領(lǐng)域中是眾所周知的。
[0073]使用簡單蜂窩電話12的移動用戶和僅語音陸線用戶(未示出)可以經(jīng)由下面要描述的IVR服務(wù)器系統(tǒng)24訪問相似性匹配系統(tǒng)。
[0074]通信網(wǎng)絡(luò)22可以經(jīng)由用于安全性和驗證的防火墻34而連接到計算系統(tǒng)24、26、28、
30、32。計算系統(tǒng)包括但不限于交互式語音響應(yīng)(IVR)自動拔號器服務(wù)器24、相似性匹配服務(wù)器26、位置和時間跟蹤服務(wù)器28、緩存服務(wù)器30、以及用戶簡檔和匹配查詢數(shù)據(jù)庫服務(wù)器32ο
[0075]語音信今和數(shù)據(jù)業(yè)務(wù)被路由到IVR服務(wù)器系統(tǒng)24<JVR服務(wù)器系統(tǒng)24包括能夠檢測來自電話呼叫的語音和按鍵音的計算機。IVR服務(wù)器系統(tǒng)24也可以對預(yù)錄的或動態(tài)生成的音頻音調(diào)和信號做出響應(yīng)并且用預(yù)錄的或動態(tài)生成的音頻做出響應(yīng)以給呼叫者提供指令。IVR服務(wù)器系統(tǒng)24對于把命令和指令分解成一系列簡單的菜單選擇是有用的。IVR服務(wù)器系統(tǒng)24可縮放以處理大呼叫量。
[0076]IVR服務(wù)器系統(tǒng)24可以給用戶提供相似匹配結(jié)果。自動撥號器部件還允許僅語音用戶選擇聯(lián)系滿足相似性匹配請求的匹配用戶。
[0077]聯(lián)網(wǎng)架構(gòu)可以包括用于實踐發(fā)明的多服務(wù)器平臺50。多服務(wù)器平臺50可以包括用于預(yù)處理用戶簡檔和定義相似性用戶群的相似性匹配服務(wù)器26。相似性用戶群包括對具有匹配相似性的用戶簡檔的參引。相似性匹配服務(wù)器26也可以包含用戶位置和時間的匹配準則和實時信息以進一步確定活動用戶。
[0078]多服務(wù)器平臺50可以包括用于提供活動用戶的位置和時間戳的位置和時間跟蹤服務(wù)器28。例如,GPS可以用來供應(yīng)移動設(shè)備位置和時間戳。固定地址可以用于固定臺式機或陸線用戶的位置。位置和時間跟蹤服務(wù)器28可以利用輔助GPS(A-GPS)技術(shù)來提高GPS的性能和準確度。例如,A-GPS可以使用輔助服務(wù)器來大致定位小區(qū)站點內(nèi)的移動設(shè)備以輔助位置確定。而且,輔助服務(wù)器可以給GPS提供計算功率以用于信號處理和誤差確定。A-GPS在本領(lǐng)域中是眾所周知的并且已經(jīng)用于增強的911和其他基于位置的服務(wù)。
[0079]多服務(wù)器平臺可以包括用于存儲用戶簡檔并且為用戶或web應(yīng)用執(zhí)行實時匹配服務(wù)的用戶簡檔和匹配數(shù)據(jù)庫服務(wù)器32,包括搜索引擎、游戲系統(tǒng)、電子商務(wù)等等。
[0080]多服務(wù)器平臺可以包括用于允許異步更新用戶簡檔(包括人口統(tǒng)計信息和相似性)的緩存服務(wù)器30。緩存服務(wù)器30也可以緩存匹配結(jié)果以進行快速訪問和調(diào)用。
[0081]可選地,其他服務(wù)器配置可以用來實施描述的功能性,例如可以使用單個服務(wù)器或所描述服務(wù)器的任何子組合。而且,各種技術(shù)可以用來提供故障容差(諸如鏡像)和性能增強(諸如并行處理和負載平衡)。
[0082]數(shù)據(jù)處理
[0083]參考圖2,相似性匹配系統(tǒng)包括數(shù)據(jù)處理系統(tǒng)100。數(shù)據(jù)處理系統(tǒng)100包括相似性匹配系統(tǒng)的用戶的用戶簡檔102。用戶簡檔102包括人口統(tǒng)計簡檔106和相似性簡檔108。用戶可以是相似性匹配服務(wù)的訂戶或者是相似性信息的一次性請求者,但是本發(fā)明不限于僅這種類型的用戶或服務(wù)。
[0084]用戶可以以許多方式向相似性匹配服務(wù)注冊。例如,用戶可以通過把用戶名、密碼和人口統(tǒng)計信息輸入到web瀏覽器中顯示的網(wǎng)頁中并且向web服務(wù)器提交請求以創(chuàng)建用戶帳戶來創(chuàng)建系統(tǒng)帳戶。web服務(wù)器可以把信息路由到數(shù)據(jù)庫服務(wù)器101,數(shù)據(jù)庫服務(wù)器101把提交的信息例如存儲在關(guān)系數(shù)據(jù)庫104的表106、108中。關(guān)系數(shù)據(jù)庫可以在諸如SQL服務(wù)器、MySQL或Oracle之類的關(guān)系數(shù)據(jù)庫管理系統(tǒng)(RDMS) 103中進行管理。關(guān)系數(shù)據(jù)庫和RDMS在本領(lǐng)域中是眾所周知的。
[0085]關(guān)系數(shù)據(jù)庫104可以包括每個注冊用戶的唯一用戶id以及用戶安全信息(包括用戶名和密碼)。而且,關(guān)系數(shù)據(jù)庫104可以存儲關(guān)于在下面定義的匹配查詢中要使用的用戶可定義權(quán)重的信息。此外,關(guān)系數(shù)據(jù)庫104可以包括用戶可設(shè)定的當前用戶模式以指示用戶的信息是否被發(fā)布、跟蹤或公布在相似性匹配系統(tǒng)上以供其他用戶搜索和查看。
[0086]在可選的實施例中,用戶簡檔102可以存儲在數(shù)據(jù)文件中或者用戶簡檔102可以存留在計算機存儲器中達一段時間直到其被視為不再有效或不再被系統(tǒng)需要為止。例如,用戶簡檔102可以存留在緩存存儲器中以用于快速且高效的調(diào)用。
[0087]數(shù)據(jù)處理系統(tǒng)100包括計算機程序120,其被保存在存儲器設(shè)備142上,該存儲器設(shè)備142諸如計算機硬驅(qū)動、隨機存取存儲器、光盤、磁盤或任何其他存儲器設(shè)備。計算機程序120可以從包括執(zhí)行指令的計算機源代碼進行創(chuàng)建,所述執(zhí)行指令以諸如Java、C++等等之類的計算機語言進行編寫。編譯器編譯計算機源代碼以創(chuàng)建可執(zhí)行文件,其被加載到諸如雙核處理器之類的計算機處理器上進行執(zhí)行。本領(lǐng)域的技術(shù)人員將容易明白,可以在偏離本發(fā)明的發(fā)明方面的情況下對處理該數(shù)據(jù)的方式或用于系統(tǒng)的處理器類型做出變型。
[0088]計算機程序120可以被編譯為單塊程序,但優(yōu)選地,計算機程序120由單獨的模塊122、124、126、128組成,單獨的模塊122、124、126、128—起執(zhí)行數(shù)據(jù)處理系統(tǒng)100的所有或部分功能性。
[0089]相似性用戶群預(yù)處理模塊
[0090]相似性用戶群預(yù)處理模塊122被配置成定義參引具有某些共享相似性的用戶的相似性用戶群110。例如,相似性用戶群110可以參引具有對運動、音樂、古玩、美食烹飪等等的興趣的用戶。相似性用戶群110可以參引更多具體的興趣,例如對諸如波士頓紅襪(BostonRed Sox)或紐約洋基之類的運動隊的興趣。
[0091]相似性用戶群預(yù)處理模塊122使用匹配算法來定義相似性用戶群110。相似性用戶群預(yù)處理模塊122預(yù)處理用戶簡檔來定義在用于快速訪問的緩存存儲器中存儲的相似性用戶群110。因而,當相似性服務(wù)發(fā)布對匹配的實時請求時,相似性匹配系統(tǒng)可以立即參引存儲的相似性用戶群110。這導(dǎo)致更具有響應(yīng)性的系統(tǒng)。例如,當相似性服務(wù)的用戶做出請求時,相似性服務(wù)不需要個別處理數(shù)據(jù)庫104中的成千或成百萬的用戶簡檔102以找出匹配。作為代替,相似性服務(wù)僅需要參引適當?shù)南嗨菩杂脩羧?10并且返回結(jié)果。預(yù)處理也允許數(shù)據(jù)處理系統(tǒng)100在定義相似性用戶群110時提前執(zhí)行更復(fù)雜的且時間密集的匹配算法。相似性匹配系統(tǒng)不排除在接收請求時執(zhí)行匹配算法。
[0092]相似性用戶群預(yù)處理模塊122可以在預(yù)處理用戶簡檔102以定義相似性用戶群110時執(zhí)行任何適當?shù)钠ヅ渌惴?。為了實現(xiàn)高效的匹配,相似性可以被定義為相似性關(guān)鍵字之間的關(guān)系?,F(xiàn)在參考圖3A,圖3A示出可以用來實踐發(fā)明的數(shù)據(jù)庫架構(gòu)的實施例。在相似性關(guān)系和定義中,關(guān)鍵字可以被組織成具有基礎(chǔ)相似性節(jié)點301的相似性類層次300。運動相似性層次可以包括具有關(guān)鍵字“運動”450的父類相似性302,接著是具有關(guān)鍵字“棒球”452、“足球”454和“曲棍球”456的子類相似性304。每個子類相似性304可以具有個別運動隊的相似性定義306,包括在“棒球”子類相似性304下的關(guān)鍵字“波士頓紅襪” 458、“洋基” 459等等。其他父類相似性302可以包括:關(guān)鍵字“音樂”460,其還可以包括具有關(guān)鍵字“嘻哈(Hiphop)"462和“經(jīng)典搖滾”464的子類相似性304 ;以及“食物”470,其還可以包括具有關(guān)鍵字“墨西哥”472和“意大利”474的子類相似性304。如同運動相似性,其他相似性可以具有具體的相似性定義306,例如在“經(jīng)典搖滾”464下的“布魯斯.斯普林斯汀”466。
[0093]在本發(fā)明的至少一個實施例中,相似性定義還可以通過人口統(tǒng)計信息被進一步分類。例如,布魯斯.斯普林斯汀466的相似性定義可以被進一步劃分成年齡至少40歲的女性球迷468和年齡小于或等于16歲的年輕球迷469。
[0094]相似性關(guān)系和定義不限于上面描述的布置,并且可以根據(jù)相似性匹配服務(wù)的需要和復(fù)雜度來使用任何適當?shù)呐渲谩@?,可以使用矩陣格式,其中在每?列交叉處定義相似性,或者可以使用鏈接列表關(guān)系。
[0095]可以以任何數(shù)目的方式定義用戶的相似性簡檔108。例如,用戶可以在向系統(tǒng)注冊時定義相似性簡檔108。用戶也可以修改現(xiàn)有的相似性簡檔108,或者在任何時間添加相似性簡檔108。用于輸入相似性簡檔108的方法可以包括在web瀏覽器中顯示的網(wǎng)頁上選擇選項群,以識別先前提及的相似性層次300中的相似性定義301。例如,關(guān)系數(shù)據(jù)庫104可以包括用于包封相似性定義306、父類相似性302和子類相似性304的相似性層次300的表114、116、118。假設(shè)用戶是紐約洋基球迷,用戶可以選擇標為“運動”的父選項,該父選項打開標為“棒球”、“足球”、“曲棍球”的子類選項。用戶可以選擇選項“棒球”,選項“棒球”打開個別棒球隊(包括“波士頓紅襪”和“紐約洋基”)的相似性定義。用戶可以選擇“紐約洋基”并且發(fā)布請求以創(chuàng)建相似性簡檔108。數(shù)據(jù)處理系統(tǒng)100可以創(chuàng)建相似性簡檔108并將其存儲在關(guān)系數(shù)據(jù)庫104中。
[0096]相似性簡檔108不需要限于用戶的興趣,并且可以包括其他種類的信息。例如,用戶可以定義針對諸如牙科醫(yī)生或空中服務(wù)員之類的各種職業(yè)或者針對諸如園藝或航行之類的各種嗜好的相似性簡檔。相似性簡檔108可以鏈接到角色扮演游戲并且可以包括各種性格、化身或角色。游戲平臺可以使用角色扮演信息來支持角色扮演游戲的各個方面。
[0097]參考圖3B,示出關(guān)系數(shù)據(jù)庫104中的數(shù)據(jù)庫表106、108、112、114和116的實施例。用戶簡檔102包括數(shù)據(jù)庫表106和108。數(shù)據(jù)庫表112、114和116存儲相似性定義306、子類相似性304和父類相似性302。
[0098]數(shù)據(jù)庫表106包括用戶信息記錄107,而數(shù)據(jù)庫表108包括用戶相似性簡檔記錄109。每個用戶信息記錄107包括基本的用戶信息,其包括針對唯一用戶id 350的數(shù)據(jù)字段以及存儲人口統(tǒng)計信息351的一個或多個數(shù)據(jù)字段。人口統(tǒng)計信息可以包括年齡、性別、地址等等。用戶信息記錄107也可以包括安全性信息(未示出)。
[0099]相似性簡檔記錄109可以具有針對唯一用戶相似性id352的數(shù)據(jù)字段并且可以具有用于鏈接到用戶信息記錄107的用戶id數(shù)據(jù)字段353。相似性簡檔記錄109可以具有用于鏈接到相似性定義表112中的相似性定義記錄113的相似性定義數(shù)據(jù)字段354。
[0100]相似性定義表112包括用于定義相似性匹配系統(tǒng)中的個體相似性的相似性定義記錄113。每個相似性定義記錄113可以具有針對唯一相似性定義id的數(shù)據(jù)字段355和關(guān)鍵字356。相似性定義記錄113可以分別經(jīng)由子類id 357和父類id 358的數(shù)據(jù)字段而鏈接到子類記錄115和父類記錄117。
[0101]子類相似性表114包括具有針對唯一子類id 359、子類關(guān)鍵字360以及針對用于鏈接到父類記錄117的唯一父id 361的數(shù)據(jù)字段的子類相似性記錄115。父相似性表116包括具有針對唯一父id 362和父關(guān)鍵字363的數(shù)據(jù)字段的父相似性記錄117。
[0102]相似性用戶群預(yù)處理模塊122可以執(zhí)行匹配算法,該匹配算法使用相似性簡檔記錄109和相似性定義記錄113之間的鏈接來定義相似性用戶群110。參考圖3C,定義相似性用戶群320、322、324、326、328。每個相似性用戶群320、322、324、326、328包括描述相似性的關(guān)鍵字以及在群中參引的用戶的用戶id。例如,基于圖3B所示的記錄,用戶001針對紐約洋基球迷而在相似性用戶群322中被參引,用戶002針對波士頓紅襪球迷而在相似性用戶群324中被參引,并且用戶001和002在相似性用戶群“布魯斯.斯普林斯汀”324、“音樂”326和“棒球”328中被參引。相似性用戶群預(yù)處理模塊122所使用的匹配算法不限于這個示例,并且可以包含例如多個描述性關(guān)鍵字以及用戶人口統(tǒng)計信息,例如性別、年齡等等。
[0103]請求模塊
[0104]請求模塊124被配置成接受源自通過因特網(wǎng)156、內(nèi)聯(lián)網(wǎng)或外聯(lián)網(wǎng)而耦合到相似性匹配系統(tǒng)的客戶端設(shè)備150上的用戶的相似性請求130,盡管其他配置也是可能的。如圖2所示,請求可以使用web服務(wù)160或網(wǎng)站(諸如搜索引擎)而源自客戶端設(shè)備150上的用戶。搜索引擎可以把請求傳輸?shù)较嗨菩云ヅ湎到y(tǒng)并且把結(jié)果發(fā)送回到客戶端設(shè)備150。在另一種配置(未示出)中,相似性匹配系統(tǒng)可以被安裝為后端應(yīng)用并且直接鏈接到web應(yīng)用服務(wù)器。
[0105]相似性請求130包括匹配查詢132。匹配查詢132包括與用戶的當前匹配興趣有關(guān)的一個或多個參數(shù)。例如,使用在web瀏覽器中顯示的網(wǎng)頁的用戶可以選擇選項框中的一個或多個相似性。在另一種配置中,用戶可以鍵入或選擇匹配描述以在匹配查詢中包括例如“找出棒球球迷”129。相似性匹配系統(tǒng)辨別匹配描述并且采取適當?shù)膭幼饕哉页銎ヅ涞挠脩艉啓n。在另一種配置中,相似性匹配系統(tǒng)可以被鍵控到當前運動事件中并且向用戶發(fā)送當前運動事件的匹配描述以供用戶選擇。例如,如果紐約洋基和波士頓紅襪之間的職棒大聯(lián)盟比賽定于下午7:05,則相似性匹配系統(tǒng)可以發(fā)送匹配描述“找出即將來臨的比賽的洋基球迷”。用戶可以選擇這個選項并且將其做為匹配查詢132向相似性匹配系統(tǒng)發(fā)送。
[0106]用戶的匹配興趣可以存儲在客戶端設(shè)備150上,或者可以每當用戶登錄相似性匹配系統(tǒng)時下載到客戶端設(shè)備150。以此方式,用戶可以從現(xiàn)有的會話中方便地選擇已經(jīng)輸入的匹配興趣而不必在每個會話中重新定義匹配興趣。
[0107]在進一步實施例中,匹配查詢132可以包括用于指示相似性匹配系統(tǒng)應(yīng)當執(zhí)行匹配查詢多久的時間信息。在又進一步實施例中,匹配查詢132可以包括指示其他用戶離請求者用戶的當前位置402的最大距離的最大距離參數(shù)406。例如,請求者用戶可能期望在接下來的10分鐘內(nèi)找出在離請求者用戶的當前位置402的1/4英里內(nèi)的用戶。另外,匹配查詢132可以包括人口統(tǒng)計準則,諸如性別和年齡。例如,請求者用戶可能期望僅找出年齡至少18歲的相對性別的那些用戶。
[0108]相似性匹配模塊
[0109]相似性匹配模塊126耦合到請求模塊124并且被配置成處理相似性請求130以確定是否有一些相似性用戶群110匹配該匹配查詢132。在本發(fā)明的一個實施例中,請求模塊124把匹配查詢132解析成請求參數(shù)并且把請求參數(shù)134路由到相似性匹配模塊126。相似性匹配模塊126組合請求參數(shù)134與從數(shù)據(jù)庫104中檢索的相似性用戶群信息136。在一個實施例中,相似性匹配模塊126可以使用請求參數(shù)134來創(chuàng)建SQL表達式以查詢存儲在RDMS 103中的相似性用戶群110 ADMS 103處理查詢并且返回匹配的用戶簡檔102。
[0110]例如,匹配查詢132可以包括參數(shù)“棒球”。請求模塊124接受相似性請求130并且將其路由到相似性匹配模塊126進行處理。相似性匹配模塊126采用匹配算法來找出匹配的用戶簡檔102。例如,使用簡單的關(guān)鍵字比較,相似性匹配模塊126可以將期望的相似性“棒球”與定義的相似性用戶群進行比較以確定是否有一些直接匹配相似性或者是相似性的子類或父類。參考圖3C,相似性匹配模塊126確定具有關(guān)鍵字“棒球”的相似性用戶群328是直接匹配并且相似性用戶群“紐約洋基” 320和“波士頓紅襪” 322是子類匹配。
[0111]在上面描述的配置中,在匹配查詢132包括匹配描述“找出即將來臨的比賽的洋基球迷”的情況下,相似性匹配模塊126可以使用比在現(xiàn)有的示例中更具限制性的匹配算法來確定僅具有關(guān)鍵字“紐約洋基”的相似性用戶群320是匹配。相似性匹配模塊126根據(jù)包括下面描述的權(quán)重因子的其他算法因子而不必需要從匹配中排除非洋基球迷。
[0112]再現(xiàn)模塊
[0113]耦合到相似性匹配模塊126的再現(xiàn)模塊128被配置成呈現(xiàn)在匹配相似性用戶群110中參引的用戶簡檔138。例如,如果期望的相似性是棒球,則再現(xiàn)模塊將呈現(xiàn)在包括具有用戶id 001和002的用戶的匹配相似性用戶群320、322、328中參引的用戶簡檔138。
[0114]再現(xiàn)模塊128可以以任何數(shù)目的方式呈現(xiàn)匹配的用戶簡檔138,這取決于客戶端150的能力以及相似性匹配服務(wù)的要求和特征。在一個實施例中,存儲在匹配用戶文件102中的用戶信息可以以超文本標記語言(HTML)被格式化并且作為HTML文件被返回到客戶端設(shè)備以顯示在web瀏覽器中。在另一個實施例中,再現(xiàn)模塊128可以把用戶信息加密并壓縮成字節(jié)流,該字節(jié)流被加載到web客戶端應(yīng)用(例如ActiveX控件)并且顯示在web客戶端應(yīng)用中。在又一個實施例中,用戶信息可以以可擴展標記語言(XML)被格式化,可擴展標記語言(XML)允許應(yīng)用特定的標簽被定義用于橫跨不同的平臺共享結(jié)構(gòu)化的數(shù)據(jù)。相似性匹配系統(tǒng)可以定義在XML文件中包括的特定相似性相關(guān)XML標簽。再現(xiàn)模塊128不限于這些呈現(xiàn)格式并且可以包括適合于系統(tǒng)所支持的客戶端設(shè)備150的任何適當?shù)母袷健?br>[0115]依據(jù)本發(fā)明的進一步實施例,再現(xiàn)模塊128以適合于接收客戶端設(shè)備150的方式呈現(xiàn)匹配的用戶簡檔138。例如,對于具有僅音頻能力的固定電話,再現(xiàn)模塊128可以把信息呈現(xiàn)為一系列的發(fā)聲,例如“為列舉匹配用戶,請按或說‘I’;為聯(lián)系特定用戶,請按或說‘2’”等等。對于具有文本顯示器的設(shè)備,再現(xiàn)模塊128可以把信息呈現(xiàn)為具有用于選擇每個項目符號(bulIeted)項的編號的項目符號列表。
[0116]優(yōu)選地,計算機程序20的模塊122、124、126和128包括用于通過在彼此和其他系統(tǒng)部件之間傳送和返回數(shù)據(jù)來執(zhí)行本發(fā)明功能性的軟件編碼功能集。針對每個模塊122、124、126、128可以存在單獨的文件,并且每個單獨的文件或者文件群可以被編譯成動態(tài)鏈接庫(DLL) ALL可以被加載到軟件應(yīng)用中以提供對相似性匹配服務(wù)的支持。在一個實施例中,模塊122、124、126和128可以被編譯成加載到網(wǎng)頁應(yīng)用中的單個可執(zhí)行程序。
[0117]活動用戶
[0118]依據(jù)圖4所示的發(fā)明的進一步實施例,數(shù)據(jù)處理系統(tǒng)100還包括表示請求者位置402、請求時間404、最大距離參數(shù)406、時間限制參數(shù)408和匹配描述410的數(shù)據(jù)。
[0119]請求者位置402是發(fā)起匹配查詢132的客戶端設(shè)備150的地理位置。在可選方案中,匹配查詢132可以源自web服務(wù)160,在這種情況下請求者位置402將是訪問web服務(wù)160的客戶端設(shè)備150的地理位置。請求者位置402可以以任何數(shù)目的方式被確定。例如,客戶端設(shè)備150可以是具有用于計算客戶端設(shè)備150的維度和經(jīng)度坐標的嵌入式GPS的移動設(shè)備12、14和16。請求者位置402可以被設(shè)定為給移動設(shè)備12、14和16提供服務(wù)的無線接入點14的地理位置。而且,地理位置可以使用將GPS與無線接入點414的小區(qū)覆蓋區(qū)域信息組合的輔助GPS來確定。在這個實施例中,請求者位置402被確定為維度、經(jīng)度坐標40.731632、-74.000830。
[0120]在本發(fā)明的另一個實施例中,請求者位置402是靜態(tài)位置,例如臺式計算機上的用戶的家庭地址的維度、經(jīng)度坐標。
[0121]用戶也可以通過在顯示器屏幕上從具有所存儲維度、經(jīng)度坐標的已知地理位置(諸如經(jīng)由包括googlemaps或mapquest的第三方映射功能提供的那些)列表中選擇其位置來提供請求者位置402。例如,用戶可以選擇紐約城市中的時代廣場來設(shè)定請求者位置402。
[0122]請求時間404是用戶從客戶端設(shè)備150發(fā)布其請求的時間。優(yōu)選地,位置和時間跟蹤服務(wù)器28確定請求時間404。然而,客戶端設(shè)備150可以把請求時間404設(shè)定為內(nèi)部時鐘時間或者GPS可以生成請求時間404,其與匹配查詢132—起被發(fā)送。
[0123]最大距離參數(shù)406是請求者位置402和系統(tǒng)上其他用戶416、418的位置之間的最大距離。在本發(fā)明的一個實施例中,用戶設(shè)定最大距離參數(shù)406。在另一個實施例中,最大距離參數(shù)406由相似性服務(wù)自動設(shè)定。最大距離參數(shù)406不限于任何特定距離值并且可以例如是100碼、1/3英里、半英里、一英里等等。優(yōu)選地,最大距離參數(shù)406與地理區(qū)域的人口密度有關(guān)以最小化或最大化匹配的數(shù)量。例如,在具有許多活動用戶的市中心中,最大距離參數(shù)406可以是兩個城市街區(qū)(大約150碼)的長度。在農(nóng)村區(qū)域中,最大距離參數(shù)406可以遠得多,例如五英里。
[0124]時間限制參數(shù)408表示用于搜索匹配的時間長度。時間限制參數(shù)408從請求時間402進行測量。優(yōu)選地,時間限制參數(shù)408與相似性匹配的直接要求有關(guān),例如一小時、六小時、12小時或24小時。對于在最近的將來發(fā)生的事件,時間限制參數(shù)406可以被設(shè)定為低值,例如20分鐘,原因在于一旦事件開始,請求者用戶可能不再對匹配感興趣。對于更遠的將來計劃的事件,時間限制參數(shù)406可以被設(shè)定為高值,例如一個月。
[0125]用例場景
[0126]在至少一個實施例中,相似性匹配系統(tǒng)可以實施圖4所示的用例場景。用例場景涉及在紐約洋基和波士頓紅襪之間的即將來臨的職棒大聯(lián)盟比賽。請求者用戶期望找出對觀看比賽有興趣的當前在請求者用戶的位置附近的其他用戶。請求者用戶期望在接下來的10分鐘中找出兩個城市街區(qū)(大約150碼)內(nèi)的其他用戶。請求者用戶在其客戶端設(shè)備150上選擇這些參數(shù)并且把相似性請求130發(fā)送到相似性匹配系統(tǒng)。示例匹配查詢132類似于以下格式:
[0127]查詢:
[0128]相似性=“找出針對在2008年4月11日下午7:05開始的即
[0129]將來臨的比賽的洋基球迷”;
[0130]最大距離參數(shù)= 150碼;
[0131]時間限制參數(shù)=10分鐘。
[0132]請求模塊124接受相似性請求130并且把匹配查詢132解析成參數(shù)集134。相似性匹配模塊126把查詢發(fā)送到RDMS 103以返回棒球相似性用戶群110內(nèi)的匹配用戶簡檔。用戶A420、用戶B 422、用戶C 424和用戶D 426的匹配用戶簡檔被返回。
[0133]相似性匹配模塊126使用跟蹤位置416、418的匹配參數(shù)和實時系統(tǒng)信息400以及當前時間434而從匹配用戶簡檔集中定義活動用戶簡檔436。位置和時間跟蹤服務(wù)器28確定請求時間是2008年4月11日下午6: 55。請求者的具有GPS能力的移動電話指示在曼哈頓(Manhattan)的華盛頓廣場公園(Washington Square Park)附近40.731632、-74.000830的請求者位置402。用戶A 420、用戶B 422和用戶C 424的跟蹤位置是相同的,S卩40.731496、-73.996847,這對應(yīng)于曼哈頓的東8街的運動酒吧。用戶D426的跟蹤位置是40.728424、-73.990815,這對應(yīng)于在曼哈頓的華盛頓廣場公園附近的旅館大廳。
[0134]在下午7:00的當前時間,相似性匹配模塊126確定用戶A 420、用戶B 422、用戶C424和用戶D 426是活動用戶并且再現(xiàn)模塊128把活動用戶簡檔436呈現(xiàn)給客戶端設(shè)備150。
[0135]相似性匹配模塊126可以使用本領(lǐng)域已知的各種方法來獲取計算的距離。例如,相似性匹配模塊126可以使用地理信息系統(tǒng)(GIS)過程調(diào)用來獲取請求者位置和匹配用戶簡檔的跟蹤位置416、418的維度、經(jīng)度坐標之間的距離。GIS可以與位置和時間跟蹤服務(wù)器28集成。
[0136]依據(jù)本發(fā)明的至少一個實施例,相似性匹配模塊126被配置為在時間長度期滿后更新請求者位置402和匹配用戶簡檔的跟蹤位置。在相似性匹配模塊126更新請求者位置402和跟蹤位置416、418后,相似性匹配模塊126重新定義活動用戶簡檔436。相似性匹配模塊可以使用適合于相似性服務(wù)的任何時間長度,例如一秒、一分鐘或一小時。
[0137]依據(jù)本發(fā)明的進一步實施例,每個匹配用戶簡檔的跟蹤位置416、418還包括表示跟蹤位置記錄時間的跟蹤時間432 ο從某種意義上說,跟蹤時間432表示跟蹤位置416、418的過時。因而,離開系統(tǒng)達幾天的用戶與當前在系統(tǒng)上的用戶相比將具有較老的跟蹤時間和相對過時的跟蹤位置416、418。在大多數(shù)情況下,過時的跟蹤位置416、418將對匹配目的而言不是很有用。
[0138]相似性匹配模塊126可以使用跟蹤時間432來消除不活動匹配用戶簡檔,盡管匹配用戶簡檔滿足匹配查詢132的其他方面。然而,過時的跟蹤位置416、418可能對靜態(tài)地址(SP在其家中的臺式機的非移動用戶)是有用的。此外,用戶可能對實時信息不感興趣。例如,用戶可能想要聯(lián)系先前在過去幾個月中參觀了現(xiàn)場的其他用戶。相似性匹配系統(tǒng)可以保存跟蹤的位置并且利用適當?shù)脑S可設(shè)置來返回例如到過紐約城市的時代廣場的用戶的用戶簡檔。
[0139]跟蹤的時間參數(shù)432可以與其他參數(shù)組合以進一步定義活動用戶簡檔。例如,相似性匹配模塊126可以濾除具有過時跟蹤位置416、418的匹配用戶簡檔。相似性匹配模塊可以被配置成通過僅選擇具有在特定時間段內(nèi)最后記錄的跟蹤位置416、418的那些用戶來確定活動用戶。例如,在圖4所示的用例場景下,相似性匹配模塊126可以消除用戶C424,因為用戶C的跟蹤時間423比2008年4月11日下午7:00的當前時間434幾乎早兩天,因而用戶C的跟蹤位置416可能不準確。數(shù)據(jù)處理系統(tǒng)可以采用上面描述的位置和時間跟蹤服務(wù)器28來計算每個用戶的跟蹤位置和跟蹤時間以及當前時間434。
[0140]用于處理匹配查詢的很多信息可以從用于快速調(diào)用信息的緩存服務(wù)器30中獲取。當相似性匹配系統(tǒng)初始處理匹配查詢時,相似性匹配模塊126基于相似性匹配算法來定義匹配用戶簡檔。相似性匹配模塊126還基于計算的距離和時間限制參數(shù)來定義活動用戶簡檔并且再現(xiàn)模塊128把活動用戶簡檔呈現(xiàn)到客戶端設(shè)備或web服務(wù)。
[0141]相似性匹配系統(tǒng)可以使用緩存服務(wù)器30來緩存與匹配用戶簡檔相關(guān)聯(lián)的信息。以預(yù)定的時間間隔,位置和時間跟蹤服務(wù)器28可以更新請求者位置402和跟蹤位置416、418并且把這些值重新緩存在緩存服務(wù)器30中。當用戶發(fā)布匹配查詢時,相似性匹配模塊126可以確定是否可以使用緩存值。如果是,再現(xiàn)模塊128發(fā)送緩存值。如果否,相似性匹配模塊126處理匹配查詢。在本發(fā)明的一個實施例中,再現(xiàn)模塊可以把更新的信息自動推到客戶端設(shè)備 150。
[0142]趙重
[0143]依據(jù)本發(fā)明的進一步實施例,數(shù)據(jù)處理系統(tǒng)100還包括用于修改相似性匹配算法的相似性權(quán)重因子480、距尚權(quán)重因子482和時間權(quán)重因子484。相似性匹配模塊126在找出匹配用戶簡檔時分別使用相似性權(quán)重因子480、距尚權(quán)重因子482和時間權(quán)重因子484來設(shè)定相似性、距離和時間限制的重要性。權(quán)重因子411可以被表示為數(shù)字,例如O到I的范圍內(nèi)的數(shù)字,或者權(quán)重因子可以基于重要性級別來排序。相似性匹配模塊126使用權(quán)重因子來修改相似性、距離和時間限制中的每個以得出每個用戶簡檔的總和。再現(xiàn)模塊128還被配置成基于該總和來對匹配用戶簡檔進行排名。
[0144]用戶可以在客戶端設(shè)備150上定義每個權(quán)重因子,并且把定義的權(quán)重因子包括在相似性請求130的匹配查詢132中。依據(jù)本發(fā)明的進一步實施例,用戶可以把權(quán)重因子表示為O和I之間的數(shù)字。相似性權(quán)重因子480修改每個匹配用戶簡檔的相似性強度。例如,如果匹配用戶簡檔是直接相似性匹配,則相似性強度將高于子類或父類相似性匹配。在本發(fā)明的進一步實施例中,相似性強度可以被歸一化為O和I之間的范圍并且乘上相似性權(quán)重因子480。結(jié)果被增大了距離權(quán)重因子482乘上為每個匹配用戶簡檔計算的歸一化距離。結(jié)果被增大了時間權(quán)重因子484乘上歸一化時間差以得出每個匹配用戶簡檔的匹配權(quán)重。在又一個實施例中,基于匹配權(quán)重來排名匹配用戶簡檔。
[0145]在本發(fā)明的進一步實施例中,用戶把權(quán)重因子411從最高到最低重要性排序。相似性強度是基于相似性匹配。例如,喜歡相同運動隊的用戶的直接相似性匹配比對棒球感興趣但喜歡不同運動隊的用戶具有更高的相似性強度。距離權(quán)重因子482是基于計算的在匹配用戶簡檔的跟蹤位置416、418和請求者位置402之間的距離是否在最大距離參數(shù)406表示的最大距離內(nèi)。如果是,相似性匹配模塊126可以把距離權(quán)重因子482設(shè)定為I;如果否,相似性匹配模塊126可以把距離權(quán)重因子482設(shè)定為O。同樣,時間權(quán)重因子484是基于在請求時間404和當前時間434之間的時間差是否在時間限制參數(shù)408內(nèi)。如果是,相似性匹配模塊126可以把時間權(quán)重因子484設(shè)定為I;如果否,相似性匹配模塊126可以把時間權(quán)重因子484設(shè)定為O。
[0146]相似性匹配模塊126可以基于相似性權(quán)重因子480、距離權(quán)重因子482和時間權(quán)重因子484的重要性順序來排名每個匹配用戶簡檔。在圖4所示的用例場景中,假設(shè)用戶是波士頓紅襪熱心球迷并且找出要觀看比賽的其他球迷。用戶可以把權(quán)重因子的重要性順序設(shè)定為相似性>距離>和時間。在2008年4月11日下午7:10的當前時間,相似性匹配模塊126把用戶D 426排名為最高的匹配用戶簡檔,因為用戶D是唯一波士頓紅襪球迷并且相似性是最重要的權(quán)重因子411。即使用戶D的跟蹤位置418比其他跟蹤位置416更遠并且當前時間434離請求時間404大于10分鐘,情況也是如此。
[0147]基于請求時間404和當前時間434之間的時間差的時間權(quán)重因子484對于匹配用戶簡檔而言將是相同的。在本發(fā)明的又一個實施例中,相似性匹配模塊126可以使用跟蹤時間來進一步區(qū)分匹配用戶簡檔。例如,在圖4所示的用例場景下,用戶C 424具有最低的時間權(quán)重因子484,因為用戶C的跟蹤位置416幾乎過去兩天了。相似性匹配模塊126將把用戶C 424排名為匹配用戶簡檔當中的最低排名。
[0148]用戶模式
[0149]依據(jù)本發(fā)明的進一步實施例,相似性匹配系統(tǒng)還包括用于定義系統(tǒng)使用的各種用戶模式。系統(tǒng)用戶可以經(jīng)由向相似性匹配系統(tǒng)的請求來設(shè)定用戶模式或者把用戶模式設(shè)定為用戶簡檔中的保存參數(shù)。在可選方案中,相似性匹配系統(tǒng)可以使用默認模式。這些模式確定用戶簡檔是否與其他系統(tǒng)用戶共享以及用戶是否可以發(fā)布相似性請求130。
[0150]在用戶空閑模式中,相似性匹配系統(tǒng)不向系統(tǒng)上的其他用戶共享或公布用戶簡檔。而且,用戶不能發(fā)布搜索其他用戶的相似性請求130。用戶空閑模式在不使用時期期間諸如當用戶在度假并且不旨在使用相似性匹配系統(tǒng)時是適當?shù)摹?br>[0151]在活動瀏覽模式中,相似性匹配系統(tǒng)向其他用戶公布用戶簡檔并且用戶能夠發(fā)布搜索其他用戶的相似性請求130。活動瀏覽模式在用戶旨在執(zhí)行搜索并且希望被其他用戶聯(lián)系的時期期間是適當?shù)摹?br>[0152]在活動靜寂模式中,相似性匹配系統(tǒng)不共享或公布用戶簡檔,但是用戶能夠發(fā)布搜索其他用戶的相似性請求130?;顒屿o寂模式在用戶期望發(fā)布搜索其他用戶的相似性請求130但是想要向其他用戶保持隱藏-另外被稱為“秘密觀察者時是適當?shù)?。因而,在活動靜寂模式中,即使用戶簡檔可能滿足其他用戶的匹配查詢132參數(shù),但是相似性匹配系統(tǒng)將不向其他查詢用戶返回用戶簡檔。
[0153]不管用戶模式如何,相似性匹配系統(tǒng)繼續(xù)跟蹤和更新注冊系統(tǒng)用戶的位置(和位置跟蹤時間)。不活動達延長的時間段的用戶將具有過時的跟蹤位置信息。而且,因為用戶可能更新了其簡檔,所以相似性匹配系統(tǒng)以及更具體地是相似性用戶群預(yù)處理模塊122可能必須更新相似性用戶群110。
[0154]依據(jù)本發(fā)明的進一步實施例,相似性匹配系統(tǒng)可以經(jīng)由公布的應(yīng)用編程接口(API)來包容第三方應(yīng)用。API允許相似性匹配系統(tǒng)從第三方匹配系統(tǒng)通過用戶簡檔的開放式交換來訪問擴展的用戶群體或團體。示例第三方匹配系統(tǒng)包括在web上以http://WWW.match.com訪問的Match.com。因而,相似性匹配系統(tǒng)的系統(tǒng)用戶可以把搜索擴展到在第三方匹配系統(tǒng)上注冊的用戶。
[0155]API也允許系統(tǒng)用戶用支持映射查詢、駕駛方向等等的GIS后端來訪問地理信息系統(tǒng)(GIS)和網(wǎng)站。這樣的網(wǎng)站包括在web上以http://maps.google.com訪問的Google Maps和在web上以 http: / / www.mapquest.com 訪問的MapQuest。不例GIS包括Au to desk 的MapGuide和ESRI的ArcGIS以及基于位置的應(yīng)用。
[0156]API也允許系統(tǒng)用戶訪問社交網(wǎng)絡(luò)網(wǎng)站,包括以http: / / www.facebook.com訪問的FaceBook、http://www.my space.com 訪問的MySpace 和以 http://www.youtube.com 訪問的YouTube o例如,相似性匹配系統(tǒng)可以返回匹配用戶的YouTube視頻剪輯。
[0157]參考圖5,本發(fā)明也提供一種匹配具有共享相似性的用戶的方法,包括輸入用戶簡檔S505、S508的步驟。用戶簡檔包括用戶的人口統(tǒng)計用戶簡檔和包括關(guān)于用戶相似性的信息的相似性用戶簡檔。方法也包括發(fā)布具有帶有期望匹配信息的匹配查詢132的請求S540。方法也包括基于匹配查詢來查看匹配用戶簡檔S542。
[0158]依據(jù)本發(fā)明的進一步實施例,匹配查詢132包括指示請求者用戶和至少一個匹配用戶簡檔之間的最大距離的最大距離參數(shù)。匹配查詢132也包括指示用于執(zhí)行匹配查詢的時間長度的時間限制參數(shù)。時間長度被計算為請求時間和當前時間之間的時間差。
[0159]依據(jù)本發(fā)明的另一個實施例,方法還包括把相似性權(quán)重因子、距離權(quán)重因子和時間權(quán)重因子指定為匹配查詢132的一部分。在本發(fā)明的又一個實施例中,指定的步驟還包括把相似性權(quán)重因子、距離權(quán)重因子和時間權(quán)重因子的重要性順序指定為匹配查詢的一部分。
[0160]依據(jù)本發(fā)明的進一步實施例,方法還包括發(fā)布聯(lián)系具有匹配用戶簡檔的用戶的請求S548并且安排與用戶的會見。
[0161]可以提醒相似性匹配系統(tǒng)的初次用戶向系統(tǒng)注冊S502。如果用戶選擇向系統(tǒng)注冊S504,用戶輸入人口統(tǒng)計S505和相似性信息S508。當輸入相似性信息時,用戶可以從由相似性匹配系統(tǒng)存儲和傳輸?shù)那壹虞d到客戶端設(shè)備上的各種相似性定義中進行選擇S506。
[0162]注冊的用戶可以登錄到系統(tǒng)中S510并且開始執(zhí)行系統(tǒng)任務(wù),所述系統(tǒng)任務(wù)由系統(tǒng)提示和處理S520。如果用戶選擇提交匹配查詢S530,則用戶輸入匹配查詢S534并且向相似性匹配系統(tǒng)發(fā)布相似性請求S540。用戶可以選擇包括諸如權(quán)重因子之類的匹配信息。如果用戶選擇設(shè)定用戶模式S532,則用戶輸入期望的用戶模式S536。
[0163]用戶查看匹配用戶簡檔S542,并且可以選擇聯(lián)系另一個用戶S544并且發(fā)布聯(lián)系其他用戶的請求S548。否則,系統(tǒng)繼續(xù)提示并且處理任何后續(xù)的任務(wù)S546、S520。
[0164]參考圖6,本發(fā)明的至少一個實施例包括一種匹配具有共享相似性的用戶的方法。方法包括存儲用戶簡檔S602的步驟,用戶簡檔包括用戶的人口統(tǒng)計簡檔和用戶的相似性簡檔。從客戶端設(shè)備150或web服務(wù)160中接收用戶簡檔。輸入的用戶簡檔優(yōu)選地來自用戶或者代表用戶的web服務(wù)或web代理并且經(jīng)由因特網(wǎng)156或其他聯(lián)網(wǎng)系統(tǒng)由數(shù)據(jù)處理系統(tǒng)100接收。
[0165]方法也包括預(yù)定義表示用戶的匹配相似性簡檔的相似性用戶群S606。相似性用戶群110可以例如通過包括每個用戶的唯一 id來參引每個匹配相似性用戶。在進一步實施例中,方法可以緩存更新的用戶相似性簡檔S604直到執(zhí)行預(yù)定義相似性用戶群S606的步驟。
[0166]方法也包括接受包括匹配查詢S610的相似性請求S608以及基于匹配查詢S610來確定預(yù)定義的相似性用戶群110內(nèi)的匹配相似性用戶群S614。在進一步實施例中,匹配查詢S610包括其他匹配信息S612,諸如接近性和時間準則以及權(quán)重因子。
[0167]方法也包括呈現(xiàn)每個匹配相似性用戶群中的匹配用戶簡檔S620。在進一步實施例中,匹配用戶簡檔根據(jù)匹配權(quán)重S616進行排名S618,并且呈現(xiàn)排名的匹配用戶簡檔。
[0168]依據(jù)本發(fā)明的進一步實施例,方法還包括基于呈現(xiàn)的匹配用戶簡檔來接受聯(lián)系至少一個用戶的請求S622。該請求可以源自相似性匹配系統(tǒng)的用戶的客戶端設(shè)備150。在另一個實施例中,請求源自web應(yīng)用160,例如搜索引擎、社交網(wǎng)絡(luò)網(wǎng)站或者請求匹配信息的任何應(yīng)用。在本發(fā)明的又一個實施例中,聯(lián)系的請求包括指示是否共享用戶簡檔的用戶簡檔共享值。
[0169]方法還可以包括聯(lián)系用戶S624。聯(lián)系可以在一個或多個用戶之間的初始聯(lián)系后被啟動,并且可以包括更詳細的信息,諸如關(guān)于用戶的屬性和相似性的信息。在本發(fā)明的又一個實施例中,聯(lián)系的步驟包括關(guān)于用戶之間安排的會見的信息S626。
[0170]在至少一個實施例中,本發(fā)明使用多域匹配算法,包括相似性、接近性和時間。系統(tǒng)用戶可以定義基于分配給用戶期望的相似性、接近性和時間要求的權(quán)重來定義匹配算法。例如,用戶可以選擇基于由相似性權(quán)重修改的相似性、由距離權(quán)重修改的距離和由時間修改的時間的組合進行對另一個用戶或用戶群的搜索。用戶可以實時地定制匹配算法并且可以重新配置在系統(tǒng)數(shù)據(jù)庫上保持的用戶簡檔。數(shù)據(jù)庫可以經(jīng)由異步安全接口來更新。對于任何給定的用戶,匹配算法可以使用用戶定義的匹配算法來連續(xù)地搜索和排名其他用戶。
[0171]用戶經(jīng)由注冊和激活過程來建立用戶簡檔。用戶可以實時地選擇改變其相似性、接近性和時間要求以及對應(yīng)施加的權(quán)重。用戶可以保持多個簡檔并且從一個簡檔切換到另一個。相似性匹配系統(tǒng)保持所注冊用戶簡檔的最近計算的位置(以及表示系統(tǒng)何時記錄位置的時間戳)以便用戶可以被相互識別和跟蹤。
[0172]相似性匹配系統(tǒng)使用實時數(shù)據(jù)的安全加密異步傳輸以允許向各個用戶接口快速再現(xiàn)信息并且對各個匹配請求做出響應(yīng)。數(shù)據(jù)和匹配結(jié)果可以被緩存在緩存服務(wù)器中以進行快速訪問和調(diào)用。
[0173]相似性匹配系統(tǒng)架構(gòu)是設(shè)備無關(guān)的并且僅要求接入語音或數(shù)據(jù)網(wǎng)絡(luò)以進行連接和通信。用戶接口可以顯示或再現(xiàn)在基本的僅語音移動電話、集成語音與數(shù)據(jù)設(shè)備、個人數(shù)據(jù)助理(PDA)、筆記本或者固定計算機設(shè)備(諸如臺式計算機)上。
[0174]本文敘述發(fā)明的原理、方面和實施例以及其具體示例的所有陳述旨在涵蓋其結(jié)構(gòu)和功能等效物。另外,這樣的等效物旨在包括當前已知的等效物以及將來研發(fā)的等效物,即執(zhí)行相同功能而不管結(jié)構(gòu)如何的、研發(fā)的任何元件。
[0175]盡管為清楚和理解起見通過說明和示例的方式較詳細描述了前面發(fā)明,但是對本領(lǐng)域的技術(shù)人員將顯而易見可以實踐某些改變和修改。因此,描述和示例不應(yīng)當解釋為限制由所附編號權(quán)利要求描繪的發(fā)明范圍。
【主權(quán)項】
1.一種用于識別具有共享相似性的鄰近用戶的相似性匹配系統(tǒng),所述相似性匹配系統(tǒng)包括: 數(shù)據(jù)處理系統(tǒng),所述數(shù)據(jù)處理系統(tǒng)包括: 有形地包含在存儲器設(shè)備上的計算機程序,所述程序包括: 相似性用戶群預(yù)處理模塊,其被配置成定義至少一個相似性用戶群,每個相似性用戶群包括具有匹配相似性的用戶的多個用戶簡檔,每個用戶簡檔包括: 用戶的相似性簡檔; 請求模塊,其被配置成接受相似性請求,該相似性請求包括匹配查詢; 相似性匹配模塊,其耦合到請求模塊并且被配置成處理相似性請求以基于匹配查詢來確定至少一個預(yù)處理相似性用戶群內(nèi)的至少一個匹配用戶簡檔;以及 再現(xiàn)模塊,其耦合到相似性匹配模塊并且被配置成呈現(xiàn)至少一個匹配用戶簡檔。2.權(quán)利要求1的相似性匹配系統(tǒng),其中數(shù)據(jù)處理系統(tǒng)還包括: 請求者位置; 請求時間; 最大距離參數(shù); 時間限制參數(shù);以及 至少一個匹配用戶簡檔中的每個具有跟蹤位置,相似性匹配模塊還被配置成如果計算的請求者位置和至少一個匹配用戶簡檔的跟蹤位置之間的距離小于或等于最大距離參數(shù)并且如果計算的請求時間和當前時間之間的時間差小于或等于時間限制參數(shù)則定義至少一個活動用戶簡檔,并且再現(xiàn)模塊還被配置成呈現(xiàn)至少一個活動用戶簡檔。3.權(quán)利要求2的相似性匹配系統(tǒng),其中最大距離參數(shù)是100碼、1/4英里、半英里或一英里。4.權(quán)利要求2的相似性匹配系統(tǒng),其中時間限制參數(shù)是一小時、六小時、12小時或24小時。5.權(quán)利要求2的相似性匹配系統(tǒng),其中相似性匹配模塊還被配置成在時間長度期滿后更新請求者位置和每個匹配用戶簡檔的跟蹤位置以重新定義至少一個活動用戶簡檔。6.權(quán)利要求5的相似性匹配系統(tǒng),其中時間長度是一秒、一分鐘或者一小時。7.權(quán)利要求5的相似性匹配系統(tǒng),其中至少一個匹配用戶簡檔中的每個的跟蹤位置具有跟蹤時間并且相似性匹配模塊還被配置成基于跟蹤時間定義至少一個活動用戶簡檔并且更新跟蹤時間。8.權(quán)利要求1的相似性匹配系統(tǒng),其中數(shù)據(jù)處理系統(tǒng)還包括: 請求者位置; 請求時間; 匹配查詢包括: 相似性權(quán)重因子; 距離權(quán)重因子; 時間權(quán)重因子;以及 每個匹配用戶簡檔具有跟蹤位置和匹配權(quán)重,相似性匹配模塊還被配置成計算請求者位置和至少一個匹配用戶簡檔的跟蹤位置之間的距離、請求時間和當前時間之間的時間差并且基于以下的總和來計算至少一個匹配用戶簡檔的匹配權(quán)重: 由相似性權(quán)重因子修改的至少一個匹配用戶簡檔的相似性強度; 計算的由距離權(quán)重因子修改的至少一個匹配用戶簡檔的距離;以及 計算的由時間權(quán)重因子修改的至少一個匹配用戶簡檔的時間。9.權(quán)利要求8的相似性匹配系統(tǒng),其中匹配查詢還包括: 相似性權(quán)重因子、距離權(quán)重因子和時間權(quán)重因子的重要性順序,并且相似性匹配模塊還被配置成基于重要性順序來計算至少一個匹配用戶簡檔的匹配權(quán)重。10.權(quán)利要求9的相似性匹配系統(tǒng),其中相似性匹配模塊還被配置成基于至少一個匹配用戶簡檔的匹配權(quán)重來排名至少一個匹配用戶簡檔,并且再現(xiàn)模塊還被配置成呈現(xiàn)排名的至少一個匹配用戶簡檔。11.權(quán)利要求8的相似性匹配系統(tǒng),其中相似性強度是在O到I的范圍中的數(shù)字,相似性權(quán)重因子是在O到I的范圍中的數(shù)字,距離權(quán)重因子是在O到I的范圍中的數(shù)字,并且時間權(quán)重因子是在O到I的范圍中的數(shù)字,相似性匹配模塊還被配置成基于至少一個匹配用戶簡檔的匹配權(quán)重來排名至少一個匹配用戶簡檔,并且再現(xiàn)模塊還被配置成呈現(xiàn)排名的至少一個匹配用戶簡檔。12.權(quán)利要求11的相似性匹配系統(tǒng),其中每個相似性簡檔與至少一個相似性關(guān)鍵字相關(guān)聯(lián)并且相似性強度基于至少一個匹配相似性用戶群中的匹配關(guān)鍵字的數(shù)量。13.權(quán)利要求1的相似性匹配系統(tǒng),其中每個相似性簡檔與至少一個相似性關(guān)鍵字相關(guān)聯(lián)。14.權(quán)利要求1的相似性匹配系統(tǒng),其中相似性請求從設(shè)備發(fā)布。15.權(quán)利要求1的相似性匹配系統(tǒng),其中再現(xiàn)模塊把匹配用戶簡檔呈現(xiàn)為預(yù)錄的發(fā)聲。16.權(quán)利要求1的相似性匹配系統(tǒng),其中再現(xiàn)模塊把匹配用戶簡檔呈現(xiàn)為文本信息。17.權(quán)利要求1的相似性匹配系統(tǒng),其中用戶簡檔還包括用于定義用戶的至少一個角色扮演屬性的用戶形象。18.權(quán)利要求1的相似性匹配系統(tǒng),其中多個用戶簡檔中的每個還包括人口統(tǒng)計簡檔,人口統(tǒng)計簡檔包括: 用戶的年齡; 用戶的姓名; 用戶的性別;以及 用戶的地址。19.權(quán)利要求1的相似性匹配系統(tǒng),還包括用于定義系統(tǒng)使用的多個用戶模式。20.權(quán)利要求19的相似性匹配系統(tǒng),其中多個用戶模式包括:用戶空閑模式,其中多個用戶簡檔中的至少一個不被共享并且系統(tǒng)用戶不能發(fā)布相似性請求;用戶活動瀏覽模式,其中多個用戶簡檔中的至少一個被共享并且系統(tǒng)用戶能夠發(fā)布相似性請求;以及用戶活動靜寂模式,其中多個用戶簡檔中的至少一個不被共享并且系統(tǒng)用戶能夠發(fā)布相似性請求。21.權(quán)利要求1的相似性匹配系統(tǒng),其中再現(xiàn)模塊通過因特網(wǎng)把匹配用戶簡檔呈現(xiàn)給搜索引擎。22.—種匹配具有共享相似性的用戶的方法,所述方法包括以下步驟: 存儲至少一個用戶簡檔,每個用戶簡檔包括: 用戶的人口統(tǒng)計簡檔; 用戶的相似性簡檔; 預(yù)定義表示多個匹配相似性簡檔的至少一個相似性用戶群; 接受相似性請求,該相似性請求包括匹配查詢; 基于匹配查詢來確定至少一個預(yù)定義相似性用戶群內(nèi)的至少一個匹配相似性用戶群; 呈現(xiàn)至少一個匹配相似性用戶群的每個中的至少一個匹配用戶簡檔。23.權(quán)利要求22的方法,還包括以下步驟: 基于呈現(xiàn)的至少一個匹配用戶簡檔,接受聯(lián)系至少一個用戶的請求;以及 聯(lián)系至少一個用戶。24.權(quán)利要求22的方法,其中匹配查詢包括: 相似性權(quán)重因子; 距離權(quán)重因子;以及 時間權(quán)重因子,并且確定至少一個匹配用戶簡檔的步驟包括通過相似性權(quán)重因子、距離權(quán)重因子和時間權(quán)重因子來修改至少一個匹配用戶簡檔的匹配權(quán)重。25.權(quán)利要求24的方法,其中確定的步驟還包括基于至少一個匹配用戶簡檔的匹配權(quán)重來排名至少一個匹配用戶簡檔,并且呈現(xiàn)的步驟包括呈現(xiàn)排名的至少一個匹配用戶簡檔。26.權(quán)利要求25的方法,其中匹配查詢還包括相似性權(quán)重因子、距離權(quán)重因子和時間權(quán)重因子的重要性順序,并且匹配權(quán)重還基于重要性順序。27.權(quán)利要求23的方法,其中聯(lián)系的請求包括指示是否共享至少一個用戶簡檔的用戶簡檔共享值。28.權(quán)利要求23的方法,其中聯(lián)系的步驟包括關(guān)于多個用戶之間的安排會見的信息。29.—種匹配具有共享相似性的用戶的方法,所述方法包括以下步驟: 輸入用戶簡檔,該用戶簡檔包括: 用戶的人口統(tǒng)計用戶簡檔; 相似性用戶簡檔,其包括關(guān)于用戶的至少一個相似性的信息; 發(fā)布具有匹配查詢的請求,該匹配查詢具有期望的匹配信息;以及 基于匹配查詢來查看至少一個匹配用戶簡檔。30.權(quán)利要求29的方法,其中匹配查詢包括: 最大距離參數(shù),其指示請求者用戶和至少一個匹配用戶簡檔之間的最大距離;以及時間限制參數(shù),其指示用于執(zhí)行匹配查詢的時間長度,時間長度被計算為請求時間和當前時間之間的差。31.權(quán)利要求29的方法,還包括以下步驟: 把相似性權(quán)重因子、距離權(quán)重因子和時間權(quán)重因子指定為匹配查詢的一部分。32.權(quán)利要求31的方法,其中指定的步驟還包括: 把相似性權(quán)重因子、距離權(quán)重因子和時間權(quán)重因子的重要性順序指定為匹配查詢的一部分。33.權(quán)利要求29的方法,還包括以下步驟: 發(fā)布聯(lián)系具有至少匹配用戶簡檔的至少一個系統(tǒng)用戶的請求;安排與至少一個系統(tǒng)用戶的會見。
【文檔編號】G06Q50/00GK105938607SQ201610119863
【公開日】2016年9月14日
【申請日】2009年2月2日
【發(fā)明人】羅納德·H·溫斯頓, 曼紐爾·勞倫特·巴伯羅
【申請人】羅納德·H·溫斯頓, 曼紐爾·勞倫特·巴伯羅