專利名稱：相似性匹配系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明大體涉及使用時(shí)間和位置來識(shí)別、分類、跟蹤用戶群體并且通過網(wǎng)絡(luò)與該 用戶群體通信的匹配系統(tǒng)。
背景技術(shù)：
現(xiàn)有的匹配系統(tǒng)主要基于接近性或位置。相似性(affinity)匹配系統(tǒng)通常包括 基于諸如性別、種族等等之類的用戶屬性信息的關(guān)鍵字搜索。大多數(shù)這些系統(tǒng)利用針對(duì)語 音和數(shù)據(jù)網(wǎng)絡(luò)的移動(dòng)通信技術(shù)?？捎酶鞣N用戶到用戶消息發(fā)送技術(shù)和服務(wù)，例如即時(shí)消息 發(fā)送(即IM)、文本消息發(fā)送(即SMS)和電子郵件(例如Outlook)。這些技術(shù)使用通過諸 如用戶注冊(cè)與安全登錄以及數(shù)據(jù)加密之類的各種技術(shù)的安全性和驗(yàn)證來維持私密性。匹配技術(shù)使用關(guān)系數(shù)據(jù)庫管理系統(tǒng)來輸入、存儲(chǔ)、組織和查詢信息。為了易于使用 和設(shè)備便攜性，許多系統(tǒng)利用基于瀏覽器的用于輸入和顯示諸如匹配輸入數(shù)據(jù)和結(jié)果之類 的信息的界面。具有位置能力的匹配系統(tǒng)使用基于位置 的現(xiàn)有技術(shù)諸如全球定位系統(tǒng)(GPS)或 第三方位置服務(wù)來檢索和匹配用戶地理坐標(biāo)。

發(fā)明內(nèi)容
本發(fā)明的目的和優(yōu)點(diǎn)將在以下的描述中被闡述并且將從以下的描述中變得顯而 易見。本發(fā)明的附加優(yōu)點(diǎn)將由在書面描述及其權(quán)利要求書中以及從附圖中具體指出的裝置 和方法來實(shí)現(xiàn)和獲得。本發(fā)明的各個(gè)實(shí)施例提供用于識(shí)別具有共享相似性的用戶的相似性匹配系統(tǒng)或 方法。相似性匹配系統(tǒng)包括數(shù)據(jù)處理系統(tǒng)，該數(shù)據(jù)處理系統(tǒng)用于對(duì)優(yōu)選地存儲(chǔ)在關(guān)系數(shù)據(jù) 庫中的用戶相似性和屬性信息應(yīng)用匹配準(zhǔn)則。個(gè)體用戶輸入相似性和屬性信息，盡管其他 代理也可以輸入信息。用戶可以從各種呈現(xiàn)的相似性中進(jìn)行選擇以保存在相似性簡(jiǎn)檔中。 用戶也可以輸入人口統(tǒng)計(jì)信息，諸如性別、年齡和家庭地址。數(shù)據(jù)處理系統(tǒng)可以訪問相似性定義，例如以數(shù)據(jù)層次組織的相似性關(guān)鍵字集。該 層次的基礎(chǔ)包括寬泛的相似性定義，諸如運(yùn)動(dòng)、音樂、食物等等。寬泛的定義被細(xì)分成更具 體的相似性，諸如在運(yùn)動(dòng)下的棒球、曲棍球和足球。相似性還被細(xì)分直到到達(dá)底部，例如職 棒大聯(lián)盟紐約洋基(New York Yankees Major League Baseball)隊(duì)或音樂家布魯斯·斯 普林斯汀(Bruce Springsteen)的相似性。相似性可以被組織成其他格式，例如數(shù)據(jù)矩陣、 鏈接列表和陣列。用戶可以使用數(shù)據(jù)處理系統(tǒng)以訪問和選擇以相似性層次定義的相似性來設(shè)置他 的或她的相似性。數(shù)據(jù)處理系統(tǒng)預(yù)處理用戶定義的相似性以定義用于成組具有特定相似性 的所有用戶的相似性用戶群。例如，相似性用戶群可以參引具有運(yùn)動(dòng)、棒球或紐約洋基的相 似性的所有用戶。相似性匹配系統(tǒng)可以使用預(yù)處理的相似性用戶群來執(zhí)行實(shí)時(shí)或近實(shí)時(shí)的匹配查詢。優(yōu)選地，客戶端設(shè)備上的用戶輸入期望的匹配信息集?？蛻舳嗽O(shè)備可以把匹配信息格 式化為包括匹配查詢的相似性請(qǐng)求。客戶端設(shè)備把相似性請(qǐng)求發(fā)送到數(shù)據(jù)處理系統(tǒng)，盡管 相似性請(qǐng)求可以來自第三方應(yīng)用，諸如搜索引擎或社交網(wǎng)絡(luò)網(wǎng)站。在接收到匹配查詢后，數(shù)據(jù)處理系統(tǒng)把匹配查詢解析成匹配參數(shù)并且將匹配參數(shù) 與實(shí)時(shí)的信息進(jìn)行組合。實(shí)時(shí)的信息優(yōu)選地包括相似性匹配系統(tǒng)的其他用戶的接近性和時(shí) 間信息。接近性信息包括由地理定位系統(tǒng)(GPS)計(jì)算的或保存為靜態(tài)地址的地理位置，例 如家庭或商業(yè)機(jī)構(gòu)的地址。地理位置信息與時(shí)間跟蹤組合。數(shù)據(jù)處理系統(tǒng)使用匹配信息來找出具有期望相似性和屬性的其他用戶。數(shù)據(jù)處理 系統(tǒng)還定義發(fā)布相似性匹配請(qǐng)求的用戶的特定接近性內(nèi)的用戶。數(shù)據(jù)處理系統(tǒng)可以使用時(shí) 間戳信息而確保接近性信息是最新的。具有與查詢匹配的屬性的活動(dòng)用戶集被返回或呈現(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ò)的能力和限制。相似性匹配系統(tǒng)的一個(gè)優(yōu)點(diǎn)在于通過預(yù)處理系統(tǒng)中所有用戶的用戶相似性和屬 性信息，可以實(shí)時(shí)或近實(shí)時(shí)地處理相似性請(qǐng)求，因?yàn)橄嗨菩孕畔?duì)匹配系統(tǒng)來說已經(jīng)是很 容易就可獲得。例如，相似性處理系統(tǒng)可以將查詢中的相似性關(guān)鍵字與預(yù)處理相似性用戶 群的相似性關(guān)鍵字進(jìn)行匹配。一旦相似性匹配系統(tǒng)響應(yīng)于用戶查詢而找出匹配，相似性匹 配系統(tǒng)僅需要獲取在預(yù)處理的相似性匹配群中的參引用戶列表并且將其返回給查詢用戶。 預(yù)處理相似性用戶群不僅節(jié)省時(shí)間而且最小化服務(wù)器上的負(fù)荷，從而允許服務(wù)器同時(shí)處理 更多的請(qǐng)求。另一個(gè)優(yōu)點(diǎn)在于相似性處理系統(tǒng)不需要基于逐個(gè)請(qǐng)求來處理相似性用戶群，這節(jié) 省了計(jì)算機(jī)資源并且減少了服務(wù)器上的總體負(fù)荷。此外，預(yù)處理的相似性用戶群可以被傳 輸?shù)狡渌鹷eb服務(wù)進(jìn)行共享。相似性匹配系統(tǒng)可以暫時(shí)存儲(chǔ)任何用戶相似性更新或插入， 并且在非高峰使用時(shí)期期間更新相似性用戶群。相似性匹配系統(tǒng)的進(jìn)一步優(yōu)點(diǎn)在于用戶可以對(duì)匹配查詢施加權(quán)重因子。例如，用 戶可以為期望的相似性、與其他用戶的接近性以及匹配何時(shí)期滿定義單獨(dú)的權(quán)重因子。例 如，必須步行去會(huì)見其他用戶的用戶可以把接近性因子排名為最高排名。擁有對(duì)某物(例 如波士頓紅襪(Boston Red Sox)棒球隊(duì))特別強(qiáng)的興趣的用戶可以把該隊(duì)的共享相似性 排名為最高排名。在苛刻的時(shí)間約束下的用戶可以把匹配請(qǐng)求期滿的時(shí)間排名為最高排 名。因而，用戶在找出匹配中指定相似性準(zhǔn)則的相對(duì)重要性方面具有靈活性。相似性匹配系統(tǒng)的另一個(gè)優(yōu)點(diǎn)在于用戶可以選擇是否與系統(tǒng)上的其他用戶共享 其相似性。此外，用戶可以選擇他們是否發(fā)布相似性請(qǐng)求。用戶可以從定義系統(tǒng)如何共享 信息和發(fā)布請(qǐng)求的能力的各種用戶模式當(dāng)中進(jìn)行選擇。這給用戶提供系統(tǒng)使用方面的靈活 性。例如，用戶可以決定是其他用戶的秘密觀察者而不允許其他用戶查看他的或她的信息。 如果用戶具有安全或隱私顧慮，這可能特別重要。用戶也可以選擇阻擋特定用戶訪問他的 或她的信息。相似性匹配系統(tǒng)的進(jìn)一步優(yōu)點(diǎn)在于其是設(shè)備和網(wǎng)絡(luò)無關(guān)的。這允許用戶通過幾乎 任何客戶端設(shè)備或網(wǎng)絡(luò)技術(shù)來訪問系統(tǒng)。例如，電話上的用戶可以傾聽用于選擇匹配用戶的發(fā)聲選項(xiàng)集。僅數(shù)據(jù)(data-only)設(shè)備上的用戶可以查看匹配用戶的列表。而且，用戶 可以使用無線通信通過移動(dòng)設(shè)備或者從家庭臺(tái)式機(jī)通過陸線網(wǎng)絡(luò)來訪問系統(tǒng)。為了獲得這些及其他優(yōu)點(diǎn)，依據(jù)如本文所包含的本發(fā)明的目的，本發(fā)明包括一種 用于識(shí)別具有匹配相似性的鄰近用戶的相似性匹配系統(tǒng)。每個(gè)用戶具有用戶簡(jiǎn)檔，該用戶 簡(jiǎn)檔包括用于關(guān)聯(lián)用戶的興趣和屬性的相似性用戶簡(jiǎn)檔。相似性匹配系統(tǒng)包括數(shù)據(jù)處理系統(tǒng)，數(shù)據(jù)處理系統(tǒng)包括有形地包含在存儲(chǔ)器設(shè)備 上的計(jì)算機(jī)程序。計(jì)算機(jī)程序包括相似性用戶群預(yù)處理模塊，被配置成定義相似性用戶 群。相似性用戶群參引具有匹配相似性的用戶。相似性用戶群預(yù)處理模塊基于匹配準(zhǔn)則使 用匹配算法來預(yù)處理用戶相似性。匹配準(zhǔn)則可以包括描述相似性(例如，運(yùn)動(dòng)或音樂)的 關(guān)鍵字。相似性可以使用相似性關(guān)鍵字層次而彼此相關(guān)。計(jì)算機(jī)程序也包括請(qǐng)求模塊，其被配置成接受相似性請(qǐng)求。該相似性請(qǐng)求包括用 于包括期望的匹配信息的匹配查詢。計(jì)算機(jī)程序也包括相似性匹配模塊，其耦合到請(qǐng)求模塊并且被配置成處理相似 性請(qǐng)求以基于匹配查詢來確定相似性用戶群內(nèi)的匹配用戶簡(jiǎn)檔。計(jì)算機(jī)程序也包括再現(xiàn)模塊，其耦合到相似性匹配模塊并且被配置成呈現(xiàn)匹配 用戶簡(jiǎn)檔。例如，web服務(wù)路由相似性匹配到用戶的客戶端設(shè)備。依據(jù)本發(fā)明的進(jìn)一步方面，數(shù)據(jù)處理系統(tǒng)包括請(qǐng)求者位置、請(qǐng)求時(shí)間、最大距離參 數(shù)以及時(shí)間限制參數(shù)。每個(gè)匹配用戶簡(jiǎn)檔具有跟蹤位置。而且，相似性匹配模塊被配置成 基于計(jì)算的請(qǐng)求者位置和匹配用戶簡(jiǎn)檔的跟蹤位置之間的距離是否小于或等于最大距離 參數(shù)來定義活動(dòng)用戶簡(jiǎn)檔。此外，相似性匹配模塊基于計(jì)算的請(qǐng)求時(shí)間和當(dāng)前時(shí)間之間的 時(shí)間差是否小于或等于時(shí)間限制參數(shù)來定義活動(dòng)用戶簡(jiǎn)檔。再現(xiàn)模塊還被配置成呈現(xiàn)活動(dòng) 用戶簡(jiǎn)檔。依據(jù)本發(fā)明的另一個(gè)方面，最大距離參數(shù)是100碼、1/4英里、半英里或一英里。依據(jù)本發(fā)明的進(jìn)一步方面，時(shí)間限制參數(shù)是一小時(shí)、六小時(shí)、12小時(shí)或24小時(shí)。依據(jù)本發(fā)明的另一個(gè)方面，相似性匹配模塊還被配置成在時(shí)間長(zhǎng)度期滿后更新請(qǐng) 求者位置和匹配用戶簡(jiǎn)檔的跟蹤位置。在更新后，相似匹配系統(tǒng)使用更新的信息來重新定 義活動(dòng)用戶簡(jiǎn)檔。在發(fā)明的又一個(gè)方面中，時(shí)間長(zhǎng)度是一秒、一分鐘或者一小時(shí)。依據(jù)本發(fā)明的進(jìn)一步方面，匹配用戶簡(jiǎn)檔的跟蹤位置具有跟蹤時(shí)間。此外，相似性 匹配模塊還被配置成基于跟蹤時(shí)間定義活動(dòng)用戶簡(jiǎn)檔并且更新跟蹤時(shí)間。依據(jù)本發(fā)明的進(jìn)一步方面，數(shù)據(jù)處理系統(tǒng)還包括請(qǐng)求者位置和請(qǐng)求時(shí)間。匹配查 詢還包括相似性權(quán)重因子、距離權(quán)重因子和時(shí)間權(quán)重因子。每個(gè)匹配用戶簡(jiǎn)檔具有跟蹤位 置和匹配權(quán)重。相似性匹配模塊還被配置成計(jì)算請(qǐng)求者位置和匹配用戶簡(jiǎn)檔的跟蹤位置之 間的距離。此外、相似性匹配模塊計(jì)算請(qǐng)求時(shí)間和當(dāng)前時(shí)間之間的時(shí)間差。相似性匹配模 塊使用這些結(jié)果來計(jì)算每個(gè)匹配用戶簡(jiǎn)檔的匹配權(quán)重。每個(gè)匹配用戶簡(jiǎn)檔的匹配權(quán)重是基 于以下的總和由相似性權(quán)重因子修改的匹配用戶簡(jiǎn)檔的相似性強(qiáng)度。相似性強(qiáng)度表示相似性請(qǐng) 求和匹配用戶簡(jiǎn)檔相似性之間的匹配強(qiáng)度；計(jì)算的由距離權(quán)重因子修改的匹配用戶簡(jiǎn)檔的距離；以及計(jì)算的由時(shí)間權(quán)重因子修改的至少一個(gè)匹配用戶簡(jiǎn)檔的時(shí)間。
8
在本發(fā)明的又一個(gè)實(shí)施例中，匹配查詢還包括相似性權(quán)重因子、距離權(quán)重因子和 時(shí)間權(quán)重因子的表達(dá)的重要性順序。用戶表達(dá)重要性順序并且相似性匹配模塊還被配置成 基于重要性順序來計(jì)算每個(gè)匹配用戶簡(jiǎn)檔的匹配權(quán)重。在又一個(gè)實(shí)施例中，相似性匹配系 統(tǒng)還被配置成基于每個(gè)簡(jiǎn)檔的匹配權(quán)重來排名匹配用戶簡(jiǎn)檔。再現(xiàn)模塊還被配置成呈現(xiàn)排 名的匹配用戶簡(jiǎn)檔。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，相似性強(qiáng)度是在0到1的范圍中的數(shù)字，相似性權(quán)重 因子是在0到1的范圍中的數(shù)字，距離權(quán)重因子是在0到1的范圍中的數(shù)字，并且時(shí)間權(quán)重 因子是在0到1的范圍中的數(shù)字。相似性匹配模塊還被配置成基于每個(gè)簡(jiǎn)檔的匹配權(quán)重來 排名匹配用戶簡(jiǎn)檔。再現(xiàn)模塊還被配置成呈現(xiàn)至少一個(gè)排名的匹配用戶簡(jiǎn)檔。依據(jù)本發(fā)明的另一個(gè)實(shí)施例，每個(gè)相似性簡(jiǎn)檔與相似性關(guān)鍵字相關(guān)聯(lián)。每個(gè)匹配 用戶簡(jiǎn)檔的相似性強(qiáng)度基于匹配用戶簡(jiǎn)檔的相似性用戶群中的匹配關(guān)鍵字的數(shù)量。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，再現(xiàn)模塊把匹配用戶簡(jiǎn)檔呈現(xiàn)為預(yù)錄的發(fā)聲。依據(jù)本發(fā)明的另一個(gè)實(shí)施例，再現(xiàn)模塊把匹配用戶簡(jiǎn)檔呈現(xiàn)為文本信息。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，用戶簡(jiǎn)檔還包括用于定義用戶的至少一個(gè)角色扮演 屬性的用戶形象。用戶形象可以針對(duì)各種用戶相似性和屬性。例如，用戶形象可以包括用 戶的職業(yè)信息。用戶形象可以針對(duì)角色扮演游戲中的用戶性格或虛擬現(xiàn)實(shí)系統(tǒng)中的用戶化 身。依據(jù)本發(fā)明的另一個(gè)實(shí)施例，每個(gè)用戶簡(jiǎn)檔包括人口統(tǒng)計(jì)簡(jiǎn)檔。人口統(tǒng)計(jì)簡(jiǎn)檔包 括用戶信息，諸如年齡、姓名、性別、家庭地址、職業(yè)、收入水平、種族、任何傷殘等等。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，相似性匹配系統(tǒng)還包括用于定義系統(tǒng)使用的用戶模 式。用戶模式之一包括用戶空閑模式，其中至少一個(gè)系統(tǒng)用戶的簡(jiǎn)檔不被共享并且系統(tǒng)用 戶不能發(fā)布相似性請(qǐng)求。另一個(gè)用戶模式包括用戶活動(dòng)瀏覽模式，其中至少一個(gè)系統(tǒng)用戶 的簡(jiǎn)檔被共享并且系統(tǒng)用戶能夠發(fā)布相似性請(qǐng)求。另一個(gè)用戶模式包括用戶活動(dòng)靜寂(或 “秘密觀察者”)模式，其中至少一個(gè)用戶的簡(jiǎn)檔不被共享并且系統(tǒng)用戶能夠發(fā)布相似性請(qǐng) 求。本發(fā)明也提供一種匹配具有共享相似性的用戶的方法。該方法包括存儲(chǔ)用戶簡(jiǎn) 檔，用戶簡(jiǎn)檔包括用戶的人口統(tǒng)計(jì)簡(jiǎn)檔和用戶的相似性簡(jiǎn)檔。該方法也包括預(yù)定義表示用 戶的匹配相似性簡(jiǎn)檔的相似性用戶群，相似性用戶群可以例如通過包括每個(gè)用戶的唯一 id 來參引每個(gè)匹配相似性用戶。該方法也包括接受相似性請(qǐng)求，該相似性請(qǐng)求包括匹配查 詢；以及基于匹配查詢來確定預(yù)定義相似性用戶群內(nèi)的匹配相似性用戶群。該方法也包括 呈現(xiàn)每個(gè)匹配相似性用戶群中的匹配用戶簡(jiǎn)檔。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，方法還包括基于呈現(xiàn)的匹配用戶簡(jiǎn)檔來接受聯(lián)系至 少一個(gè)用戶的請(qǐng)求。該請(qǐng)求可以源自相似性匹配系統(tǒng)的用戶的客戶端設(shè)備。在另一個(gè)實(shí)施 例中，該請(qǐng)求源自web應(yīng)用，例如搜索引擎、社交網(wǎng)絡(luò)網(wǎng)站或者請(qǐng)求匹配信息的任何應(yīng)用。 該請(qǐng)求可以包括要聯(lián)系的用戶的唯一 id。該請(qǐng)求也可以包括向用戶發(fā)送的消息，包括對(duì)聯(lián) 系用戶的許可以及請(qǐng)求到達(dá)預(yù)期目的地的驗(yàn)證。在本發(fā)明的又一個(gè)實(shí)施例中，聯(lián)系的請(qǐng)求 包括指示是否共享用戶簡(jiǎn)檔的用戶簡(jiǎn)檔共享值。該方法還包括聯(lián)系用戶。該聯(lián)系可以在一個(gè)或多個(gè)用戶之間的初始聯(lián)系后被啟 動(dòng)，并且可以包括更詳細(xì)的信息，諸如關(guān)于用戶的屬性和相似性的信息。在本發(fā)明的又一個(gè)實(shí)施例中，聯(lián)系的步驟包括關(guān)于用戶之間的安排會(huì)見的信息。本發(fā)明也提供一種匹配具有共享相似性的用戶的方法，該方法包括輸入用戶簡(jiǎn)檔 的步驟。用戶簡(jiǎn)檔包括用戶的人口統(tǒng)計(jì)用戶簡(jiǎn)檔和相似性用戶簡(jiǎn)檔，相似性用戶簡(jiǎn)檔包括 關(guān)于用戶相似性的信息。方法也包括發(fā)布具有匹配查詢的請(qǐng)求，該匹配查詢具有期望的匹 配信息。方法也包括基于匹配查詢來查看匹配用戶簡(jiǎn)檔。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，匹配查詢包括最大距離參數(shù)，其指示請(qǐng)求者用戶和 至少一個(gè)匹配用戶簡(jiǎn)檔之間的最大距離。匹配查詢也包括時(shí)間限制參數(shù)，其指示用于執(zhí)行 匹配查詢的時(shí)間長(zhǎng)度。時(shí)間長(zhǎng)度被計(jì)算為請(qǐng)求時(shí)間和當(dāng)前時(shí)間之間的差。依據(jù)本發(fā)明的另一個(gè)實(shí)施例，方法還包括把相似性權(quán)重因子、距離權(quán)重因子和時(shí) 間權(quán)重因子指定為匹配查詢的一部分。在本發(fā)明的又一個(gè)實(shí)施例中，指定的步驟還包括把 相似性權(quán)重因子、距離權(quán)重因子和時(shí)間權(quán)重因子的重要性順序指定為匹配查詢的一部分。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，方法還包括發(fā)布聯(lián)系具有匹配用戶簡(jiǎn)檔的用戶的 請(qǐng)求以及安排與用戶的會(huì)見。要理解，前面的一般描述和以下的描述都是示例性的并且旨在提供對(duì)要求保護(hù)的 發(fā)明的進(jìn)一步解釋。被包含在本說明書中且構(gòu)成本說明書的一部分的附圖被包括以示出和提供對(duì)本 發(fā)明的裝置和方法的進(jìn)一步理解。連同描述一起，附圖用來解釋本發(fā)明的原理。


通過示例方式給出的但不旨在把發(fā)明限制于所描述的具體實(shí)施例的以下描述可 以結(jié)合通過引用并入本文的附圖進(jìn)行理解。將通過非限制性示例且參考附圖來描述本發(fā)明 的各個(gè)優(yōu)選實(shí)施例，在附圖中圖1示出用于實(shí)踐發(fā)明的聯(lián)網(wǎng)系統(tǒng)架構(gòu)的實(shí)施例；圖2描繪包含包括計(jì)算機(jī)程序的數(shù)據(jù)處理系統(tǒng)的相似性匹配系統(tǒng)的實(shí)施例；圖3A示出用于實(shí)踐圖2所示的發(fā)明的數(shù)據(jù)庫架構(gòu)的實(shí)施例；圖3B示出用于實(shí)踐圖2所示的發(fā)明的相似性層次的實(shí)施例；圖3C示出用于實(shí)踐圖2所示的發(fā)明的預(yù)處理相似性用戶群的實(shí)施例；圖4描繪用于執(zhí)行用于實(shí)踐發(fā)明的實(shí)時(shí)用例場(chǎng)景的發(fā)明的實(shí)施例；圖5示出使用客戶端設(shè)備或web服務(wù)來實(shí)踐發(fā)明的方法的實(shí)施例；以及圖6示出使用服務(wù)器側(cè)數(shù)據(jù)處理系統(tǒng)來實(shí)踐發(fā)明的方法的實(shí)施例。
具體實(shí)施例方式I.定義術(shù)語“相似性”意指包括個(gè)體或個(gè)體群之間的類似性或相近性。相似性可以包括 個(gè)體之間的共同目標(biāo)和興趣。相似性還可以包括共同職業(yè)或可以參引個(gè)體和個(gè)體活動(dòng)所處 的環(huán)境(諸如角色扮演環(huán)境和虛擬環(huán)境)之間的特性和關(guān)系。術(shù)語“匹配”或“匹配的”意指基于例如個(gè)體的相似性和屬性來描述個(gè)體或個(gè)體群 之間的現(xiàn)有類似性?？梢允褂酶鞣N方法以變化的詳情和細(xì)節(jié)水平來確定匹配。匹配或匹配 的個(gè)體可以具有廣義的共享興趣或相似性，例如對(duì)運(yùn)動(dòng)的一般興趣。匹配或匹配的個(gè)體可以共享狹義的興趣，諸如對(duì)個(gè)體運(yùn)動(dòng)隊(duì)或運(yùn)動(dòng)員的興趣。可以使用各種方法(諸如模糊邏 輯)或通過相似性的關(guān)鍵字定義的比較來確定匹配。術(shù)語“請(qǐng)求者”意指包括發(fā)起請(qǐng)求(諸如通過網(wǎng)絡(luò)從客戶端設(shè)備或網(wǎng)站發(fā)起請(qǐng)求) 的個(gè)體或?qū)嶓w。盡管請(qǐng)求者發(fā)起請(qǐng)求，但是請(qǐng)求者可能正在對(duì)來自另一個(gè)個(gè)體的早期請(qǐng)求 做出響應(yīng)。該請(qǐng)求可以被實(shí)時(shí)地實(shí)行，即其可以以網(wǎng)絡(luò)或通信介質(zhì)提供的盡可能塊地到達(dá) 目的地，或者該請(qǐng)求可以被存儲(chǔ)并且稍后被傳輸。術(shù)語“參數(shù)”意指包括定義系統(tǒng)或方法的特性的量或值。參數(shù)可以是變量并且可 以定義系統(tǒng)或方法的操作值的極限。參數(shù)可以由用戶供應(yīng)并且作為自變量傳送到計(jì)算機(jī)軟 件例程。一個(gè)或多個(gè)參數(shù)的變化意指改變系統(tǒng)或方法的行為。II.系統(tǒng)和方法本發(fā)明針對(duì)用于實(shí)時(shí)接受和執(zhí)行復(fù)雜匹配查詢的相似性匹配系統(tǒng)。匹配查詢包含 接近性和時(shí)間跟蹤信息以基于相似性準(zhǔn)則進(jìn)一步定義活動(dòng)用戶。用戶把相似性準(zhǔn)則提交給 執(zhí)行匹配算法的服務(wù)器側(cè)應(yīng)用。匹配算法返回先前輸入了相似性和屬性信息的用戶的匹配 用戶簡(jiǎn)檔集。匹配查詢是動(dòng)態(tài)的、高度靈活的、且響應(yīng)于發(fā)布匹配請(qǐng)求的每個(gè)用戶的期望。 例如，基于當(dāng)前的場(chǎng)景，用戶可以指定相似性、位置和時(shí)間的相對(duì)重要性。匹配算法訪問預(yù)處理的相似性信息，其包括基于預(yù)定相似性定義而參引用戶簡(jiǎn)檔 的相似性用戶群。相似性定義是可修改的，并且一般以諸如數(shù)據(jù)層次之類的關(guān)系方法被表 示和結(jié)構(gòu)化。匹配算法可以實(shí)時(shí)或近實(shí)時(shí)地提供匹配結(jié)果，因?yàn)橄到y(tǒng)已經(jīng)完成了用戶相似 性信息的計(jì)算密集處理。因而，用戶相似性信息被格式化、參引并且可用于匹配使用。要理解，前述的一般描述和以下的描述是示例性的并且旨在提供對(duì)要求保護(hù)的發(fā) 明的進(jìn)一步解釋。被包含在本說明書中且構(gòu)成本說明書的一部分的附圖被包括以示出和提供對(duì)本 發(fā)明的系統(tǒng)和方法的進(jìn)一步理解。連同描述一起，附圖用來解釋本發(fā)明的原理。本發(fā)明提供用于識(shí)別具有共享相似性的鄰近用戶的相似性匹配系統(tǒng)。鄰近用戶可 以是具有對(duì)服務(wù)(例如，用于幫助人們聯(lián)系具有相關(guān)興趣的其他人的交互式服務(wù))的預(yù)定 的用戶群體中的用戶。而且，用戶可以是從web搜索引擎(例如Google, com)或匹配服務(wù) (諸如Match, com)發(fā)布請(qǐng)求以找出志趣相投的人們的web用戶。在這些情況下，搜索引擎 將把用戶的請(qǐng)求打包為向相似性匹配系統(tǒng)的請(qǐng)求。相似性匹配系統(tǒng)將用相似性結(jié)果做出響 應(yīng)。搜索引擎可以給web用戶把這些結(jié)果重新打包為交互式內(nèi)容。圖1示出用于實(shí)踐發(fā)明的聯(lián)網(wǎng)架構(gòu)10的實(shí)施例。該架構(gòu)是設(shè)備無關(guān)的并且可以 使用各種客戶端設(shè)備和接口來訪問網(wǎng)絡(luò)，包括但不限于能夠語音信令通信13的移動(dòng)蜂窩 電話12、能夠語音和數(shù)據(jù)通信17的移動(dòng)智能電話14、能夠數(shù)據(jù)通信17的移動(dòng)筆記本用戶 16以及能夠數(shù)據(jù)通信19的固定臺(tái)式機(jī)18?？蛻舳嗽O(shè)備12、14、16、18連接到通信網(wǎng)絡(luò)22， 包括但不限于使用全球移動(dòng)通信系統(tǒng)(GSM)、碼分多址(CDMA)等等的移動(dòng)語音服務(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ò)進(jìn)行連接?？梢允褂冒o線接入點(diǎn)20、無線數(shù)據(jù)通信17、以及無 線承載和數(shù)據(jù)網(wǎng)絡(luò)21的無線網(wǎng)絡(luò)。通信網(wǎng)絡(luò)22是技術(shù)無關(guān)的并且可以根據(jù)設(shè)備能力而經(jīng)由語音和/或數(shù)據(jù)通信網(wǎng) 絡(luò)。對(duì)于僅語音移動(dòng)用戶12，任何移動(dòng)承載網(wǎng)絡(luò)將足以，不管承載的底層傳輸/蜂窩技術(shù)。對(duì)于移動(dòng)智能電話用戶14以及筆記本16和臺(tái)式機(jī)18上的用戶，可以要求互聯(lián)網(wǎng)技術(shù)。對(duì) 于能夠語音和數(shù)據(jù)通信的設(shè)備(諸如智能電話14)，可以使用語音承載和因特網(wǎng)技術(shù)。自動(dòng)定位器系統(tǒng)(未示出)可以生成移動(dòng)設(shè)備用戶12、14、16的位置坐標(biāo)。自動(dòng) 定位器系統(tǒng)可以利用與最近的無線接入點(diǎn)20的通信來確定設(shè)備的位置?？蛇x地，移動(dòng)設(shè)備 可以具有能夠確定設(shè)備位置的全球定位系統(tǒng)(GPS)。GPS在本領(lǐng)域中是眾所周知的。使用簡(jiǎn)單蜂窩電話12的移動(dòng)用戶和僅語音陸線用戶(未示出)可以經(jīng)由下面要 描述的IVR服務(wù)器系統(tǒng)24訪問相似性匹配系統(tǒng)。通信網(wǎng)絡(luò)22可以經(jīng)由用于安全性和驗(yàn)證的防火墻34而連接到計(jì)算系統(tǒng)24、26、 28、30、32。計(jì)算系統(tǒng)包括但不限于交互式語音響應(yīng)(IVR)自動(dòng)拔號(hào)器服務(wù)器24、相似性匹 配服務(wù)器26、位置和時(shí)間跟蹤服務(wù)器28、緩存服務(wù)器30、以及用戶簡(jiǎn)檔和匹配查詢數(shù)據(jù)庫 服務(wù)器32。語音信令和數(shù)據(jù)業(yè)務(wù)被路由到IVR服務(wù)器系統(tǒng)24。IVR服務(wù)器系統(tǒng)24包括能夠 檢測(cè)來自電話呼叫的語音和按鍵音的計(jì)算機(jī)。IVR服務(wù)器系統(tǒng)24也可以對(duì)預(yù)錄的或動(dòng)態(tài)生 成的音頻音調(diào)和信號(hào)做出響應(yīng)并且用預(yù)錄的或動(dòng)態(tài)生成的音頻做出響應(yīng)以給呼叫者提供 指令。IVR服務(wù)器系統(tǒng)24對(duì)于把命令和指令分解成一系列簡(jiǎn)單的菜單選擇是有用的。IVR 服務(wù)器系統(tǒng)24可縮放以處理大呼叫量。IVR服務(wù)器系統(tǒng)24可以給用戶提供相似匹配結(jié)果。自動(dòng)撥號(hào)器部件還允許僅語音 用戶選擇聯(lián)系滿足相似性匹配請(qǐng)求的匹配用戶。聯(lián)網(wǎng)架構(gòu)可以包括用于實(shí)踐發(fā)明的多服務(wù)器平臺(tái)50。多服務(wù)器平臺(tái)50可以包括 用于預(yù)處理用戶簡(jiǎn)檔和定義相似性用戶群的相似性匹配服務(wù)器26。相似性用戶群包括對(duì)具 有匹配相似性的用戶簡(jiǎn)檔的參引。相似性匹配服務(wù)器26也可以包含用戶位置和時(shí)間的匹 配準(zhǔn)則和實(shí)時(shí)信息以進(jìn)一步確定活動(dòng)用戶。多服務(wù)器平臺(tái)50可以包括用于提供活動(dòng)用戶的位置和時(shí)間戳的位置和時(shí)間跟蹤 服務(wù)器28。例如，GPS可以用來供應(yīng)移動(dòng)設(shè)備位置和時(shí)間戳。固定地址可以用于固定臺(tái)式 機(jī)或陸線用戶的位置。位置和時(shí)間跟蹤服務(wù)器28可以利用輔助GPS(A-GPS)技術(shù)來提高 GPS的性能和準(zhǔn)確度。例如，A-GPS可以使用輔助服務(wù)器來大致定位小區(qū)站點(diǎn)內(nèi)的移動(dòng)設(shè)備 以輔助位置確定。而且，輔助服務(wù)器可以給GPS提供計(jì)算功率以用于信號(hào)處理和誤差確定。 A-GPS在本領(lǐng)域中是眾所周知的并且已經(jīng)用于增強(qiáng)的911和其他基于位置的服務(wù)。多服務(wù)器平臺(tái)可以包括用于存儲(chǔ)用戶簡(jiǎn)檔并且為用戶或web應(yīng)用執(zhí)行實(shí)時(shí)匹配 服務(wù)的用戶簡(jiǎn)檔和匹配數(shù)據(jù)庫服務(wù)器32，包括搜索引擎、游戲系統(tǒng)、電子商務(wù)等等。多服務(wù)器平臺(tái)可以包括用于允許異步更新用戶簡(jiǎn)檔(包括人口統(tǒng)計(jì)信息和相似 性)的緩存服務(wù)器30。緩存服務(wù)器30也可以緩存匹配結(jié)果以進(jìn)行快速訪問和調(diào)用?？蛇x地，其他服務(wù)器配置可以用來實(shí)施描述的功能性，例如可以使用單個(gè)服務(wù)器 或所描述服務(wù)器的任何子組合。而且，各種技術(shù)可以用來提供故障容差(諸如鏡像)和性 能增強(qiáng)(諸如并行處理和負(fù)載平衡)。數(shù)據(jù)處理參考圖2，相似性匹配系統(tǒng)包括數(shù)據(jù)處理系統(tǒng)100。數(shù)據(jù)處理系統(tǒng)100包括相似性 匹配系統(tǒng)的用戶的用戶簡(jiǎn)檔102。用戶簡(jiǎn)檔102包括人口統(tǒng)計(jì)簡(jiǎn)檔106和相似性簡(jiǎn)檔108。 用戶可以是相似性匹配服務(wù)的訂戶或者是相似性信息的一次性請(qǐng)求者，但是本發(fā)明不限于
12僅這種類型的用戶或服務(wù)。用戶可以以許多方式向相似性匹配服務(wù)注冊(cè)。例如，用戶可以通過把用戶名、密碼 和人口統(tǒng)計(jì)信息輸入到web瀏覽器中顯示的網(wǎng)頁中并且向web服務(wù)器提交請(qǐng)求以創(chuàng)建用戶 帳戶來創(chuàng)建系統(tǒng)帳戶。web服務(wù)器可以把信息路由到數(shù)據(jù)庫服務(wù)器101，數(shù)據(jù)庫服務(wù)器101 把提交的信息例如存儲(chǔ)在關(guān)系數(shù)據(jù)庫104的表106、108中。關(guān)系數(shù)據(jù)庫可以在諸如SQL服 務(wù)器、MySQL或Oracle之類的關(guān)系數(shù)據(jù)庫管理系統(tǒng)(RDMS) 103中進(jìn)行管理。關(guān)系數(shù)據(jù)庫和 RDMS在本領(lǐng)域中是眾所周知的。關(guān)系數(shù)據(jù)庫104可以包括每個(gè)注冊(cè)用戶的唯一用戶id以及用戶安全信息(包括 用戶名和密碼)。而且，關(guān)系數(shù)據(jù)庫104可以存儲(chǔ)關(guān)于在下面定義的匹配查詢中要使用的用 戶可定義權(quán)重的信息。此外，關(guān)系數(shù)據(jù)庫104可以包括用戶可設(shè)定的當(dāng)前用戶模式以指示 用戶的信息是否被發(fā)布、跟蹤或公布在相似性匹配系統(tǒng)上以供其他用戶搜索和查看。在可選的實(shí)施例中，用戶簡(jiǎn)檔102可以存儲(chǔ)在數(shù)據(jù)文件中或者用戶簡(jiǎn)檔102可以 存留在計(jì)算機(jī)存儲(chǔ)器中達(dá)一段時(shí)間直到其被視為不再有效或不再被系統(tǒng)需要為止。例如， 用戶簡(jiǎn)檔102可以存留在緩存存儲(chǔ)器中以用于快速且高效的調(diào)用。數(shù)據(jù)處理系統(tǒng)100包括計(jì)算機(jī)程序120，其被保存在存儲(chǔ)器設(shè)備142上，該存儲(chǔ)器 設(shè)備142諸如計(jì)算機(jī)硬驅(qū)動(dòng)、隨機(jī)存取存儲(chǔ)器、光盤、磁盤或任何其他存儲(chǔ)器設(shè)備。計(jì)算機(jī) 程序120可以從包括執(zhí)行指令的計(jì)算機(jī)源代碼進(jìn)行創(chuàng)建，所述執(zhí)行指令以諸如Java、C++等 等之類的計(jì)算機(jī)語言進(jìn)行編寫。編譯器編譯計(jì)算機(jī)源代碼以創(chuàng)建可執(zhí)行文件，其被加載到 諸如雙核處理器之類的計(jì)算機(jī)處理器上進(jìn)行執(zhí)行。本領(lǐng)域的技術(shù)人員將容易明白，可以在 偏離本發(fā)明的發(fā)明方面的情況下對(duì)處理該數(shù)據(jù)的方式或用于系統(tǒng)的處理器類型做出變型。計(jì)算機(jī)程序120可以被編譯為單塊程序，但優(yōu)選地，計(jì)算機(jī)程序120由單獨(dú)的模塊 122、124、126、128組成，單獨(dú)的模塊122、124、126、128 —起執(zhí)行數(shù)據(jù)處理系統(tǒng)100的所有或 部分功能性。相似性用戶群預(yù)處理模塊相似性用戶群預(yù)處理模塊122被配置成定義參引具有某些共享相似性的用戶的 相似性用戶群110。例如，相似性用戶群110可以參引具有對(duì)運(yùn)動(dòng)、音樂、古玩、美食烹飪 等等的興趣的用戶。相似性用戶群110可以參引更多具體的興趣，例如對(duì)諸如波士頓紅襪 (Boston RedSox)或紐約洋基之類的運(yùn)動(dòng)隊(duì)的興趣。相似性用戶群預(yù)處理模塊122使用匹配算法來定義相似性用戶群110。相似性用 戶群預(yù)處理模塊122預(yù)處理用戶簡(jiǎn)檔來定義在用于快速訪問的緩存存儲(chǔ)器中存儲(chǔ)的相似 性用戶群110。因而，當(dāng)相似性服務(wù)發(fā)布對(duì)匹配的實(shí)時(shí)請(qǐng)求時(shí)，相似性匹配系統(tǒng)可以立即參 引存儲(chǔ)的相似性用戶群110。這導(dǎo)致更具有響應(yīng)性的系統(tǒng)。例如，當(dāng)相似性服務(wù)的用戶做出 請(qǐng)求時(shí)，相似性服務(wù)不需要個(gè)別處理數(shù)據(jù)庫104中的成千或成百萬的用戶簡(jiǎn)檔102以找出 匹配。作為代替，相似性服務(wù)僅需要參引適當(dāng)?shù)南嗨菩杂脩羧?10并且返回結(jié)果。預(yù)處理 也允許數(shù)據(jù)處理系統(tǒng)100在定義相似性用戶群110時(shí)提前執(zhí)行更復(fù)雜的且時(shí)間密集的匹配 算法。相似性匹配系統(tǒng)不排除在接收請(qǐng)求時(shí)執(zhí)行匹配算法。相似性用戶群預(yù)處理模塊122可以在預(yù)處理用戶簡(jiǎn)檔102以定義相似性用戶群 110時(shí)執(zhí)行任何適當(dāng)?shù)钠ヅ渌惴?。為了?shí)現(xiàn)高效的匹配，相似性可以被定義為相似性關(guān)鍵 字之間的關(guān)系?，F(xiàn)在參考圖3A，圖3A示出可以用來實(shí)踐發(fā)明的數(shù)據(jù)庫架構(gòu)的實(shí)施例。在相似性關(guān)系和定義中，關(guān)鍵字可以被組織成具有基礎(chǔ)相似性節(jié)點(diǎn)301的相似性類層次300。 運(yùn)動(dòng)相似性層次可以包括具有關(guān)鍵字“運(yùn)動(dòng)”450的父類相似性302，接著是具有關(guān)鍵字“棒 球” 452、“足球” 454和“曲棍球” 456的子類相似性304。每個(gè)子類相似性304可以具有個(gè) 別運(yùn)動(dòng)隊(duì)的相似性定義306，包括在“棒球”子類相似性304下的關(guān)鍵字“波士頓紅襪”458、 “洋基”459等等。其他父類相似性302可以包括關(guān)鍵字“音樂”460，其還可以包括具有關(guān) 鍵字“嘻哈(Hip hop) ” 462和“經(jīng)典搖滾” 464的子類相似性304 ；以及“食物” 470，其還可 以包括具有關(guān)鍵字“墨西哥” 472和“意大利” 474的子類相似性304。如同運(yùn)動(dòng)相似性，其 他相似性可以具有具體的相似性定義306，例如在“經(jīng)典搖滾” 464下的“布魯斯 斯普林斯 汀” 466。在本發(fā)明的至少一個(gè)實(shí)施例中，相似性定義還可以通過人口統(tǒng)計(jì)信息被進(jìn)一步分 類。例如，布魯斯 斯普林斯汀466的相似性定義可以被進(jìn)一步劃分成年齡至少40歲的女 性球迷468和年齡小于或等于16歲的年輕球迷469。相似性關(guān)系和定義不限于上面描述的布置，并且可以根據(jù)相似性匹配服務(wù)的需要 和復(fù)雜度來使用任何適當(dāng)?shù)呐渲?。例如，可以使用矩陣格式，其中在每?列交叉處定義相 似性，或者可以使用鏈接列表關(guān)系?？梢砸匀魏螖?shù)目的方式定義用戶的相似性簡(jiǎn)檔108。例如，用戶可以在向系統(tǒng)注冊(cè) 時(shí)定義相似性簡(jiǎn)檔108。用戶也可以修改現(xiàn)有的相似性簡(jiǎn)檔108，或者在任何時(shí)間添加相似 性簡(jiǎn)檔108。用于輸入相似性簡(jiǎn)檔108的方法可以包括在web瀏覽器中顯示的網(wǎng)頁上選擇 選項(xiàng)群，以識(shí)別先前提及的相似性層次300中的相似性定義301。例如，關(guān)系數(shù)據(jù)庫104可 以包括用于包封相似性定義306、父類相似性302和子類相似性304的相似性層次300的表 114、116、118。假設(shè)用戶是紐約洋基球迷，用戶可以選擇標(biāo)為“運(yùn)動(dòng)”的父選項(xiàng)，該父選項(xiàng)打 開標(biāo)為“棒球”、“足球”、“曲棍球”的子類選項(xiàng)。用戶可以選擇選項(xiàng)“棒球”，選項(xiàng)“棒球”打 開個(gè)別棒球隊(duì)(包括“波士頓紅襪”和“紐約洋基”)的相似性定義。用戶可以選擇“紐約洋 基”并且發(fā)布請(qǐng)求以創(chuàng)建相似性簡(jiǎn)檔108。數(shù)據(jù)處理系統(tǒng)100可以創(chuàng)建相似性簡(jiǎn)檔108并 將其存儲(chǔ)在關(guān)系數(shù)據(jù)庫104中。相似性簡(jiǎn)檔108不需要限于用戶的興趣，并且可以包括其他種類的信息。例如，用 戶可以定義針對(duì)諸如牙科醫(yī)生或空中服務(wù)員之類的各種職業(yè)或者針對(duì)諸如園藝或航行之 類的各種嗜好的相似性簡(jiǎn)檔。相似性簡(jiǎn)檔108可以鏈接到角色扮演游戲并且可以包括各種 性格、化身或角色。游戲平臺(tái)可以使用角色扮演信息來支持角色扮演游戲的各個(gè)方面。參考圖3B，示出關(guān)系數(shù)據(jù)庫104中的數(shù)據(jù)庫表106、108、112、114和116的實(shí)施例。 用戶簡(jiǎn)檔102包括數(shù)據(jù)庫表106和108。數(shù)據(jù)庫表112、114和116存儲(chǔ)相似性定義306、子 類相似性304和父類相似性302。數(shù)據(jù)庫表106包括用戶信息記錄107，而數(shù)據(jù)庫表108包括用戶相似性簡(jiǎn)檔記錄 109。每個(gè)用戶信息記錄107包括基本的用戶信息，其包括針對(duì)唯一用戶id 350的數(shù)據(jù)字 段以及存儲(chǔ)人口統(tǒng)計(jì)信息351的一個(gè)或多個(gè)數(shù)據(jù)字段。人口統(tǒng)計(jì)信息可以包括年齡、性別、 地址等等。用戶信息記錄107也可以包括安全性信息(未示出)。相似性簡(jiǎn)檔記錄109可以具有針對(duì)唯一用戶相似性id 352的數(shù)據(jù)字段并且可以 具有用于鏈接到用戶信息記錄107的用戶id數(shù)據(jù)字段353。相似性簡(jiǎn)檔記錄109可以具有 用于鏈接到相似性定義表112中的相似性定義記錄113的相似性定義數(shù)據(jù)字段354。
相似性定義表112包括用于定義相似性匹配系統(tǒng)中的個(gè)體相似性的相似性定義 記錄113。每個(gè)相似性定義記錄113可以具有針對(duì)唯一相似性定義id的數(shù)據(jù)字段355和關(guān) 鍵字356。相似性定義記錄113可以分別經(jīng)由子類id 357和父類id 358的數(shù)據(jù)字段而鏈 接到子類記錄115和父類記錄117。子類相似性表114包括具有針對(duì)唯一子類id 359、子類關(guān)鍵字360以及針對(duì)用于 鏈接到父類記錄117的唯一父id 361的數(shù)據(jù)字段的子類相似性記錄115。父相似性表116 包括具有針對(duì)唯一父id 362和父關(guān)鍵字363的數(shù)據(jù)字段的父相似性記錄117。相似性用戶群預(yù)處理模塊122可以執(zhí)行匹配算法，該匹配算法使用相似性簡(jiǎn)檔記 錄109和相似性定義記錄113之間的鏈接來定義相似性用戶群110。參考圖3C，定義相似 性用戶群320、322、324、326、328。每個(gè)相似性用戶群320、322、324、326、328包括描述相似 性的關(guān)鍵字以及在群中參引的用戶的用戶id。例如，基于圖3B所示的記錄，用戶001針對(duì) 紐約洋基球迷而在相似性用戶群322中被參引，用戶002針對(duì)波士頓紅襪球迷而在相似性 用戶群324中被參引，并且用戶001和002在相似性用戶群“布魯斯 斯普林斯汀”324、“音 樂” 326和“棒球” 328中被參引。相似性用戶群預(yù)處理模塊122所使用的匹配算法不限于 這個(gè)示例，并且可以包含例如多個(gè)描述性關(guān)鍵字以及用戶人口統(tǒng)計(jì)信息，例如性別、年齡等寸。請(qǐng)求樽塊請(qǐng)求模塊124被配置成接受源自通過因特網(wǎng)156、內(nèi)聯(lián)網(wǎng)或外聯(lián)網(wǎng)而耦合到相似 性匹配系統(tǒng)的客戶端設(shè)備150上的用戶的相似性請(qǐng)求130，盡管其他配置也是可能的。如圖 2所示，請(qǐng)求可以使用web服務(wù)160或網(wǎng)站(諸如搜索引擎)而源自客戶端設(shè)備150上的用 戶。搜索引擎可以把請(qǐng)求傳輸?shù)较嗨菩云ヅ湎到y(tǒng)并且把結(jié)果發(fā)送回到客戶端設(shè)備150。在 另一種配置(未示出)中，相似性匹配系統(tǒng)可以被安裝為后端應(yīng)用并且直接鏈接到web應(yīng) 用服務(wù)器。相似性請(qǐng)求130包括匹配查詢132。匹配查詢132包括與用戶的當(dāng)前匹配興趣有 關(guān)的一個(gè)或多個(gè)參數(shù)。例如，使用在web瀏覽器中顯示的網(wǎng)頁的用戶可以選擇選項(xiàng)框中的 一個(gè)或多個(gè)相似性。在另一種配置中，用戶可以鍵入或選擇匹配描述以在匹配查詢中包括 例如“找出棒球球迷” 129。相似性匹配系統(tǒng)辨別匹配描述并且采取適當(dāng)?shù)膭?dòng)作以找出匹配 的用戶簡(jiǎn)檔。在另一種配置中，相似性匹配系統(tǒng)可以被鍵控到當(dāng)前運(yùn)動(dòng)事件中并且向用戶 發(fā)送當(dāng)前運(yùn)動(dòng)事件的匹配描述以供用戶選擇。例如，如果紐約洋基和波士頓紅襪之間的職 棒大聯(lián)盟比賽定于下午7:05，則相似性匹配系統(tǒng)可以發(fā)送匹配描述“找出即將來臨的比賽 的洋基球迷”。用戶可以選擇這個(gè)選項(xiàng)并且將其做為匹配查詢132向相似性匹配系統(tǒng)發(fā)送。用戶的匹配興趣可以存儲(chǔ)在客戶端設(shè)備150上，或者可以每當(dāng)用戶登錄相似性匹 配系統(tǒng)時(shí)下載到客戶端設(shè)備150。以此方式，用戶可以從現(xiàn)有的會(huì)話中方便地選擇已經(jīng)輸入 的匹配興趣而不必在每個(gè)會(huì)話中重新定義匹配興趣。在進(jìn)一步實(shí)施例中，匹配查詢132可以包括用于指示相似性匹配系統(tǒng)應(yīng)當(dāng)執(zhí)行匹 配查詢多久的時(shí)間信息。在又進(jìn)一步實(shí)施例中，匹配查詢132可以包括指示其他用戶離請(qǐng) 求者用戶的當(dāng)前位置402的最大距離的最大距離參數(shù)406。例如，請(qǐng)求者用戶可能期望在接 下來的10分鐘內(nèi)找出在離請(qǐng)求者用戶的當(dāng)前位置402的1/4英里內(nèi)的用戶。另外，匹配查 詢132可以包括人口統(tǒng)計(jì)準(zhǔn)則，諸如性別和年齡。例如，請(qǐng)求者用戶可能期望僅找出年齡至
15少18歲的相對(duì)性別的那些用戶。相似件匹配樽塊相似性匹配模塊126耦合到請(qǐng)求模塊124并且被配置成處理相似性請(qǐng)求130以確 定是否有一些相似性用戶群110匹配該匹配查詢132。在本發(fā)明的一個(gè)實(shí)施例中，請(qǐng)求模塊 124把匹配查詢132解析成請(qǐng)求參數(shù)并且把請(qǐng)求參數(shù)134路由到相似性匹配模塊126。相 似性匹配模塊126組合請(qǐng)求參數(shù)134與從數(shù)據(jù)庫104中檢索的相似性用戶群信息136。在 一個(gè)實(shí)施例中，相似性匹配模塊126可以使用請(qǐng)求參數(shù)134來創(chuàng)建SQL表達(dá)式以查詢存儲(chǔ) 在RDMS 103中的相似性用戶群110。RDMS 103處理查詢并且返回匹配的用戶簡(jiǎn)檔102。例如，匹配查詢132可以包括參數(shù)“棒球”。請(qǐng)求模塊124接受相似性請(qǐng)求130并 且將其路由到相似性匹配模塊126進(jìn)行處理。相似性匹配模塊126采用匹配算法來找出匹 配的用戶簡(jiǎn)檔102。例如，使用簡(jiǎn)單的關(guān)鍵字比較，相似性匹配模塊126可以將期望的相似 性“棒球”與定義的相似性用戶群進(jìn)行比較以確定是否有一些直接匹配相似性或者是相似 性的子類或父類。參考圖3C，相似性匹配模塊126確定具有關(guān)鍵字“棒球”的相似性用戶群 328是直接匹配并且相似性用戶群“紐約洋基” 320和“波士頓紅襪” 322是子類匹配。在上面描述的配置中，在匹配查詢132包括匹配描述“找出即將來臨的比賽的洋 基球迷”的情況下，相似性匹配模塊126可以使用比在現(xiàn)有的示例中更具限制性的匹配算法 來確定僅具有關(guān)鍵字“紐約洋基”的相似性用戶群320是匹配。相似性匹配模塊126根據(jù) 包括下面描述的權(quán)重因子的其他算法因子而不必需要從匹配中排除非洋基球迷。再現(xiàn)模塊耦合到相似性匹配模塊126的再現(xiàn)模塊128被配置成呈現(xiàn)在匹配相似性用戶群 110中參引的用戶簡(jiǎn)檔138。例如，如果期望的相似性是棒球，則再現(xiàn)模塊將呈現(xiàn)在包括具 有用戶id 001和002的用戶的匹配相似性用戶群320,322,328中參引的用戶簡(jiǎn)檔138。再現(xiàn)模塊128可以以任何數(shù)目的方式呈現(xiàn)匹配的用戶簡(jiǎn)檔138，這取決于客戶端 150的能力以及相似性匹配服務(wù)的要求和特征。在一個(gè)實(shí)施例中，存儲(chǔ)在匹配用戶文件102 中的用戶信息可以以超文本標(biāo)記語言(HTML)被格式化并且作為HTML文件被返回到客戶端 設(shè)備以顯示在web瀏覽器中。在另一個(gè)實(shí)施例中，再現(xiàn)模塊128可以把用戶信息加密并壓 縮成字節(jié)流，該字節(jié)流被加載到web客戶端應(yīng)用(例如ActiveX控件)并且顯示在web客 戶端應(yīng)用中。在又一個(gè)實(shí)施例中，用戶信息可以以可擴(kuò)展標(biāo)記語言(XML)被格式化，可擴(kuò)展 標(biāo)記語言(XML)允許應(yīng)用特定的標(biāo)簽被定義用于橫跨不同的平臺(tái)共享結(jié)構(gòu)化的數(shù)據(jù)。相似 性匹配系統(tǒng)可以定義在XML文件中包括的特定相似性相關(guān)XML標(biāo)簽。再現(xiàn)模塊128不限于 這些呈現(xiàn)格式并且可以包括適合于系統(tǒng)所支持的客戶端設(shè)備150的任何適當(dāng)?shù)母袷健Ｒ罁?jù)本發(fā)明的進(jìn)一步實(shí)施例，再現(xiàn)模塊128以適合于接收客戶端設(shè)備150的方式 呈現(xiàn)匹配的用戶簡(jiǎn)檔138。例如，對(duì)于具有僅音頻能力的固定電話，再現(xiàn)模塊128可以把信 息呈現(xiàn)為一系列的發(fā)聲，例如“為列舉匹配用戶，請(qǐng)按或說‘1’ ；為聯(lián)系特定用戶，請(qǐng)按或說 ‘2’”等等。對(duì)于具有文本顯示器的設(shè)備，再現(xiàn)模塊128可以把信息呈現(xiàn)為具有用于選擇每 個(gè)項(xiàng)目符號(hào)(bulleted)項(xiàng)的編號(hào)的項(xiàng)目符號(hào)列表。優(yōu)選地，計(jì)算機(jī)程序20的模塊122、124、126和128包括用于通過在彼此和其他系 統(tǒng)部件之間傳送和返回?cái)?shù)據(jù)來執(zhí)行本發(fā)明功能性的軟件編碼功能集。針對(duì)每個(gè)模塊122、 124、126、128可以存在單獨(dú)的文件，并且每個(gè)單獨(dú)的文件或者文件群可以被編譯成動(dòng)態(tài)鏈
16接庫(DLL)。DLL可以被加載到軟件應(yīng)用中以提供對(duì)相似性匹配服務(wù)的支持。在一個(gè)實(shí)施 例中，模塊122、124、126和128可以被編譯成加載到網(wǎng)頁應(yīng)用中的單個(gè)可執(zhí)行程序?；顒?dòng)用戶依據(jù)圖4所示的發(fā)明的進(jìn)一步實(shí)施例，數(shù)據(jù)處理系統(tǒng)100還包括表示請(qǐng)求者位置 402、請(qǐng)求時(shí)間404、最大距離參數(shù)406、時(shí)間限制參數(shù)408和匹配描述410的數(shù)據(jù)。請(qǐng)求者位置402是發(fā)起匹配查詢132的客戶端設(shè)備150的地理位置。在可選方案 中，匹配查詢132可以源自web服務(wù)160，在這種情況下請(qǐng)求者位置402將是訪問web服務(wù) 160的客戶端設(shè)備150的地理位置。請(qǐng)求者位置402可以以任何數(shù)目的方式被確定。例如， 客戶端設(shè)備150可以是具有用于計(jì)算客戶端設(shè)備150的維度和經(jīng)度坐標(biāo)的嵌入式GPS的移 動(dòng)設(shè)備12、14和16。請(qǐng)求者位置402可以被設(shè)定為給移動(dòng)設(shè)備12、14和16提供服務(wù)的無 線接入點(diǎn)14的地理位置。而且，地理位置可以使用將GPS與無線接入點(diǎn)414的小區(qū)覆蓋區(qū) 域信息組合的輔助GPS來確定。在這個(gè)實(shí)施例中，請(qǐng)求者位置402被確定為維度、經(jīng)度坐標(biāo) 40. 731632、-74. 000830。在本發(fā)明的另一個(gè)實(shí)施例中，請(qǐng)求者位置402是靜態(tài)位置，例如臺(tái)式計(jì)算機(jī)上的 用戶的家庭地址的維度、經(jīng)度坐標(biāo)。用戶也可以通過在顯示器屏幕上從具有所存儲(chǔ)維度、經(jīng)度坐標(biāo)的已知地理位置 (諸如經(jīng)由包括googlemaps或mapquest的第三方映射功能提供的那些)列表中選擇其位 置來提供請(qǐng)求者位置402。例如，用戶可以選擇紐約城市中的時(shí)代廣場(chǎng)來設(shè)定請(qǐng)求者位置 402。請(qǐng)求時(shí)間404是用戶從客戶端設(shè)備150發(fā)布其請(qǐng)求的時(shí)間。優(yōu)選地，位置和時(shí)間 跟蹤服務(wù)器28確定請(qǐng)求時(shí)間404。然而，客戶端設(shè)備150可以把請(qǐng)求時(shí)間404設(shè)定為內(nèi)部 時(shí)鐘時(shí)間或者GPS可以生成請(qǐng)求時(shí)間404，其與匹配查詢132 —起被發(fā)送。最大距離參數(shù)406是請(qǐng)求者位置402和系統(tǒng)上其他用戶416、418的位置之間的最 大距離。在本發(fā)明的一個(gè)實(shí)施例中，用戶設(shè)定最大距離參數(shù)406。在另一個(gè)實(shí)施例中，最大 距離參數(shù)406由相似性服務(wù)自動(dòng)設(shè)定。最大距離參數(shù)406不限于任何特定距離值并且可以 例如是100碼、1/3英里、半英里、一英里等等。優(yōu)選地，最大距離參數(shù)406與地理區(qū)域的人 口密度有關(guān)以最小化或最大化匹配的數(shù)量。例如，在具有許多活動(dòng)用戶的市中心中，最大距 離參數(shù)406可以是兩個(gè)城市街區(qū)(大約150碼)的長(zhǎng)度。在農(nóng)村區(qū)域中，最大距離參數(shù)406 可以遠(yuǎn)得多，例如五英里。時(shí)間限制參數(shù)408表示用于搜索匹配的時(shí)間長(zhǎng)度。時(shí)間限制參數(shù)408從請(qǐng)求時(shí)間 402進(jìn)行測(cè)量。優(yōu)選地，時(shí)間限制參數(shù)408與相似性匹配的直接要求有關(guān)，例如一小時(shí)、六小 時(shí)、12小時(shí)或24小時(shí)。對(duì)于在最近的將來發(fā)生的事件，時(shí)間限制參數(shù)406可以被設(shè)定為低 值，例如20分鐘，原因在于一旦事件開始，請(qǐng)求者用戶可能不再對(duì)匹配感興趣。對(duì)于更遠(yuǎn)的 將來計(jì)劃的事件，時(shí)間限制參數(shù)406可以被設(shè)定為高值，例如一個(gè)月。用例場(chǎng)景在至少一個(gè)實(shí)施例中，相似性匹配系統(tǒng)可以實(shí)施圖4所示的用例場(chǎng)景。用例場(chǎng)景 涉及在紐約洋基和波士頓紅襪之間的即將來臨的職棒大聯(lián)盟比賽。請(qǐng)求者用戶期望找出對(duì) 觀看比賽有興趣的當(dāng)前在請(qǐng)求者用戶的位置附近的其他用戶。請(qǐng)求者用戶期望在接下來的 10分鐘中找出兩個(gè)城市街區(qū)(大約150碼)內(nèi)的其他用戶。請(qǐng)求者用戶在其客戶端設(shè)備150上選擇這些參數(shù)并且把相似性請(qǐng)求130發(fā)送到相似性匹配系統(tǒng)。示例匹配查詢132類 似于以下格式查詢相似性=“找出針對(duì)在2008年4月11日下午7:05開始的即將來臨的比賽的洋基球迷”；最大距離參數(shù)=150碼；時(shí)間限制參數(shù)=10分鐘。請(qǐng)求模塊124接受相似性請(qǐng)求130并且把匹配查詢132解析成參數(shù)集134。相似 性匹配模塊126把查詢發(fā)送到RDMS 103以返回棒球相似性用戶群110內(nèi)的匹配用戶簡(jiǎn)檔。 用戶A 420、用戶B 422、用戶C 424和用戶D 426的匹配用戶簡(jiǎn)檔被返回。相似性匹配模塊126使用跟蹤位置416、418的匹配參數(shù)和實(shí)時(shí)系統(tǒng)信息400以及 當(dāng)前時(shí)間434而從匹配用戶簡(jiǎn)檔集中定義活動(dòng)用戶簡(jiǎn)檔436。位置和時(shí)間跟蹤服務(wù)器28確 定請(qǐng)求時(shí)間是2008年4月11日下午6:55。請(qǐng)求者的具有GPS能力的移動(dòng)電話指示在曼哈頓 (Manhattan)的華盛頓廣場(chǎng)公園(Washington Square Park)附近 40. 731632、-74. 000830 的請(qǐng)求者位置402。用戶A 420、用戶B 422和用戶C 424的跟蹤位置是相同的，即 40. 731496、-73. 996847，這對(duì)應(yīng)于曼哈頓的東8街的運(yùn)動(dòng)酒吧。用戶D426的跟蹤位置是 40. 728424、-73. 990815，這對(duì)應(yīng)于在曼哈頓的華盛頓廣場(chǎng)公園附近的旅館大廳。在下午7:00的當(dāng)前時(shí)間，相似性匹配模塊126確定用戶A 420、用戶B 422、用戶 C 424和用戶D 426是活動(dòng)用戶并且再現(xiàn)模塊128把活動(dòng)用戶簡(jiǎn)檔436呈現(xiàn)給客戶端設(shè)備 150。相似性匹配模塊126可以使用本領(lǐng)域已知的各種方法來獲取計(jì)算的距離。例如， 相似性匹配模塊126可以使用地理信息系統(tǒng)(GIS)過程調(diào)用來獲取請(qǐng)求者位置和匹配用戶 簡(jiǎn)檔的跟蹤位置416、418的維度、經(jīng)度坐標(biāo)之間的距離。GIS可以與位置和時(shí)間跟蹤服務(wù)器 28集成。依據(jù)本發(fā)明的至少一個(gè)實(shí)施例，相似性匹配模塊126被配置為在時(shí)間長(zhǎng)度期滿后 更新請(qǐng)求者位置402和匹配用戶簡(jiǎn)檔的跟蹤位置。在相似性匹配模塊126更新請(qǐng)求者位置 402和跟蹤位置416、418后，相似性匹配模塊126重新定義活動(dòng)用戶簡(jiǎn)檔436。相似性匹配 模塊可以使用適合于相似性服務(wù)的任何時(shí)間長(zhǎng)度，例如一秒、一分鐘或一小時(shí)。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，每個(gè)匹配用戶簡(jiǎn)檔的跟蹤位置416、418還包括表示 跟蹤位置記錄時(shí)間的跟蹤時(shí)間432。從某種意義上說，跟蹤時(shí)間432表示跟蹤位置416、418 的過時(shí)。因而，離開系統(tǒng)達(dá)幾天的用戶與當(dāng)前在系統(tǒng)上的用戶相比將具有較老的跟蹤時(shí)間 和相對(duì)過時(shí)的跟蹤位置416、418。在大多數(shù)情況下，過時(shí)的跟蹤位置416、418將對(duì)匹配目的 而言不是很有用。相似性匹配模塊126可以使用跟蹤時(shí)間432來消除不活動(dòng)匹配用戶簡(jiǎn)檔，盡管匹 配用戶簡(jiǎn)檔滿足匹配查詢132的其他方面。然而，過時(shí)的跟蹤位置416、418可能對(duì)靜態(tài)地 址(即在其家中的臺(tái)式機(jī)的非移動(dòng)用戶)是有用的。此外，用戶可能對(duì)實(shí)時(shí)信息不感興趣。 例如，用戶可能想要聯(lián)系先前在過去幾個(gè)月中參觀了現(xiàn)場(chǎng)的其他用戶。相似性匹配系統(tǒng)可 以保存跟蹤的位置并且利用適當(dāng)?shù)脑S可設(shè)置來返回例如到過紐約城市的時(shí)代廣場(chǎng)的用戶 的用戶簡(jiǎn)檔。
18
跟蹤的時(shí)間參數(shù)432可以與其他參數(shù)組合以進(jìn)一步定義活動(dòng)用戶簡(jiǎn)檔。例如，相 似性匹配模塊126可以濾除具有過時(shí)跟蹤位置416、418的匹配用戶簡(jiǎn)檔。相似性匹配模 塊可以被配置成通過僅選擇具有在特定時(shí)間段內(nèi)最后記錄的跟蹤位置416、418的那些用 戶來確定活動(dòng)用戶。例如，在圖4所示的用例場(chǎng)景下，相似性匹配模塊126可以消除用戶C 424，因?yàn)橛脩鬋的跟蹤時(shí)間423比2008年4月11日下午700的當(dāng)前時(shí)間434幾乎早兩 天，因而用戶C的跟蹤位置416可能不準(zhǔn)確。數(shù)據(jù)處理系統(tǒng)可以采用上面描述的位置和時(shí) 間跟蹤服務(wù)器28來計(jì)算每個(gè)用戶的跟蹤位置和跟蹤時(shí)間以及當(dāng)前時(shí)間434。用于處理匹配查詢的很多信息可以從用于快速調(diào)用信息的緩存服務(wù)器30中獲 取。當(dāng)相似性匹配系統(tǒng)初始處理匹配查詢時(shí)，相似性匹配模塊126基于相似性匹配算法來 定義匹配用戶簡(jiǎn)檔。相似性匹配模塊126還基于計(jì)算的距離和時(shí)間限制參數(shù)來定義活動(dòng)用 戶簡(jiǎn)檔并且再現(xiàn)模塊128把活動(dòng)用戶簡(jiǎn)檔呈現(xiàn)到客戶端設(shè)備或web服務(wù)。相似性匹配系統(tǒng)可以使用緩存服務(wù)器30來緩存與匹配用戶簡(jiǎn)檔相關(guān)聯(lián)的信息。 以預(yù)定的時(shí)間間隔，位置和時(shí)間跟蹤服務(wù)器28可以更新請(qǐng)求者位置402和跟蹤位置416、 418并且把這些值重新緩存在緩存服務(wù)器30中。當(dāng)用戶發(fā)布匹配查詢時(shí)，相似性匹配模塊 126可以確定是否可以使用緩存值。如果是，再現(xiàn)模塊128發(fā)送緩存值。如果否，相似性匹 配模塊126處理匹配查詢。在本發(fā)明的一個(gè)實(shí)施例中，再現(xiàn)模塊可以把更新的信息自動(dòng)推 到客戶端設(shè)備150。MM依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，數(shù)據(jù)處理系統(tǒng)100還包括用于修改相似性匹配算法 的相似性權(quán)重因子480、距離權(quán)重因子482和時(shí)間權(quán)重因子484。相似性匹配模塊126在找 出匹配用戶簡(jiǎn)檔時(shí)分別使用相似性權(quán)重因子480、距離權(quán)重因子482和時(shí)間權(quán)重因子484來 設(shè)定相似性、距離和時(shí)間限制的重要性。權(quán)重因子411可以被表示為數(shù)字，例如0到1的范 圍內(nèi)的數(shù)字，或者權(quán)重因子可以基于重要性級(jí)別來排序。相似性匹配模塊126使用權(quán)重因 子來修改相似性、距離和時(shí)間限制中的每個(gè)以得出每個(gè)用戶簡(jiǎn)檔的總和。再現(xiàn)模塊128還 被配置成基于該總和來對(duì)匹配用戶簡(jiǎn)檔進(jìn)行排名。用戶可以在客戶端設(shè)備150上定義每個(gè)權(quán)重因子，并且把定義的權(quán)重因子包括在 相似性請(qǐng)求130的匹配查詢132中。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，用戶可以把權(quán)重因子表 示為0和1之間的數(shù)字。相似性權(quán)重因子480修改每個(gè)匹配用戶簡(jiǎn)檔的相似性強(qiáng)度。例 如，如果匹配用戶簡(jiǎn)檔是直接相似性匹配，則相似性強(qiáng)度將高于子類或父類相似性匹配。在 本發(fā)明的進(jìn)一步實(shí)施例中，相似性強(qiáng)度可以被歸一化為0和1之間的范圍并且乘上相似性 權(quán)重因子480。結(jié)果被增大了距離權(quán)重因子482乘上為每個(gè)匹配用戶簡(jiǎn)檔計(jì)算的歸一化距 離。結(jié)果被增大了時(shí)間權(quán)重因子484乘上歸一化時(shí)間差以得出每個(gè)匹配用戶簡(jiǎn)檔的匹配權(quán) 重。在又一個(gè)實(shí)施例中，基于匹配權(quán)重來排名匹配用戶簡(jiǎn)檔。在本發(fā)明的進(jìn)一步實(shí)施例中，用戶把權(quán)重因子411從最高到最低重要性排序。相 似性強(qiáng)度是基于相似性匹配。例如，喜歡相同運(yùn)動(dòng)隊(duì)的用戶的直接相似性匹配比對(duì)棒球感 興趣但喜歡不同運(yùn)動(dòng)隊(duì)的用戶具有更高的相似性強(qiáng)度。距離權(quán)重因子482是基于計(jì)算的在 匹配用戶簡(jiǎn)檔的跟蹤位置416、418和請(qǐng)求者位置402之間的距離是否在最大距離參數(shù)406 表示的最大距離內(nèi)。如果是，相似性匹配模塊126可以把距離權(quán)重因子482設(shè)定為1 ；如果 否，相似性匹配模塊126可以把距離權(quán)重因子482設(shè)定為0。同樣，時(shí)間權(quán)重因子484是基于在請(qǐng)求時(shí)間404和當(dāng)前時(shí)間434之間的時(shí)間差是否在時(shí)間限制參數(shù)408內(nèi)。如果是，相 似性匹配模塊126可以把時(shí)間權(quán)重因子484設(shè)定為1 ；如果否，相似性匹配模塊126可以把 時(shí)間權(quán)重因子484設(shè)定為0。相似性匹配模塊126可以基于相似性權(quán)重因子480、距離權(quán)重因子482和時(shí)間權(quán)重 因子484的重要性順序來排名每個(gè)匹配用戶簡(jiǎn)檔。在圖4所示的用例場(chǎng)景中，假設(shè)用戶是 波士頓紅襪熱心球迷并且找出要觀看比賽的其他球迷。用戶可以把權(quán)重因子的重要性順序 設(shè)定為相似性>距離>和時(shí)間。在2008年4月11日下午7:10的當(dāng)前時(shí)間，相似性匹配模 塊126把用戶D 426排名為最高的匹配用戶簡(jiǎn)檔，因?yàn)橛脩鬌是唯一波士頓紅襪球迷并且 相似性是最重要的權(quán)重因子411。即使用戶D的跟蹤位置418比其他跟蹤位置416更遠(yuǎn)并 且當(dāng)前時(shí)間434離請(qǐng)求時(shí)間404大于10分鐘，情況也是如此?；谡?qǐng)求時(shí)間404和當(dāng)前時(shí)間434之間的時(shí)間差的時(shí)間權(quán)重因子484對(duì)于匹配用 戶簡(jiǎn)檔而言將是相同的。在本發(fā)明的又一個(gè)實(shí)施例中，相似性匹配模塊126可以使用跟蹤 時(shí)間來進(jìn)一步區(qū)分匹配用戶簡(jiǎn)檔。例如，在圖4所示的用例場(chǎng)景下，用戶C 424具有最低的 時(shí)間權(quán)重因子484，因?yàn)橛脩鬋的跟蹤位置416幾乎過去兩天了。相似性匹配模塊126將把 用戶C 424排名為匹配用戶簡(jiǎn)檔當(dāng)中的最低排名。用戶樽式依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，相似性匹配系統(tǒng)還包括用于定義系統(tǒng)使用的各種用 戶模式。系統(tǒng)用戶可以經(jīng)由向相似性匹配系統(tǒng)的請(qǐng)求來設(shè)定用戶模式或者把用戶模式設(shè)定 為用戶簡(jiǎn)檔中的保存參數(shù)。在可選方案中，相似性匹配系統(tǒng)可以使用默認(rèn)模式。這些模式 確定用戶簡(jiǎn)檔是否與其他系統(tǒng)用戶共享以及用戶是否可以發(fā)布相似性請(qǐng)求130。在用戶空閑模式中，相似性匹配系統(tǒng)不向系統(tǒng)上的其他用戶共享或公布用戶簡(jiǎn) 檔。而且，用戶不能發(fā)布搜索其他用戶的相似性請(qǐng)求130。用戶空閑模式在不使用時(shí)期期間 諸如當(dāng)用戶在度假并且不旨在使用相似性匹配系統(tǒng)時(shí)是適當(dāng)?shù)?。在活?dòng)瀏覽模式中，相似性匹配系統(tǒng)向其他用戶公布用戶簡(jiǎn)檔并且用戶能夠發(fā)布 搜索其他用戶的相似性請(qǐng)求130?；顒?dòng)瀏覽模式在用戶旨在執(zhí)行搜索并且希望被其他用戶 聯(lián)系的時(shí)期期間是適當(dāng)?shù)?。在活?dòng)靜寂模式中，相似性匹配系統(tǒng)不共享或公布用戶簡(jiǎn)檔，但是用戶能夠發(fā)布 搜索其他用戶的相似性請(qǐng)求130?；顒?dòng)靜寂模式在用戶期望發(fā)布搜索其他用戶的相似性請(qǐng) 求130但是想要向其他用戶保持隱藏_另外被稱為“秘密觀察者”_時(shí)是適當(dāng)?shù)?。因而，?活動(dòng)靜寂模式中，即使用戶簡(jiǎn)檔可能滿足其他用戶的匹配查詢132參數(shù)，但是相似性匹配 系統(tǒng)將不向其他查詢用戶返回用戶簡(jiǎn)檔。不管用戶模式如何，相似性匹配系統(tǒng)繼續(xù)跟蹤和更新注冊(cè)系統(tǒng)用戶的位置(和位 置跟蹤時(shí)間)。不活動(dòng)達(dá)延長(zhǎng)的時(shí)間段的用戶將具有過時(shí)的跟蹤位置信息。而且，因?yàn)橛脩?可能更新了其簡(jiǎn)檔，所以相似性匹配系統(tǒng)以及更具體地是相似性用戶群預(yù)處理模塊122可 能必須更新相似性用戶群110。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，相似性匹配系統(tǒng)可以經(jīng)由公布的應(yīng)用編程接口 (API)來包容第三方應(yīng)用。API允許相似性匹配系統(tǒng)從第三方匹配系統(tǒng)通過用戶簡(jiǎn)檔的開 放式交換來訪問擴(kuò)展的用戶群體或團(tuán)體。示例第三方匹配系統(tǒng)包括在web上以http:// www. match, com訪問的Match, com。因而，相似性匹配系統(tǒng)的系統(tǒng)用戶可以把搜索擴(kuò)展到在
20第三方匹配系統(tǒng)上注冊(cè)的用戶。API也允許系統(tǒng)用戶用支持映射查詢、駕駛方向等等的GIS后端來訪問地理信息 系統(tǒng)(GIS)和網(wǎng)站。這樣的網(wǎng)站包括在web上以http://maps.google.com訪問的Google Maps 禾口在 web 上以 http//www. mapquest. com 訪問的 MapQuest0 示例 GIS 包括 Autodesk 的MapGuide和ESRI的ArcGIS以及基于位置的應(yīng)用。API也允許系統(tǒng)用戶訪問社交網(wǎng)絡(luò)網(wǎng)站，包括以http://www. facebook. com訪問 的 FaceBook、http://www. my space, com 訪問的 MySpace 禾口以 http://www. youtube. com 訪 問的YouTube。例如，相似性匹配系統(tǒng)可以返回匹配用戶的YouTube視頻剪輯。參考圖5，本發(fā)明也提供一種匹配具有共享相似性的用戶的方法，包括輸入用戶簡(jiǎn) 檔S505、S508的步驟。用戶簡(jiǎn)檔包括用戶的人口統(tǒng)計(jì)用戶簡(jiǎn)檔和包括關(guān)于用戶相似性的 信息的相似性用戶簡(jiǎn)檔。方法也包括發(fā)布具有帶有期望匹配信息的匹配查詢132的請(qǐng)求 S540。方法也包括基于匹配查詢來查看匹配用戶簡(jiǎn)檔S542。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，匹配查詢132包括指示請(qǐng)求者用戶和至少一個(gè)匹配 用戶簡(jiǎn)檔之間的最大距離的最大距離參數(shù)。匹配查詢132也包括指示用于執(zhí)行匹配查詢的 時(shí)間長(zhǎng)度的時(shí)間限制參數(shù)。時(shí)間長(zhǎng)度被計(jì)算為請(qǐng)求時(shí)間和當(dāng)前時(shí)間之間的時(shí)間差。依據(jù)本發(fā)明的另一個(gè)實(shí)施例，方法還包括把相似性權(quán)重因子、距離權(quán)重因子和時(shí) 間權(quán)重因子指定為匹配查詢132的一部分。在本發(fā)明的又一個(gè)實(shí)施例中，指定的步驟還包 括把相似性權(quán)重因子、距離權(quán)重因子和時(shí)間權(quán)重因子的重要性順序指定為匹配查詢的一部 分。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，方法還包括發(fā)布聯(lián)系具有匹配用戶簡(jiǎn)檔的用戶的請(qǐng) 求S548并且安排與用戶的會(huì)見?？梢蕴嵝严嗨菩云ヅ湎到y(tǒng)的初次用戶向系統(tǒng)注冊(cè)S502。如果用戶選擇向系統(tǒng)注冊(cè) S504，用戶輸入人口統(tǒng)計(jì)S505和相似性信息S508。當(dāng)輸入相似性信息時(shí)，用戶可以從由相 似性匹配系統(tǒng)存儲(chǔ)和傳輸?shù)那壹虞d到客戶端設(shè)備上的各種相似性定義中進(jìn)行選擇S506。注冊(cè)的用戶可以登錄到系統(tǒng)中S510并且開始執(zhí)行系統(tǒng)任務(wù)，所述系統(tǒng)任務(wù)由系 統(tǒng)提示和處理S520。如果用戶選擇提交匹配查詢S530，則用戶輸入匹配查詢S534并且向 相似性匹配系統(tǒng)發(fā)布相似性請(qǐng)求S540。用戶可以選擇包括諸如權(quán)重因子之類的匹配信息。 如果用戶選擇設(shè)定用戶模式S532，則用戶輸入期望的用戶模式S536。用戶查看匹配用戶簡(jiǎn)檔S542，并且可以選擇聯(lián)系另一個(gè)用戶S544并且發(fā)布聯(lián)系 其他用戶的請(qǐng)求S548。否則，系統(tǒng)繼續(xù)提示并且處理任何后續(xù)的任務(wù)S546、S520。參考圖6，本發(fā)明的至少一個(gè)實(shí)施例包括一種匹配具有共享相似性的用戶的方法。 方法包括存儲(chǔ)用戶簡(jiǎn)檔S602的步驟，用戶簡(jiǎn)檔包括用戶的人口統(tǒng)計(jì)簡(jiǎn)檔和用戶的相似性 簡(jiǎn)檔。從客戶端設(shè)備150或web服務(wù)160中接收用戶簡(jiǎn)檔。輸入的用戶簡(jiǎn)檔優(yōu)選地來自用 戶或者代表用戶的web服務(wù)或web代理并且經(jīng)由因特網(wǎng)156或其他聯(lián)網(wǎng)系統(tǒng)由數(shù)據(jù)處理系 統(tǒng)100接收。方法也包括預(yù)定義表示用戶的匹配相似性簡(jiǎn)檔的相似性用戶群S606。相似性用戶 群110可以例如通過包括每個(gè)用戶的唯一 id來參引每個(gè)匹配相似性用戶。在進(jìn)一步實(shí)施 例中，方法可以緩存更新的用戶相似性簡(jiǎn)檔S604直到執(zhí)行預(yù)定義相似性用戶群S606的步
馬聚ο
21
方法也包括接受包括匹配查詢S610的相似性請(qǐng)求S608以及基于匹配查詢S610 來確定預(yù)定義的相似性用戶群110內(nèi)的匹配相似性用戶群S614。在進(jìn)一步實(shí)施例中，匹配 查詢S610包括其他匹配信息S612，諸如接近性和時(shí)間準(zhǔn)則以及權(quán)重因子。方法也包括呈現(xiàn)每個(gè)匹配相似性用戶群中的匹配用戶簡(jiǎn)檔S620。在進(jìn)一步實(shí)施例 中，匹配用戶簡(jiǎn)檔根據(jù)匹配權(quán)重S616進(jìn)行排名S618，并且呈現(xiàn)排名的匹配用戶簡(jiǎn)檔。依據(jù)本發(fā)明的進(jìn)一步實(shí)施例，方法還包括基于呈現(xiàn)的匹配用戶簡(jiǎn)檔來接受聯(lián)系至 少一個(gè)用戶的請(qǐng)求S622。該請(qǐng)求可以源自相似性匹配系統(tǒng)的用戶的客戶端設(shè)備150。在另 一個(gè)實(shí)施例中，請(qǐng)求源自web應(yīng)用160，例如搜索引擎、社交網(wǎng)絡(luò)網(wǎng)站或者請(qǐng)求匹配信息的 任何應(yīng)用。在本發(fā)明的又一個(gè)實(shí)施例中，聯(lián)系的請(qǐng)求包括指示是否共享用戶簡(jiǎn)檔的用戶簡(jiǎn) 檔共享值。方法還可以包括聯(lián)系用戶S624。聯(lián)系可以在一個(gè)或多個(gè)用戶之間的初始聯(lián)系后被 啟動(dòng)，并且可以包括更詳細(xì)的信息，諸如關(guān)于用戶的屬性和相似性的信息。在本發(fā)明的又一 個(gè)實(shí)施例中，聯(lián)系的步驟包括關(guān)于用戶之間安排的會(huì)見的信息S626。在至少一個(gè)實(shí)施例中，本發(fā)明使用多域匹配算法，包括相似性、接近性和時(shí)間。系 統(tǒng)用戶可以定義基于分配給用戶期望的相似性、接近性和時(shí)間要求的權(quán)重來定義匹配算 法。例如，用戶可以選擇基于由相似性權(quán)重修改的相似性、由距離權(quán)重修改的距離和由時(shí)間 修改的時(shí)間的組合進(jìn)行對(duì)另一個(gè)用戶或用戶群的搜索。用戶可以實(shí)時(shí)地定制匹配算法并 且可以重新配置在系統(tǒng)數(shù)據(jù)庫上保持的用戶簡(jiǎn)檔。數(shù)據(jù)庫可以經(jīng)由異步安全接口來更新。 對(duì)于任何給定的用戶，匹配算法可以使用用戶定義的匹配算法來連續(xù)地搜索和排名其他用 戶。用戶經(jīng)由注冊(cè)和激活過程來建立用戶簡(jiǎn)檔。用戶可以實(shí)時(shí)地選擇改變其相似性、 接近性和時(shí)間要求以及對(duì)應(yīng)施加的權(quán)重。用戶可以保持多個(gè)簡(jiǎn)檔并且從一個(gè)簡(jiǎn)檔切換到另 一個(gè)。相似性匹配系統(tǒng)保持所注冊(cè)用戶簡(jiǎn)檔的最近計(jì)算的位置(以及表示系統(tǒng)何時(shí)記錄位 置的時(shí)間戳)以便用戶可以被相互識(shí)別和跟蹤。相似性匹配系統(tǒng)使用實(shí)時(shí)數(shù)據(jù)的安全加密異步傳輸以允許向各個(gè)用戶接口快速 再現(xiàn)信息并且對(duì)各個(gè)匹配請(qǐng)求做出響應(yīng)。數(shù)據(jù)和匹配結(jié)果可以被緩存在緩存服務(wù)器中以進(jìn) 行快速訪問和調(diào)用。相似性匹配系統(tǒng)架構(gòu)是設(shè)備無關(guān)的并且僅要求接入語音或數(shù)據(jù)網(wǎng)絡(luò)以進(jìn)行連接 和通信。用戶接口可以顯示或再現(xiàn)在基本的僅語音移動(dòng)電話、集成語音與數(shù)據(jù)設(shè)備、個(gè)人數(shù) 據(jù)助理(PDA)、筆記本或者固定計(jì)算機(jī)設(shè)備(諸如臺(tái)式計(jì)算機(jī))上。本文敘述發(fā)明的原理、方面和實(shí)施例以及其具體示例的所有陳述旨在涵蓋其結(jié)構(gòu) 和功能等效物。另外，這樣的等效物旨在包括當(dāng)前已知的等效物以及將來研發(fā)的等效物，即 執(zhí)行相同功能而不管結(jié)構(gòu)如何的、研發(fā)的任何元件。盡管為清楚和理解起見通過說明和示例的方式較詳細(xì)描述了前面發(fā)明，但是對(duì)本 領(lǐng)域的技術(shù)人員將顯而易見可以實(shí)踐某些改變和修改。因此，描述和示例不應(yīng)當(dāng)解釋為限 制由所附編號(hào)權(quán)利要求描繪的發(fā)明范圍。
2權(quán)利要求
一種用于識(shí)別具有共享相似性的鄰近用戶的相似性匹配系統(tǒng)，所述相似性匹配系統(tǒng)包括數(shù)據(jù)處理系統(tǒng)，所述數(shù)據(jù)處理系統(tǒng)包括有形地包含在存儲(chǔ)器設(shè)備上的計(jì)算機(jī)程序，所述程序包括相似性用戶群預(yù)處理模塊，其被配置成定義至少一個(gè)相似性用戶群，每個(gè)相似性用戶群包括具有匹配相似性的用戶的多個(gè)用戶簡(jiǎn)檔，每個(gè)用戶簡(jiǎn)檔包括用戶的相似性簡(jiǎn)檔；請(qǐng)求模塊，其被配置成接受相似性請(qǐng)求，該相似性請(qǐng)求包括匹配查詢；相似性匹配模塊，其耦合到請(qǐng)求模塊并且被配置成處理相似性請(qǐng)求以基于匹配查詢來確定至少一個(gè)預(yù)處理相似性用戶群內(nèi)的至少一個(gè)匹配用戶簡(jiǎn)檔；以及再現(xiàn)模塊，其耦合到相似性匹配模塊并且被配置成呈現(xiàn)至少一個(gè)匹配用戶簡(jiǎn)檔。
2.權(quán)利要求1的相似性匹配系統(tǒng)，其中數(shù)據(jù)處理系統(tǒng)還包括 請(qǐng)求者位置；請(qǐng)求時(shí)間； 最大距離參數(shù)； 時(shí)間限制參數(shù)；以及至少一個(gè)匹配用戶簡(jiǎn)檔中的每個(gè)具有跟蹤位置，相似性匹配模塊還被配置成如果計(jì)算 的請(qǐng)求者位置和至少一個(gè)匹配用戶簡(jiǎn)檔的跟蹤位置之間的距離小于或等于最大距離參數(shù) 并且如果計(jì)算的請(qǐng)求時(shí)間和當(dāng)前時(shí)間之間的時(shí)間差小于或等于時(shí)間限制參數(shù)則定義至少 一個(gè)活動(dòng)用戶簡(jiǎn)檔，并且再現(xiàn)模塊還被配置成呈現(xiàn)至少一個(gè)活動(dòng)用戶簡(jiǎn)檔。
3.權(quán)利要求2的相似性匹配系統(tǒng)，其中最大距離參數(shù)是100碼、1/4英里、半英里或一 英里。
4.權(quán)利要求2的相似性匹配系統(tǒng)，其中時(shí)間限制參數(shù)是一小時(shí)、六小時(shí)、12小時(shí)或24 小時(shí)。
5.權(quán)利要求2的相似性匹配系統(tǒng)，其中相似性匹配模塊還被配置成在時(shí)間長(zhǎng)度期滿后 更新請(qǐng)求者位置和每個(gè)匹配用戶簡(jiǎn)檔的跟蹤位置以重新定義至少一個(gè)活動(dòng)用戶簡(jiǎn)檔。
6.權(quán)利要求5的相似性匹配系統(tǒng)，其中時(shí)間長(zhǎng)度是一秒、一分鐘或者一小時(shí)。
7.權(quán)利要求5的相似性匹配系統(tǒng)，其中至少一個(gè)匹配用戶簡(jiǎn)檔中的每個(gè)的跟蹤位置具 有跟蹤時(shí)間并且相似性匹配模塊還被配置成基于跟蹤時(shí)間定義至少一個(gè)活動(dòng)用戶簡(jiǎn)檔并 且更新跟蹤時(shí)間。
8.權(quán)利要求1的相似性匹配系統(tǒng)，其中數(shù)據(jù)處理系統(tǒng)還包括 請(qǐng)求者位置；請(qǐng)求時(shí)間； 匹配查詢包括 相似性權(quán)重因子； 距離權(quán)重因子； 時(shí)間權(quán)重因子；以及每個(gè)匹配用戶簡(jiǎn)檔具有跟蹤位置和匹配權(quán)重，相似性匹配模塊還被配置成計(jì)算請(qǐng)求者 位置和至少一個(gè)匹配用戶簡(jiǎn)檔的跟蹤位置之間的距離、請(qǐng)求時(shí)間和當(dāng)前時(shí)間之間的時(shí)間差并且基于以下的總和來計(jì)算至少一個(gè)匹配用戶簡(jiǎn)檔的匹配權(quán)重 由相似性權(quán)重因子修改的至少一個(gè)匹配用戶簡(jiǎn)檔的相似性強(qiáng)度； 計(jì)算的由距離權(quán)重因子修改的至少一個(gè)匹配用戶簡(jiǎn)檔的距離；以及 計(jì)算的由時(shí)間權(quán)重因子修改的至少一個(gè)匹配用戶簡(jiǎn)檔的時(shí)間。
9.權(quán)利要求8的相似性匹配系統(tǒng)，其中匹配查詢還包括相似性權(quán)重因子、距離權(quán)重因子和時(shí)間權(quán)重因子的重要性順序，并且相似性匹配模塊 還被配置成基于重要性順序來計(jì)算至少一個(gè)匹配用戶簡(jiǎn)檔的匹配權(quán)重。
10.權(quán)利要求9的相似性匹配系統(tǒng)，其中相似性匹配模塊還被配置成基于至少一個(gè)匹 配用戶簡(jiǎn)檔的匹配權(quán)重來排名至少一個(gè)匹配用戶簡(jiǎn)檔，并且再現(xiàn)模塊還被配置成呈現(xiàn)排名 的至少一個(gè)匹配用戶簡(jiǎn)檔。
11.權(quán)利要求8的相似性匹配系統(tǒng)，其中相似性強(qiáng)度是在0到1的范圍中的數(shù)字，相似 性權(quán)重因子是在0到1的范圍中的數(shù)字，距離權(quán)重因子是在0到1的范圍中的數(shù)字，并且時(shí) 間權(quán)重因子是在0到1的范圍中的數(shù)字，相似性匹配模塊還被配置成基于至少一個(gè)匹配用 戶簡(jiǎn)檔的匹配權(quán)重來排名至少一個(gè)匹配用戶簡(jiǎn)檔，并且再現(xiàn)模塊還被配置成呈現(xiàn)排名的至 少一個(gè)匹配用戶簡(jiǎn)檔。
12.權(quán)利要求11的相似性匹配系統(tǒng)，其中每個(gè)相似性簡(jiǎn)檔與至少一個(gè)相似性關(guān)鍵字相 關(guān)聯(lián)并且相似性強(qiáng)度基于至少一個(gè)匹配相似性用戶群中的匹配關(guān)鍵字的數(shù)量。
13.權(quán)利要求1的相似性匹配系統(tǒng)，其中每個(gè)相似性簡(jiǎn)檔與至少一個(gè)相似性關(guān)鍵字相 關(guān)聯(lián)。
14.權(quán)利要求1的相似性匹配系統(tǒng)，其中相似性請(qǐng)求從設(shè)備發(fā)布。
15.權(quán)利要求1的相似性匹配系統(tǒng)，其中再現(xiàn)模塊把匹配用戶簡(jiǎn)檔呈現(xiàn)為預(yù)錄的發(fā)聲。
16.權(quán)利要求1的相似性匹配系統(tǒng)，其中再現(xiàn)模塊把匹配用戶簡(jiǎn)檔呈現(xiàn)為文本信息。
17.權(quán)利要求1的相似性匹配系統(tǒng)，其中用戶簡(jiǎn)檔還包括用于定義用戶的至少一個(gè)角 色扮演屬性的用戶形象。
18.權(quán)利要求1的相似性匹配系統(tǒng)，其中多個(gè)用戶簡(jiǎn)檔中的每個(gè)還包括人口統(tǒng)計(jì)簡(jiǎn)檔， 人口統(tǒng)計(jì)簡(jiǎn)檔包括用戶的年齡； 用戶的姓名； 用戶的性別；以及 用戶的地址。
19.權(quán)利要求1的相似性匹配系統(tǒng)，還包括用于定義系統(tǒng)使用的多個(gè)用戶模式。
20.權(quán)利要求19的相似性匹配系統(tǒng)，其中多個(gè)用戶模式包括用戶空閑模式，其中多個(gè) 用戶簡(jiǎn)檔中的至少一個(gè)不被共享并且系統(tǒng)用戶不能發(fā)布相似性請(qǐng)求；用戶活動(dòng)瀏覽模式， 其中多個(gè)用戶簡(jiǎn)檔中的至少一個(gè)被共享并且系統(tǒng)用戶能夠發(fā)布相似性請(qǐng)求；以及用戶活動(dòng) 靜寂模式，其中多個(gè)用戶簡(jiǎn)檔中的至少一個(gè)不被共享并且系統(tǒng)用戶能夠發(fā)布相似性請(qǐng)求。
21.權(quán)利要求1的相似性匹配系統(tǒng)，其中再現(xiàn)模塊通過因特網(wǎng)把匹配用戶簡(jiǎn)檔呈現(xiàn)給 搜索引擎。
22.—種匹配具有共享相似性的用戶的方法，所述方法包括以下步驟 存儲(chǔ)至少一個(gè)用戶簡(jiǎn)檔，每個(gè)用戶簡(jiǎn)檔包括用戶的人口統(tǒng)計(jì)簡(jiǎn)檔； 用戶的相似性簡(jiǎn)檔；預(yù)定義表示多個(gè)匹配相似性簡(jiǎn)檔的至少一個(gè)相似性用戶群； 接受相似性請(qǐng)求，該相似性請(qǐng)求包括匹配查詢；基于匹配查詢來確定至少一個(gè)預(yù)定義相似性用戶群內(nèi)的至少一個(gè)匹配相似性用戶群；呈現(xiàn)至少一個(gè)匹配相似性用戶群的每個(gè)中的至少一個(gè)匹配用戶簡(jiǎn)檔。
23.權(quán)利要求22的方法，還包括以下步驟基于呈現(xiàn)的至少一個(gè)匹配用戶簡(jiǎn)檔，接受聯(lián)系至少一個(gè)用戶的請(qǐng)求；以及 聯(lián)系至少一個(gè)用戶。
24.權(quán)利要求22的方法，其中匹配查詢包括 相似性權(quán)重因子；距離權(quán)重因子；以及時(shí)間權(quán)重因子，并且確定至少一個(gè)匹配用戶簡(jiǎn)檔的步驟包括通過相似性權(quán)重因子、距 離權(quán)重因子和時(shí)間權(quán)重因子來修改至少一個(gè)匹配用戶簡(jiǎn)檔的匹配權(quán)重。
25.權(quán)利要求24的方法，其中確定的步驟還包括基于至少一個(gè)匹配用戶簡(jiǎn)檔的匹配 權(quán)重來排名至少一個(gè)匹配用戶簡(jiǎn)檔，并且呈現(xiàn)的步驟包括呈現(xiàn)排名的至少一個(gè)匹配用戶簡(jiǎn) 檔。
26.權(quán)利要求25的方法，其中匹配查詢還包括相似性權(quán)重因子、距離權(quán)重因子和時(shí)間 權(quán)重因子的重要性順序，并且匹配權(quán)重還基于重要性順序。
27.權(quán)利要求23的方法，其中聯(lián)系的請(qǐng)求包括指示是否共享至少一個(gè)用戶簡(jiǎn)檔的用戶 簡(jiǎn)檔共享值。
28.權(quán)利要求23的方法，其中聯(lián)系的步驟包括關(guān)于多個(gè)用戶之間的安排會(huì)見的信息。
29.—種匹配具有共享相似性的用戶的方法，所述方法包括以下步驟 輸入用戶簡(jiǎn)檔，該用戶簡(jiǎn)檔包括用戶的人口統(tǒng)計(jì)用戶簡(jiǎn)檔；相似性用戶簡(jiǎn)檔，其包括關(guān)于用戶的至少一個(gè)相似性的信息； 發(fā)布具有匹配查詢的請(qǐng)求，該匹配查詢具有期望的匹配信息；以及 基于匹配查詢來查看至少一個(gè)匹配用戶簡(jiǎn)檔。
30.權(quán)利要求29的方法，其中匹配查詢包括最大距離參數(shù)，其指示請(qǐng)求者用戶和至少一個(gè)匹配用戶簡(jiǎn)檔之間的最大距離；以及 時(shí)間限制參數(shù)，其指示用于執(zhí)行匹配查詢的時(shí)間長(zhǎng)度，時(shí)間長(zhǎng)度被計(jì)算為請(qǐng)求時(shí)間和 當(dāng)前時(shí)間之間的差。
31.權(quán)利要求29的方法，還包括以下步驟把相似性權(quán)重因子、距離權(quán)重因子和時(shí)間權(quán)重因子指定為匹配查詢的一部分。
32.權(quán)利要求31的方法，其中指定的步驟還包括把相似性權(quán)重因子、距離權(quán)重因子和時(shí)間權(quán)重因子的重要性順序指定為匹配查詢的一 部分。
33.權(quán)利要求29的方法，還包括以下步驟發(fā)布聯(lián)系具有至少匹配用戶簡(jiǎn)檔的至少一個(gè)系統(tǒng)用戶的請(qǐng)求； 安排與至少一個(gè)系統(tǒng)用戶的會(huì)見。
全文摘要
一種用于識(shí)別具有共享相似性的鄰近用戶的相似性匹配系統(tǒng)和方法包括數(shù)據(jù)處理系統(tǒng)，數(shù)據(jù)處理系統(tǒng)包括有形地包含在存儲(chǔ)器設(shè)備上的計(jì)算機(jī)程序。計(jì)算機(jī)程序包括相似性用戶群預(yù)處理模塊，被配置成定義至少一個(gè)相似性用戶群，每個(gè)相似性用戶群包括具有匹配相似性的用戶的多個(gè)用戶簡(jiǎn)檔。預(yù)處理相似性用戶群可用于相似性匹配系統(tǒng)響應(yīng)于匹配查詢而實(shí)時(shí)處理。用戶簡(jiǎn)檔包括用戶的相似性簡(jiǎn)檔。計(jì)算機(jī)程序也包括請(qǐng)求模塊，被配置成接受相似性請(qǐng)求，該相似性請(qǐng)求包括匹配查詢。計(jì)算機(jī)程序也包括相似性匹配模塊，耦合到請(qǐng)求模塊并且被配置成處理相似性請(qǐng)求以基于匹配查詢來確定至少一個(gè)預(yù)處理相似性用戶群內(nèi)的至少一個(gè)匹配用戶簡(jiǎn)檔。匹配查詢還可以包含表示匹配用戶的相似性、地理接近性和匹配時(shí)間的重要性的權(quán)重因子。再現(xiàn)模塊耦合到相似性匹配模塊并且被配置成呈現(xiàn)至少一個(gè)匹配用戶簡(jiǎn)檔。
文檔編號(hào)G06F17/30GK101983383SQ200980111954
公開日2011年3月2日 申請(qǐng)日期2009年2月2日 優(yōu)先權(quán)日2008年2月1日
發(fā)明者曼紐爾·勞倫特·巴伯羅, 羅納德·H·溫斯頓 申請(qǐng)人:羅納德·H·溫斯頓;曼紐爾·勞倫特·巴伯羅