相似性匹配系統和方法
【專利摘要】一種用于識別具有共享相似性的鄰近用戶的相似性匹配系統和方法包括數據處理系統，數據處理系統包括有形地包含在存儲器設備上的計算機程序。計算機程序包括：相似性用戶群預處理模塊，被配置成定義至少一個相似性用戶群，每個相似性用戶群包括具有匹配相似性的用戶的多個用戶簡檔。預處理相似性用戶群可用于相似性匹配系統響應于匹配查詢而實時處理。用戶簡檔包括用戶的相似性簡檔。計算機程序也包括：請求模塊，被配置成接受相似性請求，該相似性請求包括匹配查詢。計算機程序也包括：相似性匹配模塊，耦合到請求模塊并且被配置成處理相似性請求以基于匹配查詢來確定至少一個預處理相似性用戶群內的至少一個匹配用戶簡檔。匹配查詢還可以包含表示匹配用戶的相似性、地理接近性和匹配時間的重要性的權重因子。再現模塊耦合到相似性匹配模塊并且被配置成呈現至少一個匹配用戶簡檔。
【專利說明】相似性匹配系統和方法
[0001 ] 本申請是申請日為2009年2月2日、申請號為200980111954.7、發明名稱為“相似性匹配系統和方法”的專利申請的分案申請。
技術領域
[0002]本發明大體涉及使用時間和位置來識別、分類、跟蹤用戶群體并且通過網絡與該用戶群體通信的匹配系統。
【背景技術】
[0003]現有的匹配系統主要基于接近性或位置。相似性(affinity)匹配系統通常包括基于諸如性別、種族等等之類的用戶屬性信息的關鍵字搜索。大多數這些系統利用針對語音和數據網絡的移動通信技術。可用各種用戶到用戶消息發送技術和服務，例如即時消息發送(即頂)、文本消息發送(即SMS)和電子郵件(例如Outlook)。這些技術使用通過諸如用戶注冊與安全登錄以及數據加密之類的各種技術的安全性和驗證來維持私密性。
[0004]匹配技術使用關系數據庫管理系統來輸入、存儲、組織和查詢信息。為了易于使用和設備便攜性，許多系統利用基于瀏覽器的用于輸入和顯示諸如匹配輸入數據和結果之類的信息的界面。
[0005]具有位置能力的匹配系統使用基于位置的現有技術諸如全球定位系統(GPS)或第三方位置服務來檢索和匹配用戶地理坐標。

【發明內容】

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